[发明专利]基于公共码表和间隔划分的测试数据压缩与解压缩方法

摘要

本发明公开了一种基于公共码表和间隔划分的数据压缩与解压缩方法，包括：A、建立0游程和1游程公共编码码字表；B、压缩（B1）读取数据，得到一个0游程或1游程；将该游程记为一个划分；（B2）判断所得划分的长度的奇偶属性，处理后得到间隔划分基础码；同时记录奇偶标志；（B3）对步骤B2所得间隔划分基础码进行间隔提取；（B4）查步骤A所得公共编码码字表，得到对应的编码码字；（B5）游程类型标志位、奇偶标志位、编码码字级联，得到最终编码；重复步骤B1至步骤B5，得压缩数据。C、解压缩。本发明采用公共码表，能够减少测试数据解压缩电路的硬件开销、进一步提高压缩率，同时采用新的编码方式能使解压硬件开销更小。

主权项

1.一种基于公共码表和间隔划分的测试数据压缩与解压缩方法，包括以下步骤：A、建立公共编码码字表所述公共编码码字表由组号、间隔划分长度、标志位串、代码串和编码五列组成；所述公共编码码字表生成过程如下：（A1）从1开始以递增的方式生成有限个组号G；（A2）将记录间隔划分长度的变量L初始化为1；（A3）对于每个组号G，生成G组的标志位串，G组的标志位串由G‑1个1和1个0组成；（A4）对于每个组号G，分别从0到2G‑1生成2G个编号，并将该编号转换成G位二进制代码,形成代码串，然后将代码串逐位插入步骤A3所生成的标志位串中，并使得代码串中的每一位代码字均在编码码字中的偶数位位置上，得到当前间隔划分长度L对应的编码；（A5）每处理一个编号，变量L加1；B、压缩步骤：（B1）依次按位读取二进制原始数据，得到一个0游程或1游程；若所得游程类型为0，则游程类型标志位记为0；若所得游程类型为1，则游程类型标志位记为1；同时将该游程记为一个划分；（B2）若步骤B1所得划分的长度为奇数，则将所得划分的左边第1位去掉，得到间隔划分基础码；若步骤B1所得划分的长度为偶数，则将该划分记为间隔划分基础码；同时将步骤B1所得划分长度的奇偶性记为奇偶标志，奇偶标志用1bit表示，该位为1表示划分长度为奇数，该位为0表示划分长度为偶数；（B3）对步骤B2所得间隔划分基础码，从第1位开始，每隔1位取1位组成间隔划分码，并将该间隔划分码的长度记为十进制数L；（B4）查表；以步骤B3所得间隔划分码的长度L查步骤A所得公共编码码字表，得到对应的编码码字；（B5）最终编码将步骤B1所得游程类型标志位、步骤B2所得奇偶标志位、步骤B4所得编码码字级联，得到最终编码；（B6）得到压缩数据流重复步骤B1至步骤B5，所得最终编码序列即为压缩后的数据；C、解压缩步骤：将步骤B所得压缩后的数据读入，并进行解压缩。