[发明专利]基于分隔符的测试数据压缩与解压缩方法

摘要

本发明提出了一种基于分隔符的测试数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后计算划分的长度，最后依据划分的长度基于分隔符方法计算出其对应编码。由于编码时同时考虑0游程和1游程，因此划分的最短长度为2。编码时依据划分的长度计算并构造一种新的编码，能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，不需要对原始测试数据进行差分操作，采用新的编码方式能使解压电路硬件开销更小。

主权项

1.一种基于分隔符的测试数据压缩与解压缩方法，包括以下步骤：（1）依次按位读取二进制原始数据，得到一个0游程或1游程；记录该游程类型，同时将该游程记为一个划分；（2）计算步骤（1）所得划分的长度，记为十进制数L；（3）计算最终编码；（3.1）将步骤（2）所得结果L转换成其对应的二进制形式代码串；（3.2）去除步骤（3.1）所得二进制形式代码串的最左位；（3.3）计算步骤（3.2）所得结果之长度为十进制数G；（3.4）若步骤（1）所得游程类型为0游程，则生成由G个0和1个1组成的分隔符串；若步骤（1）所得游程类型为1游程，则生成由G个1和1个0组成的分隔符串；（3.5）将步骤（3.4）所得分隔符串和步骤（3.2）所得代码串逐位交替组建最终编码，所述分隔符串的各位依次放在最终编码的奇数位，所述代码串的各位依次放在最终编码的偶数位；（4）重复步骤（1）至步骤（3），所得最终编码序列即为压缩后的数据；（5）读入步骤（4）所得压缩数据后进行解压缩。