Adaptive Huffman codes

Status
Not open for further replies.
F

fm_com_28

Full Member level 1
Joined
Feb 2, 2006
Messages
99
Helped
11
Reputation
22
Reaction score
7
Trophy points
1,288
Location
Fayoum, Egypt
Activity points
1,916
Dear,
I know what Huffman code is. But what is the adaptive huffman code? does it has other names than "adaptive huffman"? what is the difference between it and Lemplel-Ziv codes?
 

adaptive Huffman is adaptive Huffman (also called Dynamic Huffman coding)
**broken link removed**
we could just re-make the Huffman tree every time a symbol is sent

but more effective for implementation is "arithmetic coding" as "adaptive Huffman" for implementation is simply a binary tree, but binary tree is not so fast with respect to "add node" operation

LZW is not the same
**broken link removed**
 

    F

    fm_com_28

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…