Java之哈夫曼压缩原理案例讲解
更新时间：2021年08月05日 09:26:23 作者：Z && Y
这篇文章主要介绍了Java之哈夫曼压缩原理案例讲解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
1. 哈夫曼压缩原理
- 首先要明确一点，计算机里面所有的文件都是以二进制的方式存储的。
- 在计算机的存储单元中，一个ASCII码值占一个字节，1个字节等于8位（1Byte = 8bit）
可以参考这个网站：
以"JavaJavaJavaJavaJavaJava"这个字符串为例，它在计算机内部是这样存储的（每一个字符的ASCII码转换为二进制存储起来）:
public static void main(String[] args) {
String beforeStr = "JavaJavaJavaJavaJavaJava";
StringBuilder afterStr = new StringBuilder("");
// 把字符串的每一个字符的ASCII码转换为二进制存储起来
for (int i = 0; i < beforeStr.length(); i++) {
afterStr.append(binaryToDecimal((int) beforeStr.charAt(i)));
}
System.out.println(beforeStr + "\n 在计算内是这样存储的: \n" + afterStr);
System.out.println("afterStr.length = " + afterStr.length());
}
// 十进制转换位二进制的算法
public static String binaryToDecimal(int n) {
StringBuilder str = new StringBuilder();
while (n != 0) {
str.insert(0, n % 2);
n = n / 2;
}
// 不满8位前面补0
while (str.length() < 8) {
str.insert(0, '0');
}
return str.toString();
}
可以发现现在“JavaJavaJavaJavaJavaJava”转01字符串的长度位192
验证文件大小：
1.首先，我新建了一个文件
2.填充内容
3.查看大小
文件大小为24字节 = 24 * 8 = 192bit
以 “JavaJavaJavaJavaJavaJava” 这个字符串每个字符出现的次数为权值建立最优二叉数
所以“JavaJavaJavaJavaJavaJava”可以表示为：
001011001011001011001011001011001011 è 长度为36
所以压缩率为：
原来长度是 192，压缩了 (192-36) = 156
压缩率：156/ 192= 81.25%
到此这篇关于Java之哈夫曼压缩原理案例讲解的文章就介绍到这了,更多相关Java之哈夫曼压缩原理内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了JAVA设计模式之解释器模式的的相关资料，文中示例代码非常详细，供大家参考和学习，感兴趣的朋友可以了解2021-11-11
这篇文章主要介绍了Java线程休眠之sleep方法详解,Thread 类中有一个静态方法的sleep方法,当该线程调用sleep方法后,就会暂时让CPU的调度权,但是监视器资源比如锁并不会释放出去,需要的朋友可以参考下2024-01-01
SpringTask是Spring框架中用于任务调度的组件,通过简单的注解就能实现定时任务的创建和调度,可以通过配置线程池来实现,本文给大家介绍分布式调度器之Spring Task 的使用,感兴趣的朋友跟随小编一起看看吧2024-10-10
Spring Boot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需要的可以参考下2025-03-03
这篇文章主要介绍了Java中jar包运行后显示：没有主清单属性的解决方案,文中给大家分析了三个主要原因,并通过代码示例和图文讲解的非常详细,需要的朋友可以参考下2024-04-04
这篇文章主要介绍了springboot创建文件夹失败的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
下面小编就为大家带来一篇详谈Java几种线程池类型介绍及使用方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
今天小编就为大家分享一篇关于Java基础高级综合练习题扑克牌的创建，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
快速排序是对冒泡排序的一种改进,下面这篇文章主要给大家介绍了关于Java快速排序的实现方法,文中通过代码介绍的非常详细,对大家的学习或者工作具有一定的参考借鉴价值,需要的朋友可以参考下2024-03-03
本文主要介绍了Unity&Springboot服务器/本地登陆验证，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
最新评论