Publications
- Jeffrey Vitter, ALGORITHM 673 Dynamic Huffman Coding, ACM Transactions on Mathematical Software, 15(2), pp. 158-167, 1989.
[http://citeseer.ist.psu.edu/536638.html]
[http://www.cs.duke.edu/~jsv/Papers/Vit89.algojournal.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/Vit89.algojournalACMversion.pdf]
- Debra Lelewer and Daniel Hirschberg, Data compression, ACM Computing Surveys, 19(3), pp. 261-297, 1987.
[http://citeseer.ist.psu.edu/lelewer87data.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.ps.gz]
- Jeffrey Vitter, Design and Analysis of Dynamic Huffman Codes, Journal of the ACM, 34(4), pp. 825-845, 1987.
[http://citeseer.ist.psu.edu/vitter87design.html]
[http://www.cs.duke.edu/~jsv/Papers/Vit87.jacmACMversion.pdf]
- Jeffrey Vitter, Design and Analysis of Dynamic Huffman Codes, Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science, pp. 293-302, 1985.
[http://www.cs.duke.edu/~jsv/Papers/Vit87.jacm.ps.gz]
- Wikipedia, Adaptive Huffman coding.
[http://en.wikipedia.org/wiki/Adaptive_Huffman_coding]
Source Code
日本語の資料