數據壓縮學習(二)

本節介紹一些傳統的數據壓縮辦法

首先指明,這些算法有很多的應用但是也有很多的缺陷

傳統上,數據縮減是使用字典模型來識別短字符串冗餘的數據壓縮方法的結果,例如經典的LZ77/LZ88算法。大多數方法首先計算字符串的弱散列,然後逐字節比較散列匹配的字符串。由於時間和空間的複雜性,基於字典模型的壓縮方法,如LZO、LZW、DEFLATE,只壓縮較小區域中的數據,例如,文件或一組小文件中的數據,這將處理速度與壓縮效率進行權衡。

那麼爲什麼不把整個文件全部字典壓縮起來呢,因爲這樣做會導致字典過大,字典本身也是要佔存儲信息的(可能自恢復但是自恢復字典效率不高,實際上相當於佔了信息)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章