1.一种基于间隔划分的测试数据压缩与解压缩方法,包括以下步骤:压缩步骤:
(1)依次按位读取二进制原始数据,得到一个0游程或1游程;记录该游程类型,同时将该游程记为一个划分;
(2)若步骤(1)所得划分的长度为奇数,则将所得划分的左边第1位去掉,得到间隔划分基础码;若步骤(1)所得划分的长度为偶数,则将该划分记为间隔划分基础码;同时将步骤(1)所得划分长度的奇偶性记为奇偶标志,奇偶标志用1位表示,该位为1表示划分长度为奇数,该位为0表示划分长度为偶数;
(3)对步骤(2)所得间隔划分基础码,从第1位开始,每隔1位取1位组成间隔划分码,并将该间隔划分码的长度记为十进制数L;
(4)计算最终编码;
(4.1)将步骤(3)所得十进制数L加1;
(4.2)将步骤(4.1)所得结果转换成其对应的二进制形式代码串;
(4.3)去除步骤(4.2)所得二进制形式代码串的最左位得到代码串;
(4.4)计算步骤(4.3)所得结果之长度为十进制数G;
(4.5)若步骤(1)所得游程类型为0游程,则生成由G个0和1个1组成的分隔符串;若步骤(1)所得游程类型为1游程,则生成由G个1和1个0组成的分隔符串;
(4.6)将步骤(2)所得奇偶标志位作为最终编码的第一位,再将步骤(4.5)所得分隔符串和步骤(4.3)所得代码串逐位交替组建最终编码,步骤(4.5)所得分隔符串的各位依次放在最终编码的偶数位,步骤(4.3)所得代码串的各位依次放在最终编码的奇数位;本步骤中,所述最终编码的位数从左到右计算;
(5)重复步骤(1)至步骤(4),所得最终编码序列即为压缩后的数据;
(6)读入步骤(5)所得压缩数据后进行解压缩。
2.如权利要求1所述的基于间隔划分的测试数据压缩与解压缩方法,其特征在于:所述步骤(6)包括:a)初始化: 置en=1;置V为1;置rs为1;置shift为0;置data为1表示解码准备好;b)接收b_in的一位数据(奇偶标志),若数据为1,则data输出一位0,若数据为0,则不做处理;
c)继续接收b_in的一位数据,并在FSM(有限状态机)内部保存该数据,记为s,同时通过F输出s的值;继续接收b_in的一位数据并从c_in 移入(k+1)位计数器,shift置1;
d)若data为0,则data与F异或得到out输出,否则不处理;
e) 继续接收b_in的一位数据,若其值与s相同,转f),若其值与s不相同,转g);
f)继续接收b_in的一位数据并从c_in 移入(k+1)位计数器,shift保持不变;转e);g)(k+1)位计数器进行减法操作:(k+1)位计数器每减一,data 输出00,直到(k+1)位计数器值为2,最后data 输出01;
h)data与F异或得到out;
以上步骤中,解码器中各信号及其对应功能如下表所示:i)重复a)到h)直到所有数据解码结束。