用霍夫曼压缩

时间:2010-02-17 16:41:57

标签: java

我有一个应该用Java压缩和解压缩文本文件的项目。我理解霍夫曼算法,但我不知道如何编写整个项目。谁能帮帮我?

3 个答案:

答案 0 :(得分:3)

阅读RFC

答案 1 :(得分:1)

如果这是家庭作业而你愿意通过盲目地复制网上随机的人告诉你的内容而放弃你的教育和未来,那么你可能想看看jgz,这是Java的一个实现Deflate压缩算法。部分内容使用霍夫曼代码。我编写了该代码,以了解Deflate如何工作;自从我发表评论以来,这种实施也可以帮助其他人。快乐的代码阅读。

答案 2 :(得分:0)

我将从代表树(Node,Branch,Leaf)的类开始。

Example

然后使用这些类,创建将字符映射到位序列的方法(反之亦然。)