Java之哈夫曼壓縮原理案例講解
更新時間：2021年08月05日 09:26:23 作者：Z && Y
這篇文章主要介紹了Java之哈夫曼壓縮原理案例講解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
1. 哈夫曼壓縮原理
- 首先要明確一點，計算機里面所有的文件都是以二進(jìn)制的方式存儲的。
- 在計算機的存儲單元中，一個ASCII碼值占一個字節(jié)，1個字節(jié)等于8位（1Byte = 8bit）
可以參考這個網(wǎng)站：
以"JavaJavaJavaJavaJavaJava"這個字符串為例，它在計算機內(nèi)部是這樣存儲的（每一個字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲起來）:
public static void main(String[] args) {
String beforeStr = "JavaJavaJavaJavaJavaJava";
StringBuilder afterStr = new StringBuilder("");
// 把字符串的每一個字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲起來
for (int i = 0; i < beforeStr.length(); i++) {
afterStr.append(binaryToDecimal((int) beforeStr.charAt(i)));
}
System.out.println(beforeStr + "\n 在計算內(nèi)是這樣存儲的: \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位前面補0
while (str.length() < 8) {
str.insert(0, '0');
}
return str.toString();
}
可以發(fā)現(xiàn)現(xiàn)在“JavaJavaJavaJavaJavaJava”轉(zhuǎn)01字符串的長度位192
驗證文件大?。?/p>
1.首先，我新建了一個文件
2.填充內(nèi)容
3.查看大小
文件大小為24字節(jié) = 24 * 8 = 192bit
以 “JavaJavaJavaJavaJavaJava” 這個字符串每個字符出現(xiàn)的次數(shù)為權(quán)值建立最優(yōu)二叉數(shù)
所以“JavaJavaJavaJavaJavaJava”可以表示為：
001011001011001011001011001011001011 è 長度為36
所以壓縮率為：
原來長度是 192，壓縮了 (192-36) = 156
壓縮率：156/ 192= 81.25%
到此這篇關(guān)于Java之哈夫曼壓縮原理案例講解的文章就介紹到這了,更多相關(guān)Java之哈夫曼壓縮原理內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了JAVA設(shè)計模式之解釋器模式的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解2021-11-11
這篇文章主要介紹了Java線程休眠之sleep方法詳解,Thread?類中有一個靜態(tài)方法的sleep方法,當(dāng)該線程調(diào)用sleep方法后,就會暫時讓CPU的調(diào)度權(quán),但是監(jiān)視器資源比如鎖并不會釋放出去,需要的朋友可以參考下2024-01-01
分布式調(diào)度器之Spring Task 的使用詳解
SpringTask是Spring框架中用于任務(wù)調(diào)度的組件,通過簡單的注解就能實現(xiàn)定時任務(wù)的創(chuàng)建和調(diào)度,可以通過配置線程池來實現(xiàn),本文給大家介紹分布式調(diào)度器之Spring Task 的使用,感興趣的朋友跟隨小編一起看看吧2024-10-10
一文詳解SpringBoot響應(yīng)壓縮功能的配置與優(yōu)化
Spring Boot的響應(yīng)壓縮功能基于智能協(xié)商機制,需同時滿足很多條件,本文主要為大家詳細(xì)介紹了SpringBoot響應(yīng)壓縮功能的配置與優(yōu)化,需要的可以參考下2025-03-03
這篇文章主要介紹了Java中jar包運行后顯示：沒有主清單屬性的解決方案,文中給大家分析了三個主要原因,并通過代碼示例和圖文講解的非常詳細(xì),需要的朋友可以參考下2024-04-04
這篇文章主要介紹了springboot創(chuàng)建文件夾失敗的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01
下面小編就為大家?guī)硪黄斦凧ava幾種線程池類型介紹及使用方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
Java基礎(chǔ)高級綜合練習(xí)題撲克牌的創(chuàng)建
今天小編就為大家分享一篇關(guān)于Java基礎(chǔ)高級綜合練習(xí)題撲克牌的創(chuàng)建，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
快速排序是對冒泡排序的一種改進(jìn),下面這篇文章主要給大家介紹了關(guān)于Java快速排序的實現(xiàn)方法,文中通過代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-03-03
Unity&Springboot實現(xiàn)本地登陸驗證
本文主要介紹了Unity&Springboot服務(wù)器/本地登陸驗證，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-07-07