摘要：文章提出一种依据FDR码改善分组的SoC测验数据紧缩办法。经过对原始测验集无关位的简略预处理，进步确定位0在游程中的呈现频率。在FDR码的基础上，改善其分组办法，经过理论证明其紧缩率略高于FDR编码，尤其是短游程的紧缩率。用C言语编写程序模仿两种编码办法的软件完成程序，试验成果证明了改善分组的FDR编码办法的有效性和高紧缩性。
依据2012年美国半导体行业协会编制的《世界半导体开展陈述》(The International Technology Roadmap for Semiconductors，NTRS)猜测，在2012年至2030年这段时刻里，SoC的数据量(Data Volume)将挨近10兆兆位元GB，而SoC的数据经过紧缩后，其数据量将或许削减一万倍。海量的测验数据使现在集成电路的测验本钱与制作本钱根本相等，甚至有超越的趋势。怎么下降集成电路的测验本钱是集成电路业面对的首要问题之一。测验数据紧缩是下降测验本钱许多办法中的一种。测验紧缩能够有效地削减测验数据量，下降对测验数据存储容量和测验设备数据传输通道数量的需求，一起，经过恰当规划，还能够下降测验时刻和测验功耗。集成电路中的测验数据向量能够分为测验鼓励和测验呼应两大类，因而测验数据紧缩也就相应地分为测验鼓励紧缩和测验呼应紧缩，其间测验鼓励紧缩是无损紧缩，测验呼应紧缩是有损紧缩。本文所进行的研讨是在无损的测验鼓励紧缩的基础上打开的。
测验鼓励紧缩从测验鼓励向量中子向量视点动身，有三大类紧缩办法：榜首大类是依据LFSR的紧缩办法，首要是指各种重播办法，依据重耕种周期的不同，重耕种能够分为单耕种(整个测验项量运用一个种子生成)、每向量重耕种(每一个测验向量运用一个种子生成)和每周期重耕种(每一个测验向量运用多个种子来生成);第二大类是依据扫描切片堆叠紧缩办法，该办法奇妙运用扫描向量彼此堆叠联系，是一种低开支的紧缩计划;第三大类是依据编码紧缩办法，该办法将测验向量水平方向的单个子向量作为输入，运用恰当的编码办法，对该输入向量进行编码紧缩。现在有许多不同的编码紧缩办法，它们运用不同的战略来紧缩数据，如：FDR码、Golomb码、替换游程码等。
针对现在盛行的各种编码对短游程的紧缩率低这一现象，经过研讨比照各种编码办法发现，在每种编码办法中，短游程(游程长度在0到10之间)紧缩后的编码字简直都比原游程要长或许相等，这就有或许呈现负紧缩状况。在FDR码的基础上，本文将其分组进行改善，有效地下降了这一状况的产生。
1 依据FDR码改善分组的编码介绍
经过对测验数据中“0”的游程长度进行剖析，得出长度大于20的“0”游程呈现频率很低，长度在0和20之间的“0”游程跟着游程长度L的添加，呈现频率敏捷下降。由此能够看出，在测验数据中较短的0游程许多，长游程较少。笔者在FDR编码基础上提出了一种改善分组的游程编码计划。依据FDR码改善分组的编码(以下简称改善分组编码)和FDR编码都是将呈现频率最高的O游程编码成尽或许短的码字，不同之处在于，FDR编码从长度为0的游程开端分组，而改善分组编码是从长度为2的游程开端分组，这将大大进步数据紧缩率，尤其是短游程的紧缩率。
表2供给了一个改善分组编码的实例。在这个比如中，以测验向量中0的个数作为游程长度进行编码。在该例中，关于其间一个测验向量片段00000000001，该片段0游程的长度为10，则其对应的编码为110010，编码后的测验向量相关于原测验向量节省了5位。
2 依据FDR码改善分组的编码办法剖析
引理1在依据FDR码改善分组编码中第k组所代表的游程规模为2k-l1k≤2k+1-1(k=1，2，…)，则游程为1的数据对应的编码长度为
。依据该引理经过核算可得到依据FDR码改善分组编码的紧缩倍数λ。其间紧缩倍数
。假定测验数据中呈现0的概率为P，则呈现1的概率为(1-p)(其间0
