Sciweavers

Share
DCC
2008
IEEE

Huffman Coding with Non-sorted Frequencies

9 years 10 months ago
Huffman Coding with Non-sorted Frequencies
Abstract. A standard way of implementing Huffman's optimal code construction algorithm is by using a sorted sequence of frequencies. Several aspects of the algorithm are investigated as to the consequences of relaxing the requirement of keeping the frequencies in order. Using only partial order may speed up the code construction, which is important in some applications, at the cost of increasing the size of the encoded file.
Shmuel Tomi Klein, Dana Shapira
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2008
Where DCC
Authors Shmuel Tomi Klein, Dana Shapira
Comments (0)
books