常用數據無(wú)損壓縮算法分析
加入技術(shù)交流群
(2)字典維護與更新 字典指針由哈希函數生成。正確選擇哈希函數非常重要，這將影響執行效率。正確的哈希函數所產(chǎn)生的重復值極少，這樣檢索字符串所需比較次數也較少，從而可有效提高代碼的執行效率。
當字典滿(mǎn)時(shí)，字典的維護和更新對壓縮率也是至關(guān)重要的?？芍匦聫某跏紶顟B(tài)建立字典；也可監測壓縮率，當壓縮率變壞時(shí)全部或部分清除字典。
(3)壓縮數據代碼長(cháng)度 壓縮時(shí)，輸入數據一般是8位。但壓縮后的輸出是轉化的字符串代碼，其中0～255為8位碼，256為9位碼，25l～512為10位碼，l 024為11位碼。解壓則相反，需要位操作。因此，輸出可以從9位碼開(kāi)始，隨著(zhù)字典內容的增加，碼字也逐漸增加。這樣可提高執行效率，但在譯碼時(shí)需考慮不等長(cháng)碼的識別，可通過(guò)設置標志位來(lái)解決。
3．3 基于哈夫曼編碼原理的壓縮算法
哈夫曼算法的過(guò)程為：統計原始數據中各字符出現的頻率；所有字符按頻率降序排列；建立哈夫曼樹(shù)：將哈夫曼樹(shù)存入結果數據；重新編碼原始數據到結果數據。哈夫曼算法實(shí)現流程如圖3所示。本文引用地址：http://dyxdggzs.com/article/188663.htm
哈夫曼算法的實(shí)質(zhì)是針對統計結果對字符本身重新編碼，而不是對重復字符或重復子串編碼。實(shí)用中．符號的出現頻率不能預知，需要統計和編碼兩次處理，所以速度較慢，無(wú)法實(shí)用。而自適應(或動(dòng)態(tài))哈夫曼算法取消了統計，可在壓縮數據時(shí)動(dòng)態(tài)調整哈夫曼樹(shù)，這樣可提高速度。因此，哈夫曼編碼效率高，運算速度快，實(shí)現方式靈活。
采用哈夫曼編碼時(shí)需注意的問(wèn)題：
(1)哈夫曼碼無(wú)錯誤保護功能，譯碼時(shí)，碼串若無(wú)錯就能正確譯碼；若碼串有錯應考慮增加編碼，提高可靠性。
(2)哈夫曼碼是可變長(cháng)度碼，因此很難隨意查找或調用壓縮文件中間的內容，然后再譯碼，這就需要在存儲代碼之前加以考慮。
(3)哈夫曼樹(shù)的實(shí)現和更新方法對設計非常關(guān)鍵。
3．4 基于算術(shù)編碼的壓縮算法
算術(shù)編碼壓縮也是一種根據字符出現概率重新編碼的壓縮方案。該思想和哈夫曼編碼有些相似，但哈夫曼編碼的每個(gè)字符需用整數個(gè)位表示。而算術(shù)編碼方法則無(wú)這一限制，它是將輸入流視為整體進(jìn)行編碼。雖然算術(shù)編碼壓縮率高．但運算復雜，速度慢。
4 結語(yǔ)
游程編碼和LZW編碼屬于基于字典模型的壓縮算法，而哈夫曼編碼和算術(shù)編碼屬于基于統計模型的壓縮算法，前者與原始數據的排列次序有關(guān)而與其出現頻率無(wú)關(guān)，后者則正好相反。這兩類(lèi)壓縮方法算法思想各有所長(cháng)，相互補充。許多壓縮軟件結合了這兩類(lèi)算法。例如WINRAR就采用了字典編碼和哈夫曼編碼算法。這幾種數據無(wú)損壓縮算法應用廣泛，設計人員可以根據具體應用中的數據流特點(diǎn)來(lái)改進(jìn)算法從而開(kāi)發(fā)適用的軟硬件壓縮器。
評論