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之哈夫曼压缩原理内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
关于JDK15的新特性之TextBlocks文本块的引入和使用
这篇文章主要介绍了关于JDK15的新特性之文本块的引入和使用,如果具有一种语言学机制,可以比多行文字更直观地表示字符串,而且可以跨越多行,而且不会出现转义的视觉混乱,那么这将提高广泛Java类程序的可读性和可写性,需要的朋友可以参考下2023-07-07Maven分模块开发与依赖管理和聚合和继承及属性深入详细介绍
依赖管理是项目管理中非常重要的一环。几乎任何项目开发的时候需要都需要使用到库。而这些库很可能又依赖别的库,这样整个项目的依赖形成了一个树状结构,而随着这个依赖的树的延伸和扩大,一系列问题就会随之产生2022-10-10SpringBoot中的ImportSelector类动态加载bean详解
这篇文章主要介绍了SpringBoot中的ImportSelector类动态加载bean详解,ImportSelector接口是spring中导入外部配置的核心接口,根据给定的条件(通常是一个或多个注释属性)判定要导入那个配置类,在spring自动化配置和@EnableXXX中都有它的存在,需要的朋友可以参考下2024-01-01Springboot @Configuration与自动配置详解
这篇文章主要介绍了SpringBoot中的@Configuration自动配置,在进行项目编写前,我们还需要知道一个东西,就是SpringBoot对我们的SpringMVC还做了哪些配置,包括如何扩展,如何定制,只有把这些都搞清楚了,我们在之后使用才会更加得心应手2022-07-07
最新评论