Java中的哈夫曼压缩原理是什么

发布时间:2021-08-05 11:16:31 作者:chen
来源:亿速云 阅读:144

这篇文章主要介绍“Java中的哈夫曼压缩原理是什么”,在日常操作中,相信很多人在Java中的哈夫曼压缩原理是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中的哈夫曼压缩原理是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

1. 哈夫曼压缩原理

可以参考这个网站:

ASCII码在线转换计算器

Java中的哈夫曼压缩原理是什么

以"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();
    }

Java中的哈夫曼压缩原理是什么

可以发现现在“JavaJavaJavaJavaJavaJava”转01字符串的长度位192

验证文件大小:

1.首先,我新建了一个文件

Java中的哈夫曼压缩原理是什么

2.填充内容

Java中的哈夫曼压缩原理是什么

3.查看大小

Java中的哈夫曼压缩原理是什么

文件大小为24字节 = 24 * 8 = 192bit

以 “JavaJavaJavaJavaJavaJava” 这个字符串每个字符出现的次数为权值建立最优二叉数

Java中的哈夫曼压缩原理是什么

所以“JavaJavaJavaJavaJavaJava”可以表示为:
001011001011001011001011001011001011 è 长度为36

所以压缩率为:
原来长度是 192,压缩了 (192-36) = 156
压缩率:156/ 192= 81.25%

到此,关于“Java中的哈夫曼压缩原理是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

推荐阅读:
  1. 使用libjpeg进行图片压缩(哈夫曼算法,无损压缩)
  2. Python完成哈夫曼树编码过程及原理详解

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:java怎么实现多语言配置i18n

下一篇:如何解决某些HTML字符打不出来的问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》