Ask
Login
0
8.8kviews
What is huffman coding? Construct the huffman Tree and determine the code for each symbol in the sentence "Engineering"
written 7.2 years ago by gravatar for kaivanshah kaivanshah • 280 modified 4.0 years ago by gravatar for student2 student2 • 30
data structures and algorithms
ADD COMMENT EDIT
1 Answer
1
580views
written 7.2 years ago by gravatar for kaivanshah kaivanshah • 280 modified 7.2 years ago by gravatar for sanketshingote sanketshingote • 100

  1. Huffman algorithm or Huffman coding is an entropy encoding algorithm.

  2. It is used widely for data compression (like Winzip Compression-Winzip doesn’t use it but!)

  3. Huffman coding is used in JPEG compression.

  4. The key idea behind Huffman coding is to encode the most common characters using shorter strings of bits than …

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.