一個數(shù)據(jù)無損壓縮算法研究.pdf

1、隨著信息化技術的不斷發(fā)展，日常需要處理和傳輸?shù)臄?shù)據(jù)越來越多，其中不可避免帶來數(shù)據(jù)的冗余，冗余的數(shù)據(jù)不僅僅浪費存儲器，同時也對信息的檢索帶來了不必要的時間開銷。因此我們迫切的需要有好的壓縮算法來消除不必要的數(shù)據(jù)冗余。
　　給出一種基于算數(shù)常識的壓縮算法，就其實現(xiàn)上看依然屬于基于字典模型的壓縮算法。本算法的創(chuàng)新點在于，從更廣泛的角度理解數(shù)據(jù)“冗余”的概念，不再是簡單地匹配、消除重復的比特串，而是對一些較長的數(shù)據(jù)串，我們找出一些更精簡的

2、數(shù)據(jù)和一種推導方法以更簡短的方式表示源數(shù)據(jù)。
　　給出一套基于算數(shù)常識的壓縮算法的具體實現(xiàn)方案。引入最優(yōu)編碼和最優(yōu)序列的概念，以及基于線性變換的最優(yōu)編碼和最優(yōu)序列應當滿足的性質，并加以證明。根據(jù)這些性質給出一種編碼優(yōu)化方案及相關算法。其中，基于算數(shù)常識的壓縮算法和上述編碼優(yōu)化方案結合，可能需要大量內(nèi)存來存儲字典，壓縮速度較慢，但是其本質已經(jīng)發(fā)生了變化，不再依賴于數(shù)據(jù)局部冗余的特性，而依賴與字典的大小，只要字典越大，壓縮效果則越好，