非确定性组合编码的研究与实现

发布时间：2022-01-24 16:46

　　在这个信息技术迅速发展的时代,数据编码已经在很多领域得到应用,例如在多媒体、计算机和通信等多个学科领域中。数据编码技术是计算机领域中的基础工具,在各类研究和应用领域扮演着重要的角色。为了适应时代的要求,本文提出了一种新的组合编码方法——非确定性组合编码方法,该编码方法是基于组合学原理,利用字符序列空间和其序数空间的关系,对压缩文件中相邻不相同的元素序列进行编码。本文的编码过程分为三个阶段:一是对压缩文件进行预处理,去除文件中相邻相同的元素,进而实现相邻不相同元素序列的存储。预处理过程主要去除文件中相邻相同元素的后一个元素去除,将相同元素的第一个位置记录下来,并通过差值法将位置值存储到文件中,以便在解码时能够还原原始文件。二是实现相邻不相同元素序列频率表的存储,频率表包含着各个元素的相关信息,对编码和解码过程都很重要。通过对频率表中各元素的频率值进行分析,最终采用最小二乘法对频率表进行存储。实验表明,使用该方法对频率表的存储可以节省存储空间。三是对通用组合编码与非确定性组合编码进行比较,最终确定这两种编码方法之间存在比例关系。因此,在对给定的相邻不相同元素序列进行编码之前,先计算该序列的... 

【文章来源】：黑龙江大学黑龙江省

【文章页数】：76 页

【学位级别】：硕士

【部分图文】：

生成的哈夫曼树

图 2-4 字符替换权值后的哈夫曼树Figure 2-4 Huffman tree after character substitution weight么，每个字符所对应的编码可以表示为：a->0110，b->0111，c->010，f->10。：(1)哈夫曼编码最终得到的码并不是唯一的。每次缩减建树时，都的两个符号，在用“0”和“1”标记时不受约束，因此最终会得到，相对应的码字并不会收到影响。2)在缩减建树时，当两个概率值最小的符号相加与其他符号的概率值在集合中会进行排序，但它们的顺序是任意的，所以最后得到的同的。典编码典编码的原理：计算机文件是以字节为单位，每个字节的取值方法

第 3 章 非确定性组合编码的设计在编码时，首先读取一个压缩文件，然后对文件进行预处理。预处理主要是先去除文件中相邻相同的元素，再统计文件中相邻不相同的元素。在处理的过程中是从文件的头部开始一边去除相邻相同的后面的元素并记录前一个元素的位置，一边统计相邻不相同元素的个数直到满足一个 256K 分段为止，然后在进行下一个分段的处理，对于最后不满足一个 256K 分段的部分不做处理，待编码完成后将不足整 256k 的部分添加到编码数据末尾。对于相邻相同的元素要根据预处理时记录的位置值进行存储，对于相邻不相同的元素要先统计各个分段频率值生成分段频率表以及总频率表，然后在对各个分段进行编码。本文的整体框架如图 3-2 所示。

【参考文献】：
期刊论文
[1]信源编码的方法研究及应用[J]. 余秀玲.  现代商贸工业. 2018(16)
[2]保密替换及其在保密科学计算中的应用[J]. 杨晓艺,李顺东,亢佳.  计算机学报. 2018(05)
[3]基于总体最小二乘的直线拟合方法探究[J]. 鞠英博,李伟,姚磊.  测绘与空间地理信息. 2017(06)
[4]基于二叉树和一维数组的哈夫曼编码[J]. 石博文,苑海朝,路慧泽,闫英娜.  通信技术. 2017(05)
[5]最小二乘法中代数多项式曲线拟合的分析及实现[J]. 张永涛,贾延明.  计算机与数字工程. 2017(04)
[6]一种基于算术编码的文本数据压缩算法[J]. 李英,崔艳鹏,高新波.  电子科技大学学报. 2016(06)
[7]信道编码技术新进展[J]. 白宝明,孙成,陈佩瑶,张冀.  无线电通信技术. 2016(06)
[8]大型数据编码传输技术的研究[J]. 吴朝,王玥琳.  电子技术与软件工程. 2016(17)
[9]最小二乘法基本思想及其应用[J]. 刘佳.  科技视界. 2016(22)
[10]信源编码算法的研究及优化[J]. 魏艳红.  福建电脑. 2015(11)

博士论文
[1]基于组合学的数据编码方法研究[D]. 陆军.哈尔滨工程大学 2010

硕士论文
[1]一个数据无损压缩算法研究[D]. 周晓恺.华中科技大学 2015
[2]基于通用组合编码的加密算法的设计与实现[D]. 墨娟.黑龙江大学 2014
[3]通用组合编码并行算法研究[D]. 张茁.黑龙江大学 2014



本文编号：3606936