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

时间：2022-01-16 08:54:16|栏目：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();
    }

在这里插入图片描述