常見的無損壓縮算法

無損壓縮算法 LZ77 算法 LZ77 算法的關鍵是搜索,即在已經處理過的符號序列(數據流)中,尋找與待編碼符號序列相同的模式,若是找到匹配的模式,就設法對這個模式進行索引,也就是生成一個指針,而後輸出該索引便可。LZ77 算法巧妙地實現了這個處理。爲了幫助讀者理解算法原理,咱們用圖 5-8 描述 LZ77 算法的操做過程,其中涉及到算法用到的幾個關鍵概念。算法     當前編碼位置,即匹配模式的
相關文章
相關標籤/搜索