Algorithm 673: Dynamic Huffman coding

@article{Vitter1989Algorithm6D,
  title={Algorithm 673: Dynamic Huffman coding},
  author={Jeffrey Scott Vitter},
  journal={ACM Trans. Math. Softw.},
  year={1989},
  volume={15},
  pages={158-167}
}
We present a Pascal implementation of the one-pass algorithm for constructing dynamic Huffman codes that is described and analyzed in a companion paper. The program runs in real time; that is, the processing time for each letter of the message is proportional to the length of its codeword. The number of bits used to encode a message of t letters is less than t bits more than that used by the well-known two-pass algorithm. This is best possible for any one-pass Huffman scheme. In practice, it… CONTINUE READING

Topics

Statistics

0246'95'98'01'04'07'10'13'16
Citations per Year

56 Citations

Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.