用户: 访客状态: 在线SYS.VER: 2.0
> _
欢迎来到真实的荒漠
我是一个把技术栈当成探索工具的程序员,这里记录我对虚实交界的好奇、实验和故事。
/var/logs/posts
日期: 2016-06-28
构建Huffman Tree来压缩数据
如果文件中存在大量重复的字符效果很明显,由于Python运行效率低,所以压缩1M左右的文件作为演示,要想压缩大文件那慢的不得了,不过构建Huffman树还是很快的,这不是问题完全可以用C重写,方法是一样的
我是一个把技术栈当成探索工具的程序员,这里记录我对虚实交界的好奇、实验和故事。
如果文件中存在大量重复的字符效果很明显,由于Python运行效率低,所以压缩1M左右的文件作为演示,要想压缩大文件那慢的不得了,不过构建Huffman树还是很快的,这不是问题完全可以用C重写,方法是一样的