一种共游程码的测试数据压缩方案

摘要：

提出了一种新的基于游程编码的测试数据压缩/解压缩的算法:共游程码(SRLCS)编码,它在使用较短的代码字来代替较长的游程的传统游程编码基础上,进一步充分利用了相邻游程之间的相关性,使用一位来代替与前一游程相同的整个后一游程,这样整个后一游程可以用一位来表示,达到从多位到一位的转换,进一步压缩了测试数据.由于测试数据中存在大量的无关位,对无关位适当的赋值,可以增加连续游程长度相同的概率,提出了一种针对共游程码的无关位填充算法.理论分析和实验结果证明该方案具有高数据压缩率、硬件实现简单等特点.

关键词：测试数据压缩、游程编码、Golomb码、FDR码、交替游程码、共游程码

所属期刊栏目：45

分类号：TP306.2(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划基金项目90407008;国家自然科学基金重点项目60633060;安徽省教育厅自然科学基金项目KJ2008B031

在线出版日期：2009-02-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1646-1653