Ask
Login
0
4.6kviews
What is Huffman coding? Construct a Huffman Tree and determine the code for the following characters and frequencies given.
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k modified 23 months ago by gravatar for sagarkolekar sagarkolekar ★ 11k
Character A B C D E
Frequency 20 10 10 30 30
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
110views
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k
  • Huffman code is an optimal prefix code for lossless data compression.
  • Huffman coding is based on the frequency of occurrence of a data item.
  • The principle is to use a lower number of bits to encode the data that occurs more frequently.
  • Codes are stored in a Code Book which …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.