1. 原理
壓縮
LZ78算法的壓縮過程非常簡單。在壓縮時(shí)維護(hù)一個(gè)動(dòng)態(tài)詞典Dictionary，其包括了歷史字符串的index與內(nèi)容；壓縮情況分為三種：
若當(dāng)前字符c未出現(xiàn)在詞典中，則編碼為
(0, c)；若當(dāng)前字符c出現(xiàn)在詞典中，則與詞典做最長匹配，然后編碼為
(prefixIndex,lastChar)，其中，prefixIndex為最長匹配的前綴字符串，lastChar為最長匹配后的第一個(gè)字符；為對(duì)最后一個(gè)字符的特殊處理，編碼為
(prefixIndex,)。
如果對(duì)于上述壓縮的過程稍感費(fèi)解，下面給出三個(gè)例子。例子一，對(duì)于字符串“ABBCBCABABCAABCAAB”壓縮編碼過程如下：
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式