Question

Difference between conventional huffman coding and adaptive huffman coding

Answer 1

Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data.

Answer 2

Answer:

In conventional Huffman coding, that character will be low down on the tree because of its low overall count and it takes lots of bits to encode.

In adaptive Huffman coding, the character will be inserted at the highest leaf that is possible to be decoded, before getting pushed down the tree by higher-frequecy characters.

Explanation:

• In conventional Huffman coding, the codes are assigned in numerical order from the shortest codes to the longest codes.  They are assigned in a lexicographical order on the symbols within a single code length.

• Adaptive Huffman coding is also called Dynamic Huffman coding.  It permits building the code as the symbols that are being transmitted, Without having any initial knowledge of source distribution.

• Adaptive Huffman coding has the advantage over static coding that the entire dataset does not need to be known in advance as well as  the dictionary does not need to be transmitted separately from the data.