Java之哈夫曼壓縮原理案例講解
1. 哈夫曼壓縮原理
- 首先要明確一點(diǎn)，計(jì)算機(jī)里面所有的文件都是以二進(jìn)制的方式存儲(chǔ)的。
- 在計(jì)算機(jī)的存儲(chǔ)單元中，一個(gè)ASCII碼值占一個(gè)字節(jié)，1個(gè)字節(jié)等于8位（1Byte = 8bit）
可以參考這個(gè)網(wǎng)站：
以"JavaJavaJavaJavaJavaJava"這個(gè)字符串為例，它在計(jì)算機(jī)內(nèi)部是這樣存儲(chǔ)的（每一個(gè)字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲(chǔ)起來）:
public static void main(String[] args) {
String beforeStr = "JavaJavaJavaJavaJavaJava";
StringBuilder afterStr = new StringBuilder("");
// 把字符串的每一個(gè)字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲(chǔ)起來
for (int i = 0; i < beforeStr.length(); i++) {
afterStr.append(binaryToDecimal((int) beforeStr.charAt(i)));
}
System.out.println(beforeStr + "\n 在計(jì)算內(nèi)是這樣存儲(chǔ)的: \n" + afterStr);
System.out.println("afterStr.length = " + afterStr.length());
}
// 十進(jìn)制轉(zhuǎn)換位二進(jìn)制的算法
public static String binaryToDecimal(int n) {
StringBuilder str = new StringBuilder();
while (n != 0) {
str.insert(0, n % 2);
n = n / 2;
}
// 不滿8位前面補(bǔ)0
while (str.length() < 8) {
str.insert(0, '0');
}
return str.toString();
}
可以發(fā)現(xiàn)現(xiàn)在“JavaJavaJavaJavaJavaJava”轉(zhuǎn)01字符串的長(zhǎng)度位192
驗(yàn)證文件大小：
1.首先，我新建了一個(gè)文件
2.填充內(nèi)容
3.查看大小
文件大小為24字節(jié) = 24 * 8 = 192bit
以 “JavaJavaJavaJavaJavaJava” 這個(gè)字符串每個(gè)字符出現(xiàn)的次數(shù)為權(quán)值建立最優(yōu)二叉數(shù)
所以“JavaJavaJavaJavaJavaJava”可以表示為：
001011001011001011001011001011001011 è 長(zhǎng)度為36
所以壓縮率為：
原來長(zhǎng)度是 192，壓縮了 (192-36) = 156
壓縮率：156/ 192= 81.25%
到此這篇關(guān)于Java之哈夫曼壓縮原理案例講解的文章就介紹到這了,更多相關(guān)Java之哈夫曼壓縮原理內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了JAVA Spring 中的事件機(jī)制的相關(guān)資料，文中示例代碼非常細(xì)致，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
教你Spring Cloud保證各個(gè)微服務(wù)之間調(diào)用安全性
在微服務(wù)的架構(gòu)下，系統(tǒng)會(huì)根據(jù)業(yè)務(wù)拆分為多個(gè)服務(wù)，各自負(fù)責(zé)單一的職責(zé)，在這樣的架構(gòu)下，我們需要確保各api的安全性，今天通過本文給大家分享Spring Cloud中如何保證各個(gè)微服務(wù)之間調(diào)用的安全性，需要的朋友參考下吧2021-08-08
mybatis-plus 關(guān)于savebatch,saveorupdatebatch遇到的坑及解決辦法
本文主要介紹了mybatis-plus 關(guān)于savebatch,saveorupdatebatch遇到的坑及解決辦法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-01-01
java中String與StringBuilder的區(qū)別
本篇文章介紹了，java中String與StringBuilder的區(qū)別。需要的朋友參考下2013-04-04
這篇文章主要介紹了java 序列化與反序列化的實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07
Java中try-catch的使用及注意細(xì)節(jié)
現(xiàn)在有很多的語言都支持try-catch,比如常見的就是c++,java等,這篇文章主要給大家介紹了關(guān)于Java中try-catch的使用及注意細(xì)節(jié)的相關(guān)資料,文中通過圖文以及實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-06-06
SpringBoot學(xué)習(xí)篇之@Valid與@Validated的區(qū)別
@Valid是使用Hibernate?validation的時(shí)候使用,@Validated是只用Spring?Validator校驗(yàn)機(jī)制使用,下面這篇文章主要給大家介紹了關(guān)于SpringBoot學(xué)習(xí)篇之@Valid與@Validated區(qū)別的相關(guān)資料,需要的朋友可以參考下2022-11-11
java web開發(fā)之servlet圖形驗(yàn)證碼功能的實(shí)現(xiàn)
這篇文章主要為大家詳細(xì)介紹了java web開發(fā)之servlet中圖形驗(yàn)證碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-11-11
Java JDK11基于嵌套的訪問控制的實(shí)現(xiàn)
這篇文章主要介紹了Java JDK11基于嵌套的訪問控制的實(shí)現(xiàn)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-01-01
idea解決程序包不存在報(bào)錯(cuò)的八種解決方法
這篇文章主要介紹了idea解決程序包不存在報(bào)錯(cuò)的八種解決方法,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2024-02-02