[毕业设计] 基于交替与连续长度码的压缩方法的扩展和实现 [复制链接]

资料简介：
毕业设计 基于交替与连续长度码的压缩方法的扩展和实现，共53页，21521字
摘要
提出了一种在折叠集之间进行跳转的数据压缩方法。首先将满足折叠关系的测试向量放入同一集合中，并使其包含尽可能多的测试向量，我们称这个集合为折叠子集，然后找到每个折叠集的种子，再确定首模式，并找出每个折叠子集种子之间的跳转关系，从这个首模式即可跳转经过所有的种子，最后用交替与连续长度码对其进行编码。由于证明了任意两个种子向量之间是可以跳转的，因此这个方法最终只需装载一个首模式，就可以逐步生成全部的测试向量，而不必像经典方法中要装载多个种子。它的解压结构要用到一个折叠计数器，它由带有可编程反馈控制器的约翰逊计数器来实现，而且解压结构简单。对ISCA-89电路的实验结果表明，本方法比FDR码以及交替与连续长度码有着更好的压缩率。
关键词：测试数据压缩，Golomb码，FDR码，交替与连续长度码，折叠计数器

目  录

引  言        1
第一章    背景知识    3
1.1 Golomb码    3
1.2 FDR码    4
1.3 折叠计数器的理论背景    5
1.3.1 折叠计数器简介    5
1.3.2 折叠计算的定义    5
1.3.3 折叠集的定义    6
1.3.4 折叠种子的定义    6
1.3.5 折叠关系的定义    6
1.3.6 折叠距离的定义    6
1.3.7 重要定理    6
1.4 交替与连续长度码    8
1.5 实现任意向量之间折叠跳转的证明过程    9
第二章    完整的综合过程及其具体过程    12
2.1 寻找折叠子集的方法    12
2.1.1 伪折叠集概念的提出    12
2.1.2 获得严格意义上的折叠子集    13
2.2 由折叠子集生成种子    14
2.3 种子向量的跳转    14
第三章    程序结构及实现    16
3.1 程序结构    16
3.2 程序运行界面    21
3.3 程序输出结果    22
第四章    解码器的设计    28
第五章    实验结果    31
第六章    结束语    32
第七章    致 谢    33
参考文献.    34
附录        35

资料文件预览：
共1文件夹，1个文件，文件总大小：700.00KB，压缩后大小：161.61KB

• 毕业设计-基于交替与连续长度码的压缩方法的扩展和实现
• 275226$chenpeng6699$张奎-毕业论文20060627.doc  [700.00KB]