[發明專利]基于公共碼表和間隔劃分的測試數據壓縮與解壓縮方法

在審

• 申請號: 201810065257.3
• 申請日: 2018-01-23
• 公開（公告）號: CN108259042A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 程一飛;連飛;詹文法
• 申請（專利權）人: 程一飛
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于公共碼表和間隔劃分的測試數據壓縮與解壓縮方法，包括以下步驟：

A、建立公共編碼碼字表

所述公共編碼碼字表由組號、間隔劃分長度、標志位串、代碼串和編碼五列組成；

所述公共編碼碼字表生成過程如下：

（A1）從1開始以遞增的方式生成有限個組號G；

（A2）將記錄間隔劃分長度的變量L初始化為1；

（A3）對于每個組號G，生成G組的標志位串，G組的標志位串由G-1個1和1個0組成；

（A4）對于每個組號G，分別從0到2^G-1生成2^G個編號，并將該編號轉換成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所得壓縮后的數據讀入，并進行解壓縮。

2.如權利要求1所述的基于間隔劃分的測試數據壓縮與解壓縮方法，其特征在于，所述解壓縮步驟包括：

a)初始化: 置en=1；置V為1;置rs為1；置shift為0;置data為1表示解碼準備好;

b)接收b_in的一位數據，若數據為1，則表示需要輸出的為1游程，數據為0，則表示需要輸出的為0游程，通過F輸出該值；

c)接收b_in的一位數據，若數據為1，則轉d)，若數據為0，則轉e)；

d) data輸出一位0，并data與F異或得到out；

e)繼續接收b_in的一位數據，若數據為0，接收b_in的一位數據并從c_in 移入(k+1)位計數器，shift置1，并轉f)，若數據為1，接收b_in的一位數據并從c_in 移入(k+1)位計數器，shift置1，重復執行e)；

f)(k+1)位計數器進行減法操作，(k+1)位計數器每減一，data 輸出00，直到(k+1)位計數器值為2，最后data 輸出01；

g)data與F異或得到out；

h)重復a)到g)直到所有數據解碼結束。