[發(fā)明專利]基于公共碼表和間隔劃分的測(cè)試數(shù)據(jù)壓縮與解壓縮方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810065257.3
• 申請(qǐng)日: 2018-01-23
• 公開(kāi)（公告）號(hào): CN108259042A
• 公開(kāi)（公告）日: 2018-07-06
• 發(fā)明（設(shè)計(jì)）人: 程一飛;連飛;詹文法
• 申請(qǐng)（專利權(quán)）人: 程一飛
• 主分類號(hào): H03M7/40
• 分類號(hào): H03M7/40
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明公開(kāi)了一種基于公共碼表和間隔劃分的數(shù)據(jù)壓縮與解壓縮方法，包括：A、建立0游程和1游程公共編碼碼字表；B、壓縮（B1）讀取數(shù)據(jù)，得到一個(gè)0游程或1游程；將該游程記為一個(gè)劃分；（B2）判斷所得劃分的長(zhǎng)度的奇偶屬性，處理后得到間隔劃分基礎(chǔ)碼；同時(shí)記錄奇偶標(biāo)志；（B3）對(duì)步驟B2所得間隔劃分基礎(chǔ)碼進(jìn)行間隔提??；（B4）查步驟A所得公共編碼碼字表，得到對(duì)應(yīng)的編碼碼字；（B5）游程類型標(biāo)志位、奇偶標(biāo)志位、編碼碼字級(jí)聯(lián)，得到最終編碼；重復(fù)步驟B1至步驟B5，得壓縮數(shù)據(jù)。C、解壓縮。本發(fā)明采用公共碼表，能夠減少測(cè)試數(shù)據(jù)解壓縮電路的硬件開(kāi)銷、進(jìn)一步提高壓縮率，同時(shí)采用新的編碼方式能使解壓硬件開(kāi)銷更小。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)信息領(lǐng)域，具體涉及一種測(cè)試數(shù)據(jù)壓縮與解壓縮方法。

背景技術(shù)

與同軟件產(chǎn)品，硬件產(chǎn)品投入市場(chǎng)之前必須經(jīng)過(guò)嚴(yán)格測(cè)試，集成電路芯片產(chǎn)品也不例外。測(cè)試在整個(gè)產(chǎn)品的生產(chǎn)制造過(guò)程中的地位起來(lái)越高，測(cè)試時(shí)間的長(zhǎng)短影響產(chǎn)品投入市場(chǎng)的時(shí)間，同時(shí)也影響產(chǎn)品成本。產(chǎn)品測(cè)試時(shí)間過(guò)長(zhǎng)，產(chǎn)品測(cè)試成本逐漸上升。因此如何縮短產(chǎn)品測(cè)試時(shí)間，降低測(cè)試成本成為工業(yè)界和科研工作者都廣泛關(guān)注的問(wèn)題。

集成電路功能越來(lái)越豐富、規(guī)模越來(lái)越大，內(nèi)部電路結(jié)構(gòu)相應(yīng)地也越來(lái)越復(fù)雜，測(cè)試芯片需要的測(cè)試數(shù)據(jù)量同樣逐漸增加。日益增加的龐大的測(cè)試數(shù)據(jù)量是造成測(cè)試成本上升的重要因素之一。在不降低測(cè)試效果的前提下減少測(cè)試數(shù)據(jù)的方法主要有測(cè)試緊縮、內(nèi)建自測(cè)試以及外建自測(cè)試。測(cè)試緊縮雖然能夠減少測(cè)試向量數(shù)目，但緊縮后的數(shù)據(jù)量仍然很龐大，需要進(jìn)一步壓縮。無(wú)論是內(nèi)建自測(cè)試還是外建自測(cè)試都期望需要存儲(chǔ)的測(cè)試數(shù)據(jù)量小，因此測(cè)試數(shù)據(jù)壓縮技術(shù)成為芯片測(cè)試中普遍采用并且非常關(guān)鍵的技術(shù)之一。測(cè)試數(shù)據(jù)壓縮技術(shù)在壓縮效果、硬件開(kāi)銷、測(cè)試應(yīng)用時(shí)間等方面都具有比較顯著的優(yōu)勢(shì)，是近年來(lái)研究者充分研究的熱點(diǎn)。而基于編碼的測(cè)試數(shù)據(jù)壓縮方法又是測(cè)試數(shù)據(jù)壓縮中最主要的方法之一。近年來(lái)國(guó)內(nèi)外研究都對(duì)其進(jìn)行了廣泛深入地研究。近年來(lái)關(guān)于測(cè)試數(shù)據(jù)壓縮技術(shù)的代表性的工作有：Golomb碼、FDR碼和交替碼以及國(guó)內(nèi)學(xué)者提出的Variable-Tail編碼、交替與連續(xù)長(zhǎng)度碼、SVIC碼、變游程碼、和PTIDR編碼等。這些方法都能夠在較小的硬件開(kāi)銷下取得較好的壓縮率，尤其是國(guó)內(nèi)學(xué)者提出的很多方法都能在對(duì)原始的測(cè)試集未進(jìn)行差分處理的情況下，取得較好的壓縮率。雖然國(guó)內(nèi)外學(xué)者研究都取得了一定的進(jìn)展，但提高壓縮率、減小解壓縮的硬件開(kāi)銷仍值得進(jìn)一步研究。

將待測(cè)試的原始二進(jìn)制數(shù)據(jù)劃分為游程是一種基本方法，游程包括0游程和1游程兩種類型，其中0游程是指一個(gè)由至少1位的連續(xù)的0及結(jié)尾的1個(gè)1組成的字符段，1游程是指一個(gè)由至少1位的連續(xù)的1及結(jié)尾的1個(gè)0組成的字符段。在所述0游程中，連續(xù)0的位數(shù)稱為游程長(zhǎng)度；在所述1游程中，連續(xù)1的位數(shù)稱為游程長(zhǎng)度。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題在于提供一種基于公共碼表和間隔劃分的測(cè)試數(shù)據(jù)壓縮與解壓縮方法，其壓縮效率高，硬件開(kāi)銷小。

為解決上述技術(shù)問(wèn)題，本發(fā)明的基于公共碼表和間隔劃分的數(shù)據(jù)壓縮與解壓縮方法，包括以下步驟：

A、建立公共編碼碼字表

所述公共編碼碼字表由組號(hào)、間隔劃分長(zhǎng)度、標(biāo)志位串、代碼串和編碼五列組成；

所述公共編碼碼字表生成過(guò)程如下：

（A1）從1開(kāi)始以遞增的方式生成有限個(gè)組號(hào)G；

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

（A3）對(duì)于每個(gè)組號(hào)G，生成G組的標(biāo)志位串，G組的標(biāo)志位串由G-1個(gè)1和1個(gè)0組成；

（A4）對(duì)于每個(gè)組號(hào)G，分別從0到2^G-1生成2^G個(gè)編號(hào)，并將該編號(hào)轉(zhuǎn)換成G位二進(jìn)制代碼,形成代碼串，然后將代碼串逐位插入步驟A3所生成的標(biāo)志位串中，并使得代碼串中的每一位代碼字均在編碼碼字中的偶數(shù)位位置上，得到當(dāng)前間隔劃分長(zhǎng)度L對(duì)應(yīng)的編碼；