java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java之哈夫曼压缩原理

Java之哈夫曼压缩原理案例讲解

作者:Z && Y

这篇文章主要介绍了Java之哈夫曼压缩原理案例讲解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

1. 哈夫曼压缩原理

可以参考这个网站:

ASCII码在线转换计算器

在这里插入图片描述

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

您可能感兴趣的文章:
阅读全文