LZW 編碼是一種常見的無損數據壓縮算法。對于輸入字符串“AAAAAAAAAAA”,LZW 編碼的過程如下:
初始化字典,將所有 7 比特 ASCII 碼的字符添加到字典中。從輸入字符串中取出第一個字符作為當前字符。從輸入字符串中取出下一個字符作為后繼字符。
如果當前字符和后繼字符的組合在字典中存在,則將當前字符更新為當前字符和后繼字符的組合。
如果當前字符和后繼字符的組合在字典中不存在,則將當前字符的編碼輸出,并將當前字符和后繼字符的組合添加到字典中。
將后繼字符更新為下一個字符,重復上述步驟,直到輸入字符串中的所有字符都被編碼。
最終編碼輸出為:97 97 97 257 258 259 。其中,97 表示字符“a”的編碼,257 表示組合“aa”的編碼,以此類推。
《烽影燃梅香》
原著小說是
《偽宋殺手日志》
,原著劇情同樣精彩,大家可以點擊下方鏈接閱讀原著小說。