導航:首頁 > 文件處理 > 字典壓縮演算法

字典壓縮演算法

發布時間:2025-06-26 16:04:32

Ⅰ 字典壓縮演算法-LZ77介紹

LZ77字典壓縮演算法的中心思想是嘗試識別當前正在壓縮的字元序列中是否已有過相同部分,從而用先前出現的字元串取代重復部分,其輸出為指向先前字元串的「索引」。例如:

該演算法本質上稱為「滑動窗口壓縮」,使用一個虛擬窗口作為字典,正在壓縮的字元串如在窗口內出現,則輸出其位置與長度。使用固定大小窗口進行匹配,而非在全部已編碼信息中尋找匹配,是因為匹配演算法耗時較多,需限制字典大小以保證演算法效率。隨著壓縮進程移動窗口,確保窗口內總是包含最近編碼的信息。對大量信息而言,待編碼字元串通常在最近的上下文中更容易找到匹配串。

LZ77壓縮演算法的基本步驟如下:

以一段字元串為例,我們採用以下步驟進行壓縮:

LZ77演算法通過輸出實際字元解決了窗口內無匹配串的問題,但此方法包含冗餘信息。冗餘表現在兩個方面:一是空索引;二是編碼器可能輸出額外字元,此類字元可能包含在下一個匹配串中。

閱讀全文

與字典壓縮演算法相關的資料

熱點內容
程序員出席活動 瀏覽:106
程序員送給我的禮物 瀏覽:776
php按拼音排序 瀏覽:650
紅警1重製版資源源碼 瀏覽:459
騰訊雲代理伺服器代金券 瀏覽:994
2015版中國葯典pdf 瀏覽:124
pdf一張列印多頁 瀏覽:763
解壓神器233 瀏覽:392
按鍵手機版命令大全 瀏覽:606
php本周第一天 瀏覽:321
解壓玩具可以怎麼封口 瀏覽:518
java識別驗證碼ocr 瀏覽:39
個性化圖標怎麼設置安卓 瀏覽:787
塗磊程序員 瀏覽:188
手機模擬終端命令 瀏覽:616
紅底白色的心是什麼app的標志 瀏覽:66
安卓充電寶什麼牌子質量好又安全 瀏覽:452
linuxgettimeofday 瀏覽:399
鴻蒙手機平板如何交互安卓手機 瀏覽:989
京東app什麼時候有優惠 瀏覽:275