在這個信息技術(shù)迅速發(fā)展的時代,數(shù)據(jù)編碼已經(jīng)在很多領域得到應用,例如在多媒體、計算機和通信等多個學科領域中。數(shù)據(jù)編碼技術(shù)是計算機領域中的基礎工具,在各類研究和應用領域扮演著重要的角色。為了適應時代的要求,本文提出了一種新的組合編碼方法——非確定性組合編碼方法,該編碼方法是基于組合學原理,利用字符序列空間和其序數(shù)空間的關(guān)系,對壓縮文件中相鄰不相同的元素序列進行編碼。本文的編碼過程分為三個階段:一是對壓縮文件進行預處理,去除文件中相鄰相同的元素,進而實現(xiàn)相鄰不相同元素序列的存儲。預處理過程主要去除文件中相鄰相同元素的后一個元素去除,將相同元素的第一個位置記錄下來,并通過差值法將位置值存儲到文件中,以便在解碼時能夠還原原始文件。二是實現(xiàn)相鄰不相同元素序列頻率表的存儲,頻率表包含著各個元素的相關(guān)信息,對編碼和解碼過程都很重要。通過對頻率表中各元素的頻率值進行分析,最終采用最小二乘法對頻率表進行存儲。實驗表明,使用該方法對頻率表的存儲可以節(jié)省存儲空間。三是對通用組合編碼與非確定性組合編碼進行比較,最終確定這兩種編碼方法之間存在比例關(guān)系。因此,在對給定的相鄰不相同元素序列進行編碼之前,先計算該序列的... 

【文章來源】：黑龍江大學黑龍江省

【文章頁數(shù)】：76 頁

【學位級別】：碩士

【部分圖文】：

生成的哈夫曼樹

圖 2-4 字符替換權(quán)值后的哈夫曼樹Figure 2-4 Huffman tree after character substitution weight么，每個字符所對應的編碼可以表示為：a->0110，b->0111，c->010，f->10。：(1)哈夫曼編碼最終得到的碼并不是唯一的。每次縮減建樹時，都的兩個符號，在用“0”和“1”標記時不受約束，因此最終會得到，相對應的碼字并不會收到影響。2)在縮減建樹時，當兩個概率值最小的符號相加與其他符號的概率值在集合中會進行排序，但它們的順序是任意的，所以最后得到的同的。典編碼典編碼的原理：計算機文件是以字節(jié)為單位，每個字節(jié)的取值方法

第 3 章 非確定性組合編碼的設計在編碼時，首先讀取一個壓縮文件，然后對文件進行預處理。預處理主要是先去除文件中相鄰相同的元素，再統(tǒng)計文件中相鄰不相同的元素。在處理的過程中是從文件的頭部開始一邊去除相鄰相同的后面的元素并記錄前一個元素的位置，一邊統(tǒng)計相鄰不相同元素的個數(shù)直到滿足一個 256K 分段為止，然后在進行下一個分段的處理，對于最后不滿足一個 256K 分段的部分不做處理，待編碼完成后將不足整 256k 的部分添加到編碼數(shù)據(jù)末尾。對于相鄰相同的元素要根據(jù)預處理時記錄的位置值進行存儲，對于相鄰不相同的元素要先統(tǒng)計各個分段頻率值生成分段頻率表以及總頻率表，然后在對各個分段進行編碼。本文的整體框架如圖 3-2 所示。

【參考文獻】：
期刊論文
[1]信源編碼的方法研究及應用[J]. 余秀玲.  現(xiàn)代商貿(mào)工業(yè). 2018(16)
[2]保密替換及其在保密科學計算中的應用[J]. 楊曉藝,李順東,亢佳.  計算機學報. 2018(05)
[3]基于總體最小二乘的直線擬合方法探究[J]. 鞠英博,李偉,姚磊.  測繪與空間地理信息. 2017(06)
[4]基于二叉樹和一維數(shù)組的哈夫曼編碼[J]. 石博文,苑海朝,路慧澤,閆英娜.  通信技術(shù). 2017(05)
[5]最小二乘法中代數(shù)多項式曲線擬合的分析及實現(xiàn)[J]. 張永濤,賈延明.  計算機與數(shù)字工程. 2017(04)
[6]一種基于算術(shù)編碼的文本數(shù)據(jù)壓縮算法[J]. 李英,崔艷鵬,高新波.  電子科技大學學報. 2016(06)
[7]信道編碼技術(shù)新進展[J]. 白寶明,孫成,陳佩瑤,張冀.  無線電通信技術(shù). 2016(06)
[8]大型數(shù)據(jù)編碼傳輸技術(shù)的研究[J]. 吳朝,王玥琳.  電子技術(shù)與軟件工程. 2016(17)
[9]最小二乘法基本思想及其應用[J]. 劉佳.  科技視界. 2016(22)
[10]信源編碼算法的研究及優(yōu)化[J]. 魏艷紅.  福建電腦. 2015(11)

博士論文
[1]基于組合學的數(shù)據(jù)編碼方法研究[D]. 陸軍.哈爾濱工程大學 2010

碩士論文
[1]一個數(shù)據(jù)無損壓縮算法研究[D]. 周曉愷.華中科技大學 2015
[2]基于通用組合編碼的加密算法的設計與實現(xiàn)[D]. 墨娟.黑龍江大學 2014
[3]通用組合編碼并行算法研究[D]. 張茁.黑龍江大學 2014



本文編號：3606936