Golden Huffman 是一个C++实现各种常用文本压缩算法的库。尽可能的优化性能和减少占用空间。采用模板类template增强服用,如支持基于char和基于word的huffman,范式huffman算法(supporting both char and word based) 强调实验的特性,会详细输出中间过程,如打印具体的Huffman tree。
Project Home:https://code.google.com/p/golden-huffman/;
Downloads Page:http://code.google.com/p/golden-huffman/downloads/list;
来自:开源中国社区
做了标记的
笔者进行了应用,此算法是通过一个Composer模板,填加入不同的算法如:Canonical Code 和Decode类,进行实现的。很好的一种算法设计方式。值得细细体会。
未做标记的
笔者运用过程中,CannonicalHuffWord出现下载包内容错误(具体原因未做查考),golden_huffman1.1.tar.gz中没有测试程序。其他两个包中自包含。