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)證文件大?。?/p>
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設(shè)計(jì)模式之解釋器模式的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解2021-11-11
這篇文章主要介紹了Java線程休眠之sleep方法詳解,Thread?類中有一個(gè)靜態(tài)方法的sleep方法,當(dāng)該線程調(diào)用sleep方法后,就會(huì)暫時(shí)讓CPU的調(diào)度權(quán),但是監(jiān)視器資源比如鎖并不會(huì)釋放出去,需要的朋友可以參考下2024-01-01
分布式調(diào)度器之Spring Task 的使用詳解
SpringTask是Spring框架中用于任務(wù)調(diào)度的組件,通過簡(jiǎn)單的注解就能實(shí)現(xiàn)定時(shí)任務(wù)的創(chuàng)建和調(diào)度,可以通過配置線程池來實(shí)現(xiàn),本文給大家介紹分布式調(diào)度器之Spring Task 的使用,感興趣的朋友跟隨小編一起看看吧2024-10-10
一文詳解SpringBoot響應(yīng)壓縮功能的配置與優(yōu)化
Spring Boot的響應(yīng)壓縮功能基于智能協(xié)商機(jī)制,需同時(shí)滿足很多條件,本文主要為大家詳細(xì)介紹了SpringBoot響應(yīng)壓縮功能的配置與優(yōu)化,需要的可以參考下2025-03-03
Java中jar包運(yùn)行后顯示：沒有主清單屬性的解決方案
這篇文章主要介紹了Java中jar包運(yùn)行后顯示：沒有主清單屬性的解決方案,文中給大家分析了三個(gè)主要原因,并通過代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下2024-04-04
這篇文章主要介紹了springboot創(chuàng)建文件夾失敗的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-01-01
下面小編就為大家?guī)硪黄斦凧ava幾種線程池類型介紹及使用方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-03-03
Java基礎(chǔ)高級(jí)綜合練習(xí)題撲克牌的創(chuàng)建
今天小編就為大家分享一篇關(guān)于Java基礎(chǔ)高級(jí)綜合練習(xí)題撲克牌的創(chuàng)建，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-01-01
快速排序是對(duì)冒泡排序的一種改進(jìn),下面這篇文章主要給大家介紹了關(guān)于Java快速排序的實(shí)現(xiàn)方法,文中通過代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2024-03-03
Unity&Springboot實(shí)現(xiàn)本地登陸驗(yàn)證
本文主要介紹了Unity&Springboot服務(wù)器/本地登陸驗(yàn)證，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-07-07