iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java之哈夫曼压缩原理案例讲解
  • 385
分享到

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

2024-04-02 19:04:59 385人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

1. 哈夫曼压缩原理 首先要明确一点,计算机里面所有的文件都是以二进制的方式存储的。 在计算机的存储单元中,一个ASCII码值占一个字节,1个字节等于8位(1Byt

1. 哈夫曼压缩原理

  • 首先要明确一点,计算机里面所有的文件都是以二进制的方式存储的。
  • 在计算机的存储单元中,一个ASCII码值占一个字节,1个字节等于8位(1Byte = 8bit)

可以参考这个网站:

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

--结束END--

本文标题: Java之哈夫曼压缩原理案例讲解

本文链接: https://www.lsjlt.com/news/131902.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java之哈夫曼压缩原理案例讲解
    1. 哈夫曼压缩原理 首先要明确一点,计算机里面所有的文件都是以二进制的方式存储的。 在计算机的存储单元中,一个ASCII码值占一个字节,1个字节等于8位(1Byt...
    99+
    2022-11-12
  • Java中的哈夫曼压缩原理是什么
    这篇文章主要介绍“Java中的哈夫曼压缩原理是什么”,在日常操作中,相信很多人在Java中的哈夫曼压缩原理是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java中的哈夫曼压缩原理是什么”的疑惑有所帮助!...
    99+
    2023-06-20
  • java实现哈夫曼文件解压缩
    本文实例为大家分享了java实现哈夫曼文件解压缩的具体代码,供大家参考,具体内容如下 1、哈夫曼压缩对已经经过压缩处理的文件压缩率比较低,比如ppt和视频。 2、这个程序主要涉及到集...
    99+
    2022-11-12
  • Java Spring之@Async原理案例详解
    目录前言一、如何使用@Async二、源码解读总结前言 用过Spring的人多多少少也都用过@Async注解,至于作用嘛,看注解名,大概能猜出来,就是在方法执行的时候进行异步执行。 一...
    99+
    2022-11-12
  • Java之理解Redis回收算法LRU案例讲解
    如何通俗易懂的理解LRU算法? 1.LRU是什么? LRU全称Least Recently Used,也就是最近最少使用的意思,是一种内存管理算法,最早应用于Linux操作系统。 L...
    99+
    2022-11-12
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作