求zip压缩算法

ybzsu 2006-07-18 04:14:39

要用C自己写一个zip的压缩算法，不知道怎么些，请教高手算法....
因为系统非windows也非unix，所以不希望用“库”
谢谢
我去下了那个GZIP的代码，但是因为他用了太多的宏和全局变量，实在看不懂，而且由于我的环境特殊，绝对不允许使用全局变量...
所以希望高人帮助分析算法，谢谢

...全文

250 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

ybzsu 2006-07-18

打赏
举报

回复

还有，奇怪了，gizp里怎么有N个main？

ybzsu 2006-07-18

打赏
举报

回复

谢谢2位高人，哈夫曼算法是学过，但是不知道怎么用到这里，代码没看懂，不知道有没有相关的开发文档？

mLee79 2006-07-18

打赏
举报

回复

gzip 里貌似基本没有什么全局变量, 稍微改改跑什么上都没问题 ...

我啃 2006-07-18

打赏
举报

回复

哈夫曼最大冗余度算法的变形，先学算法在看代码

本文详细介绍了ZIP压缩算法，包括其起源、LZ编码思想、Huffman编码及解压缩流程。指出ZIP基于LZ77演变，通过对重复字符串用指针标记记录。还分析了动态和静态Huffman编码，以及改进的LZ77算法。最后提出对ZIP进一步改进的方向。

本文深入分析了zip压缩算法中Huffman编码的原理和实现，包括编码树的概念、Huffman编码算法、zip如何使用和实现Huffman树。通过详细解读源码，阐述了length、literal和distance数据的组织方式，以及建树和编码的过程。

ZIP压缩算法通过对文件内容的统计分析，使用Huffman编码对重复内容进行高效存储。首先统计重复内容的位置与长度，并据此设计码元，实现无损压缩。

本文深入剖析ZIP文件格式和压缩算法，从LZ77滑动窗口压缩开始，详细讲解了Deflate算法的动态Huffman编码过程，包括对LZ编码结果的字典编码、Huffman编码以及码表的压缩。通过实例分析，展示了如何解码Deflate数据流，揭示了ZIP压缩的精髓所在。

本文深入分析ZIP压缩算法，从LZ77到Huffman编码，再到Deflate算法，详细介绍了ZIP压缩过程及其核心思想。

70,038

社区成员

243,245

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章