字典Huffman压缩算法有开源实现吗？

Question

3

我正在开发一个用于处理Mobipocket格式电子书文件的库，我已经实现了LZ77风格的PalmDoc解压缩和压缩。然而，PalmDoc压缩只是目前在野外使用的两种文本压缩类型之一，另一种是字典哈夫曼（也称为huffcdic）。

我找到了几个huffcdic解码算法的实现, 但我希望能够压缩到相同的格式，到目前为止我还没有找到任何如何做到这一点的示例。是否已经有其他人解决了这个问题并发布了代码？

- clee

你是说你不想反向工程那个解码算法？！？ :D - ErikE

我认为我可以...但是有一个参考实现会更好 :) - clee

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- duckduckgo · Accepted Answer

我一直在尝试使用http://bazaar.launchpad.net/~kovid/calibre/trunk/view/head:/src/calibre/ebooks/compression/palmdoc.c，但是压缩并没有产生相同的结果，并且还有3-4个差异。我也读了一个相关的主题LZ77 compression of palmdoc。