agn*_*zka 3 compression algorithm huffman-code
我已经使用huffman算法实现了文件压缩,但我遇到的问题是,要启用压缩文件的解压缩,使用的编码树或代码本身也应该写入文件.问题是:我该怎么做？在压缩文件的开始处编写编码树的最佳方法是什么？
在基本压缩库(BCL)中有一个非常标准的霍夫曼编码实现,包括将树写入文件的递归函数.看看huffman.C.它只是按顺序写出叶子,因此解码器可以重建同一棵树.
BCL也很不错,因为那里还有一些非常直接的压缩算法.如果你需要推出自己的算法,这非常方便.