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

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

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