您好,登錄后才能下訂單哦!
這篇文章主要介紹“Java中的哈夫曼壓縮原理是什么”,在日常操作中,相信很多人在Java中的哈夫曼壓縮原理是什么問(wèn)題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”Java中的哈夫曼壓縮原理是什么”的疑惑有所幫助!接下來(lái),請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧!
首先要明確一點(diǎn),計(jì)算機(jī)里面所有的文件都是以二進(jìn)制的方式存儲(chǔ)的。
在計(jì)算機(jī)的存儲(chǔ)單元中,一個(gè)ASCII碼值占一個(gè)字節(jié),1個(gè)字節(jié)等于8位(1Byte = 8bit)
可以參考這個(gè)網(wǎng)站:
ASCII碼在線轉(zhuǎn)換計(jì)算器
以"JavaJavaJavaJavaJavaJava"這個(gè)字符串為例,它在計(jì)算機(jī)內(nèi)部是這樣存儲(chǔ)的(每一個(gè)字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲(chǔ)起來(lái)):
public static void main(String[] args) { String beforeStr = "JavaJavaJavaJavaJavaJava"; StringBuilder afterStr = new StringBuilder(""); // 把字符串的每一個(gè)字符的ASCII碼轉(zhuǎn)換為二進(jìn)制存儲(chǔ)起來(lái) 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
所以壓縮率為:
原來(lái)長(zhǎng)度是 192,壓縮了 (192-36) = 156
壓縮率:156/ 192= 81.25%
到此,關(guān)于“Java中的哈夫曼壓縮原理是什么”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。