Register

Number of bits

• edited by
424 views
1 votes
1 votes

Q). After scanning a file , we found the following character frequencies.

Character Frequencies
a 12
b 2
c 7
d 13
e 14
f 85

Now, we encode each character using Huffman coding algorithm . What is the maximum number of  bits required to encode any character?

• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
amrit22 asked Sep 24, 2023
705 views
consider the following message BCCABBDDAECCBBAEDDCC find the no of bits requiered for huffman encoding of above message
consider the following message BCCABBDDAECCBBAEDDCC find the no of bits requiered for huffman encoding of above message
User Avatar
0 votes
0 votes
2 answers
2
air1ankit asked Mar 22, 2017
440 views
gready
A file contain charecters a,e,i,o,u,s,t with frequencies 10,15,12,3,4,13,&1 respectively , if we use huffman codeing for data compression then avg code length will be .
A file contain charecters a,e,i,o,u,s,t with frequencies 10,15,12,3,4,13,&1 respectively , if we use huffman codeing for data compression then avg code length will be .
User Avatar
41 votes
41 votes
4 answers
3
Arjun asked Feb 14, 2017
21,363 views
GATE CSE 2017 Set 2 | Question: 50
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$ ... message of $100$ characters over $X$ is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$. The table of probabilities for each of the characters is shown below:$$\begin{array}{|c|c|...
User Avatar
1 votes
1 votes
1 answer
4
Jhunjhunuwala asked Sep 25, 2016
521 views
Virtual Test series
User Avatar
Link Copied!