Question
In: Computer Science
Q. Given a document with 32 distinct characters, with equal number of occurrences of each, what...
Q. Given a document with 32 distinct characters, with equal number of occurrences of each, what would be the ratio of the length of the Huffman coded document to the original, if each character in the input was coded in 8 bits? Show your analysis.
Solutions
Expert Solution
Given a document with 32 distinct characters, with equal number of occurrences of each
For example ---->
Plain Text = ABCDEFGHIJKLMNOPQRSTUVWXYZ012345
Huffman Coded Text = 11100 01010 00101 00001 10001 10111 00011 10011 01001 00110 10110 00000 01000 10010 11101 10100 01111 00010 01011 11011 11110 00100 11001 00111 01101 10101 10000 11010 11000 01110 11111 01100
If each character in the input was coded in 8 bits then total bits required = 32*8 = 256 bits
Total bits of the Huffman coded document = 32*5 = 160
So ratio of the length of the Huffman coded document to the original = 160/256 = 5/8
or Compression rate: 0.625
|
venereology answered 2 years agoRelated Solutions
In this program: ================================================================== /* Program to count number of occurrences of a given string in...
In this program:
==================================================================
/* Program to count number of occurrences of a given string in
original string*/
#include <iostream>
#include <cstring>
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
const int SIZE = 40;
char str[SIZE];
char str1[SIZE];
char searchString[SIZE];
int n;
int l1, l2;
int count = 0;
printf("Enter a sentence: \n");
fgets(str,SIZE,stdin);
printf("Enter a search word: \n");
fgets(searchString,SIZE,stdin);
if (str1[strlen(str1) - 1] == '\n')
{
str1[strlen(str1)-1] = '\0';
}
if (str[strlen(str) - 1] == '\n')...
What is the quickest way to scan through a document to show you all occurrences of...
What is the quickest way to scan through a document to show you
all occurrences of the keywords?
A.Use the scroll bar on the right hand side of your internet
browser
B.Use the change view buttons in the top right hand corner of
the document
C.Press the Next/Previous button at the top of the document
D.Use the Hits bar at the bottom of the document
For the following exercises, find the number of subsets in each given set. A set containing 5 distinct numbers, 4 distinct letters, and 3 distinct symbols
For the following exercises, find the number of subsets in each given set.A set containing 5 distinct numbers, 4 distinct letters, and 3 distinct symbols
The market demand for a particular good in city A is given by Q(A) = 32...
The market demand for a particular good in city A is given by
Q(A) = 32 ? 0.5P (for P ? 64). This market is served by a single
firm (monopoly) whose marginal cost of production is 4 dollars per
unit (so total cost of producing Q units is 4Q).
(a) Find the equation for the firm’s marginal revenue function.
Draw the demand, marginal cost and marginal revenue curves on one
graph.
(b) What are the profit-maximizing price and quantity...
In python, Modify your mapper to count the number of occurrences of each character (including punctuation...
In python,
Modify your mapper to count the number of occurrences of each
character (including punctuation marks) in the file.
Practice the given tasks in Jupyter notebook first before
running them on AWS. If your program fails, check out stderr log
file for information about the error.
import sys
sys.path.append('.')
for line in sys.stdin:
line = line.strip() #trim spaces from beginning and
end
keys = line.split() #split line by space
for key in keys:
value...
I need to, Modify my mapper to count the number of occurrences of each character (including punctuation...
I need to, Modify my mapper to count the number of
occurrences of each character (including punctuation marks) in the
file.
Code below:
#!/usr/bin/env python
#the above just indicates to use python to intepret this
file
#This mapper code will input a line of text and output
<word, 1> #
import sys
sys.path.append('.')
for line in sys.stdin:
line = line.strip() #trim spaces from beginning and
end
keys = line.split() #split line by space
for key in keys:
value = 1
print...
The inverse demand function in a market is given by p=32-Q where Q is the aggregate quantity produced.
The inverse demand function in a market is given by p=32-Q where Q is the aggregate quantity produced. The market has 3 identical firms with marginal and average costs of 8. These firms engage in Cournot competition.
a) How much output does each firm produce?
b) What is the equilibrium price in the market?
c) How much profit does each firm make?
d) Consider a merger between two firms. Assuming that due to efficiency gains from the merger,...
There are 6 numbered balls in a bag. Each ball has a distinct number and the...
There are 6 numbered balls in a bag. Each ball has a distinct
number and the numbers are in {1, 2, 3, 4, 5, 6}. Take 3 balls from
the bag (without replacement) randomly and read the number on each
ball. Let X1 be the maximum number and X2 be the minimum number
among the three observed numbers. (a) Find the marginal p.m.f. of
X1. (b) Find the marginal p.m.f. of X2. (c) Find the joint p.d.f.
of X1 and...
Given the language L={w| the number of a’s is greater than or equal to the number...
Given the language L={w| the number of a’s is greater than or
equal to the number of b’s in w}
a) Using the Pumping Lemma to prove L is not a regular
language.
b) Using closure property to prove L is not a regular
language.
The domestic demand for bicycles is given by Q = 32/0.3 – P/0.3 The foreign supply...
The domestic demand for bicycles is given by Q = 32/0.3 – P/0.3
The foreign supply is given by P = 16 and
domestic supply by Q = P/0.4 - 12/0.4
If a 3$ tarriff is added compute the price and quantity in
equilibrium with free trade, and again in the presence of the
tariff.
Show the dead-weight loss
Explain costs and benefits of a tariff
ADVERTISEMENT
ADVERTISEMENT
Latest Questions
- Briefly describe the rhetorical methods of development. Which of the rhetorical methods of development will be...
- C++ Question1. Create a class called Rantional for performing arithmatic with fractions. Then write a program...
- Balanced scorecards are widely used by companies to “balance” their financial with nonfinancial objectives. Do a...
- Assume a 2.8 MByte file is being uploaded from a client application to a web server....
- Question #14. a. TRUE OR FALSE: Code written using a case/switch construct can always be rewritten...
- Problem 18-14 Beta and Leverage Fitzgerald Industries has a new project available that requires an initial...
- What are the accounts that make up Shareholder’s Equity on the Balance Sheet?
ADVERTISEMENT