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

【文章來(lái)源】：黑龍江大學(xué)黑龍江省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

生成的哈夫曼樹(shù)

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

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

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

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

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



本文編號(hào)：3606936