hufmanTree 压缩的总结

像ppt 和视频文件,自身已经压缩过了。所以压缩率很低。
还有就是压缩是二进制的压缩。所以,一切类型的东西都可以压缩。字节的处理。
如果压缩的文件的重复率不高,那么压缩率很低。

整体流程
第一:变成map ,为了统计

第二: 将统计的数据放在对象中。变成list ,为了排序

第三:创建哈夫曼树。

第四:通过树变成编码。对应关系用map存

第五:通过编码。生成一个 二进制的String

第六:通过String 每8位 编码成一个byte,有对应的十进制生成了。压缩了

解压:
第一:通过byte [] Integer的toBinaryString方法,以及二进制操作。得到 二进制String

第二:通过。遍历每一个 字符。在编码表的你编码 map的转换。再进行解码。

如果是文件。或者是图片什么的,我们只需要加上流操作就可以了。压缩不变。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值