您好、欢迎来到现金彩票网!
当前位置:秒速快三计划 > 树压缩技术 >

利用哈夫曼编码进行压缩压缩率一般达到多少?

发布时间:2019-06-03 22:52 来源:未知 编辑:admin

  自己编程用利用哈夫曼树对文件进行压缩的时候,压缩率只有80%~90%(而且不包括字典大小)。请问利用哈夫曼编码进行文件压缩的压缩率都是这么高吗?还是我的编程出错呢?另外同样的文件...

  自己编程用利用哈夫曼树对文件进行压缩的时候,压缩率只有80%~90%(而且不包括字典大小)。请问利用哈夫曼编码进行文件压缩的压缩率都是这么高吗?还是我的编程出错呢?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我一开始也有一样的问题,后来发现哈夫曼编码是认为文件各字符是独立同分布的,不考虑其相关性,而通常对文件压缩时其前后是有很强的关联性的,所以可以达到更低的压缩率,更高的压缩比

  举个例子:用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为:

  所以应该是你算法有问题……追问用n位二进行数进行的等长编码平均长度为n,则根据哈夫曼树编码的最短编码平均长度最小是1,故压缩率最小为1n。所以上述压缩率最小应该为33.33333……%。

http://isaegil.net/shuyasuojishu/129.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有