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之哈夫曼压缩原理内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

关于JDK15的新特性之TextBlocks文本块的引入和使用
这篇文章主要介绍了关于JDK15的新特性之文本块的引入和使用,如果具有一种语言学机制，可以比多行文字更直观地表示字符串，而且可以跨越多行，而且不会出现转义的视觉混乱，那么这将提高广泛Java类程序的可读性和可写性,需要的朋友可以参考下
2023-07-07
mybatis-plugin插件执行原理解析
这篇文章主要介绍了mybatis-plugin插件执行原理,我们就需要来研究下Executor,ParameterHandler,ResultSetHandler,StatementHandler这4个对象的具体跟sql相关的方法，然后再进行修改，就可以直接起到aop的作用，需要的朋友可以参考下
2022-10-10
Java实现解析JSON大文件JsonReader工具详解
这篇文章主要介绍了Java实现解析JSON大文件的工具JsonReader使用方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧
2023-01-01
Maven分模块开发与依赖管理和聚合和继承及属性深入详细介绍
依赖管理是项目管理中非常重要的一环。几乎任何项目开发的时候需要都需要使用到库。而这些库很可能又依赖别的库，这样整个项目的依赖形成了一个树状结构，而随着这个依赖的树的延伸和扩大，一系列问题就会随之产生
2022-10-10
java 中 ChannelHandler的用法详解
这篇文章主要介绍了java 中 ChannelHandler的用法详解的相关资料,ChannelHandler处理一个I/O event或者拦截一个I/O操作，需要的朋友可以参考下
2017-08-08
Springboot apollo原理及使用方法详解
这篇文章主要介绍了Springboot apollo原理及使用方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-06-06
SpringBoot中的ImportSelector类动态加载bean详解
这篇文章主要介绍了SpringBoot中的ImportSelector类动态加载bean详解,ImportSelector接口是spring中导入外部配置的核心接口,根据给定的条件(通常是一个或多个注释属性)判定要导入那个配置类,在spring自动化配置和@EnableXXX中都有它的存在,需要的朋友可以参考下
2024-01-01
Springboot @Configuration与自动配置详解
这篇文章主要介绍了SpringBoot中的@Configuration自动配置，在进行项目编写前，我们还需要知道一个东西，就是SpringBoot对我们的SpringMVC还做了哪些配置，包括如何扩展，如何定制，只有把这些都搞清楚了，我们在之后使用才会更加得心应手
2022-07-07
Struts之logic标签库详解
本文就Struts之logic标签库进行详细介绍，需要的朋友可以参考下
2012-11-11
Java随机密码生成并和邮箱、手机号匹配
这篇文章主要介绍了Java随机密码生成并和邮箱、手机号匹配的相关资料,需要的朋友可以参考下
2016-01-01