腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

云霄雨霁

专栏作者

209

文章

238347

阅读量

42

订阅数

数据压缩----霍夫曼树和霍夫曼压缩

霍夫曼压缩的思想：使用较少的比特表示出现频繁的字符而使用较多的比特表示使用较少的字符。这样表示字符串所使用的总比特数就会减少。前提：所有字符编码都不会成为其他字符编码的前缀。使用霍夫曼树可以保证这个前提的成立。构造霍夫曼树：首先定义霍夫曼树的结点类： private static class Node implements Comparable<Node> { private final char ch; private final int freq; private fina

2018-05-30

6870

数据压缩----游程编码

比特流中最简单的冗余形式是一串重复的比特，利用这种冗余来压缩数据的经典方法是游程编码。例如有一串比特流：0000000000000001111111000000011111111111，该比特流中有15个0，然后是7个1，然后是7个0，然后是11个1。因为0和1总是交替出现的，我们只要表示出游程长度即可。上面的比特流可用游程编码压缩为：1111011101111011（15=1111，7=0111，7=0111，11=1011）。为了有效地实现该压缩方法，需要回答下面三个问题：应该用多少比特记录游程长

2018-05-30

1.7K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态