Java之哈夫曼壓縮原理案例講解
更新時間：2021年08月05日 09:26:23 作者：Z && Y
這篇文章主要介紹了Java之哈夫曼壓縮原理案例講解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下
1. 哈夫曼壓縮原理
- 首先要明確一點，計算機里面所有的文件都是以二進制的方式存儲的。
- 在計算機的存儲單元中，一個ASCII碼值占一個字節(jié)，1個字節(jié)等于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();
}
可以發(fā)現(xiàn)現(xiàn)在“JavaJavaJavaJavaJavaJava”轉01字符串的長度位192
驗證文件大小：
1.首先，我新建了一個文件
2.填充內容
3.查看大小
文件大小為24字節(jié) = 24 * 8 = 192bit
以 “JavaJavaJavaJavaJavaJava” 這個字符串每個字符出現(xiàn)的次數(shù)為權值建立最優(yōu)二叉數(shù)
所以“JavaJavaJavaJavaJavaJava”可以表示為：
001011001011001011001011001011001011 è 長度為36
所以壓縮率為：
原來長度是 192，壓縮了 (192-36) = 156
壓縮率：156/ 192= 81.25%
到此這篇關于Java之哈夫曼壓縮原理案例講解的文章就介紹到這了,更多相關Java之哈夫曼壓縮原理內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了JAVA Spring 中的事件機制的相關資料，文中示例代碼非常細致，幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-07-07
在微服務的架構下，系統(tǒng)會根據業(yè)務拆分為多個服務，各自負責單一的職責，在這樣的架構下，我們需要確保各api的安全性，今天通過本文給大家分享Spring Cloud中如何保證各個微服務之間調用的安全性，需要的朋友參考下吧2021-08-08
mybatis-plus 關于savebatch,saveorupdatebatch遇到的坑及解決辦法
本文主要介紹了mybatis-plus 關于savebatch,saveorupdatebatch遇到的坑及解決辦法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-01-01
java中String與StringBuilder的區(qū)別
本篇文章介紹了，java中String與StringBuilder的區(qū)別。需要的朋友參考下2013-04-04
這篇文章主要介紹了java 序列化與反序列化的實例詳解的相關資料,需要的朋友可以參考下2017-07-07
現(xiàn)在有很多的語言都支持try-catch,比如常見的就是c++,java等,這篇文章主要給大家介紹了關于Java中try-catch的使用及注意細節(jié)的相關資料,文中通過圖文以及實例代碼介紹的非常詳細,需要的朋友可以參考下2023-06-06
SpringBoot學習篇之@Valid與@Validated的區(qū)別
@Valid是使用Hibernate?validation的時候使用,@Validated是只用Spring?Validator校驗機制使用,下面這篇文章主要給大家介紹了關于SpringBoot學習篇之@Valid與@Validated區(qū)別的相關資料,需要的朋友可以參考下2022-11-11
java web開發(fā)之servlet圖形驗證碼功能的實現(xiàn)
這篇文章主要為大家詳細介紹了java web開發(fā)之servlet中圖形驗證碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11
這篇文章主要介紹了Java JDK11基于嵌套的訪問控制的實現(xiàn)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-01-01
這篇文章主要介紹了idea解決程序包不存在報錯的八種解決方法,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-02-02