專利名稱：一種測試數(shù)據(jù)編碼壓縮方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)編碼技術(shù)，特別涉及一種測試數(shù)據(jù)編碼壓縮方法。
背景技術(shù)：
自動(dòng)化測試設(shè)備(Automatic Test Equipment, ATE)用于檢測集成電路功能的完整性，是集成電路生產(chǎn)制造的最后流程，以確保集成電路生產(chǎn)制造的品質(zhì)。隨著集成電路設(shè)計(jì)規(guī)模的增大，待測試數(shù)據(jù)量呈現(xiàn)指數(shù)級增長、這導(dǎo)致了傳統(tǒng)外部ATE面臨著存儲空間不足，輸入輸出時(shí)的帶寬有限及數(shù)據(jù)測試時(shí)間過長等嚴(yán)峻的問題， 測試成本越來越高。測試數(shù)據(jù)壓縮是解決上述問題的有效方法之一，通過壓縮測試數(shù)據(jù)可以減少數(shù)據(jù)傳輸時(shí)間以及降低對ATE存儲容量的要求。編碼壓縮方法是測試數(shù)據(jù)壓縮中最常用的方法之一，常見的編碼壓縮方法包括Golomb編碼、FDR編碼、擴(kuò)展的FDR編碼、選擇性哈夫曼編碼、最優(yōu)選擇性哈夫曼編碼和9C碼等等。待測試數(shù)據(jù)中通常包含大量的無關(guān)位(X-bit)，這些無關(guān)位可以被任意賦值為O 或1，而不會影響故障覆蓋率。因此，采用適當(dāng)?shù)木幋a壓縮方法并結(jié)合相應(yīng)的無關(guān)位填充策略能夠有效提高數(shù)據(jù)壓縮率。圖形游程(Pattern Run Length, PRL)編碼方法通過把原始數(shù)據(jù)劃分為數(shù)據(jù)段并利用該數(shù)據(jù)段間的相容性關(guān)系來進(jìn)行編碼，針對無關(guān)位比重較大的測試集能夠獲取更高的壓縮率。2010 年 2 月由 Maoxiang Yi, Huaguo Liang, Lei Zhang,和 Wenfa Zhan 等人在美國電子電氣工程師協(xié)會(IEEE Trans)的學(xué)術(shù)期刊上發(fā)表的“ANovel-ploiting Strategy for Improving Performance of Test Data Compression” 文章中提出了一種 PRL 編碼框架下的無關(guān)位傳播與回溯賦值機(jī)制，以一種無關(guān)位傳播方式來更新基準(zhǔn)數(shù)據(jù)段。上述機(jī)制的缺點(diǎn)在于，針對與基準(zhǔn)值不具有相容性關(guān)系的數(shù)據(jù)段沒有壓縮性，且編碼所需要數(shù)據(jù)量較大，成為壓縮率的瓶頸。2010 年由 Cheng-Ho Chang, Lung-Jen Lee, Wang-Dauh Tseng 等人在國際計(jì)算機(jī)研討會(ICS)上發(fā)表的“2n_Pattern Run Length for Test Data Compression”,文章中提出了一種2n-PRL編碼方法，以2n為劃分的數(shù)據(jù)段長度，實(shí)現(xiàn)外部編碼和內(nèi)部編碼的二重壓縮效果。上述編碼方法的缺點(diǎn)在于，該編碼方法在執(zhí)行外部編碼時(shí)數(shù)據(jù)量較大，影響了壓縮率。

發(fā)明內(nèi)容
本發(fā)明的目的是解決上述現(xiàn)有技術(shù)中存在的問題。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種測試數(shù)據(jù)編碼壓縮方法。所述方法包括以下步驟以2的正整數(shù)次方L為數(shù)據(jù)段長度對原始測試數(shù)據(jù)進(jìn)行分段，如果最后一個(gè)數(shù)據(jù)段長度不足L位，則在其尾部填充無關(guān)位以補(bǔ)足剩余位數(shù)，得到若干數(shù)據(jù)段；分別對若干數(shù)據(jù)段進(jìn)行外部相容性分析，并根據(jù)外部相容性分析結(jié)果分別對數(shù)據(jù)段中的無關(guān)位進(jìn)行回溯賦值；對無外部相容性的數(shù)據(jù)段進(jìn)行內(nèi)部相容性分析，得到數(shù)據(jù)段的內(nèi)部編碼類型并生成對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段；根據(jù)編碼規(guī)則和外部相容性分析結(jié)果或根據(jù)編碼規(guī)則、外部相容性分析結(jié)果、內(nèi)部編碼類型和內(nèi)部基準(zhǔn)數(shù)據(jù)段得到數(shù)據(jù)段的編碼碼字。本發(fā)明在PRL編碼框架下，以2n為數(shù)據(jù)段長度對原始測試數(shù)據(jù)進(jìn)行劃分，使用了較短碼字對外部相容性分析結(jié)果為不確定情況、相等情況和互補(bǔ)情況的數(shù)據(jù)段進(jìn)行編碼， 并且對無外部相容性的數(shù)據(jù)段進(jìn)行了基于內(nèi)部基準(zhǔn)數(shù)據(jù)段的游程編碼，實(shí)現(xiàn)了測試數(shù)據(jù)的二重壓縮，提高了測試數(shù)據(jù)壓縮率。


圖I為本發(fā)明實(shí)施例一種測試數(shù)據(jù)編碼壓縮方法流程圖；圖2為本發(fā)明實(shí)施例數(shù)據(jù)段外部相容性分析和數(shù)據(jù)段無關(guān)位回溯賦值流程圖；圖3為本發(fā)明實(shí)施例無外部相容性的數(shù)據(jù)段內(nèi)部相容性的分析和內(nèi)部編碼類型判斷流程圖。
具體實(shí)施例方式下面通過附圖和實(shí)施例，對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。圖I為本發(fā)明實(shí)施例基于無關(guān)位(用X表示)填充的測試數(shù)據(jù)編碼壓縮方法流程圖。如圖I所示，該方法包括步驟100-400。該方法首先定義測試數(shù)據(jù)的三種位運(yùn)算，包括異或( ),求交(n )和求反 (!)，其運(yùn)算規(guī)則分別為異或(十)l/0/X十X= X ,1 十0 = 1 ,0十0 = 1 十 1 = 0 ;求交(n) i/x n I = i,o/x n o = o, x/x = x ；由于本發(fā)明方法中不涉及O與I做“求交”運(yùn)算的情況，故在這里沒有給出定義。求反(！)！1 = 0, ! 0 = 1, ! X = X。根據(jù)上述位運(yùn)算規(guī)則的定義來定義數(shù)據(jù)段的異或( ),求交(n )和求反(！) 運(yùn)算規(guī)則。假設(shè)長度均為s位的兩個(gè)數(shù)據(jù)段分別為a = ( , a2，. . .，as)，b = (b1 b2，...， bs),定義兩個(gè)長度均為s位的數(shù)據(jù)段a和b進(jìn)行“異或”操作，其結(jié)果仍為一個(gè)長度為s位的數(shù)據(jù)段，且該數(shù)據(jù)段中每個(gè)數(shù)據(jù)位均為a和b中對應(yīng)的數(shù)據(jù)位做“異或”操作得到的結(jié)果， gpa十6 = (ax 十矣，a2 @b2”..，as 十之)；兩個(gè)長度均為s位的數(shù)據(jù)段a和b進(jìn)行“求交”操作，其結(jié)果仍為一個(gè)長度為s位的數(shù)據(jù)段，且該數(shù)據(jù)段中每個(gè)數(shù)據(jù)位均為a和b中對應(yīng)的數(shù)據(jù)位做“求交”操作得到的結(jié)果， 即 a n b — (% n &2 n b。， ，Bs n bs)；對長度為s位的數(shù)據(jù)段a進(jìn)行“求反”操作，其結(jié)果仍為一個(gè)長度為s的數(shù)據(jù)段， 且該數(shù)據(jù)段中每個(gè)數(shù)據(jù)位均為a中對應(yīng)的數(shù)據(jù)位做“求反”操作得到的結(jié)果，即！ a = ( !
， ! &2， ￡lg) o根據(jù)上述數(shù)據(jù)段“異或”運(yùn)算操作的規(guī)則來定義某數(shù)據(jù)段(用a表示)相對于某基準(zhǔn)數(shù)據(jù)段(用b表示)做相容性分析的結(jié)果情況。如果a與b進(jìn)行“異或”操作得到的結(jié)果中每個(gè)數(shù)據(jù)位均為無關(guān)位X，則定義a相對于b的相容性分析結(jié)果為不確定情況，稱為U-case ;否則，如果其中每個(gè)數(shù)據(jù)位不是X就是0，則定義a相對于b的相容性分析結(jié)果為相等情況，稱為E-case ;否則，如果其中每個(gè)數(shù)據(jù)位不是I就是X，則定義a相對于b的相容性分析結(jié)果為互補(bǔ)情況，稱為C-case ;否則，如果其中的數(shù)據(jù)位既有0也有I，則定義a相對于b的相容性分析結(jié)果無相容性,稱為N-case。以下針對本發(fā)明實(shí)施例基于無關(guān)位填充的測試數(shù)據(jù)編碼壓縮方法流程圖進(jìn)行詳細(xì)闡述在步驟100，以2的正整數(shù)次方2n為數(shù)據(jù)段長度對原始測試數(shù)據(jù)進(jìn)行分段，如果最后一個(gè)數(shù)據(jù)段長度不足2"位，則在其尾部填充無關(guān)位以補(bǔ)足剩余位數(shù)，得到若干數(shù)據(jù)段。假設(shè)原始測試數(shù)據(jù)共有T位，選擇一個(gè)正整數(shù)n，以數(shù)據(jù)段長度L = 2n對其進(jìn)行劃分，劃分后的數(shù)據(jù)段依次為P。，P1, P2, . . . Pm-(共M個(gè)數(shù)據(jù)段)，如果最后一個(gè)數(shù)據(jù)段不足2n 位，則在其尾部填充無關(guān)位X以補(bǔ)足剩余位數(shù)。在一個(gè)例子中，假設(shè)原始測試數(shù)據(jù)為15位，即101000110001111，如果選取的正整數(shù)n為3，則數(shù)據(jù)段長度為L = 23 = 8。按此長度進(jìn)行劃分，劃分后的數(shù)據(jù)段依次為Ptl和 P1, Po = 10100011, P1 = 0001111X。在步驟200，分別對在步驟100得到的數(shù)據(jù)段進(jìn)行外部相容性分析，并根據(jù)外部相容性分析結(jié)果分別對數(shù)據(jù)段中的無關(guān)位(用X表示)進(jìn)行回溯賦值。在步驟200中，對某測試數(shù)據(jù)段相對于某基準(zhǔn)數(shù)據(jù)段進(jìn)行相容性分析稱為外部相容性分析，所使用的基準(zhǔn)數(shù)據(jù)段稱作外部基準(zhǔn)數(shù)據(jù)段。對應(yīng)的，在步驟300中，對某測試數(shù)據(jù)段內(nèi)部的子數(shù)據(jù)段相對于某基準(zhǔn)數(shù)據(jù)段進(jìn)行相容性分析稱為內(nèi)部相容性分析，所使用的基準(zhǔn)數(shù)據(jù)段稱為內(nèi)部基準(zhǔn)數(shù)據(jù)段。以下針對數(shù)據(jù)段的外部相容性分析和對數(shù)據(jù)段中無關(guān)位進(jìn)行回溯賦值的過程進(jìn)行詳細(xì)闡述，如圖2所示，其過程如下步驟201，初始狀態(tài)下，令i = 0，j = O。規(guī)定第一個(gè)數(shù)據(jù)段Ptl的外部相容性分析結(jié)果為無外部相容性(即N-case),并設(shè)外部基準(zhǔn)值A(chǔ) = P。。步驟202，令i = i+1，如果i > M-I (假設(shè)原始測試數(shù)據(jù)共被分為M個(gè)數(shù)據(jù)段)，則過程結(jié)束，否則轉(zhuǎn)到步驟203。步驟203，分析數(shù)據(jù)段Pi相對于外部基準(zhǔn)數(shù)據(jù)段IV1的外部相容性，得到數(shù)據(jù)段Pi 的外部相容性分析結(jié)果。如果數(shù)據(jù)段Pi的外部相容性分析結(jié)果為相等情況(即E-case)或者不確定情況(即U-case)，則轉(zhuǎn)到步驟204 ;否則，如果數(shù)據(jù)段Pi的外部相容性分析結(jié)果為互補(bǔ)情況(即C-case)，則轉(zhuǎn)到步驟205 ;否則，如果數(shù)據(jù)段Pi的外部相容性分析結(jié)果為無外部相容性(即N-case)，則轉(zhuǎn)到步驟206。步驟204，根據(jù)Pi的外部相容性分析結(jié)果生成外部基準(zhǔn)數(shù)據(jù)段令ri為Pi與Iv1 做“求交”操作的結(jié)果，即a = Pi n Iv1如果&與Iv1不相等，即&幸Iv1,貝U令j = i并轉(zhuǎn)到步驟207 ;否則轉(zhuǎn)到步驟202。步驟205，根據(jù)Pi的外部相容性分析結(jié)果生成外部基準(zhǔn)數(shù)據(jù)段A，令Ti為Pi做“求反”操作的結(jié)果與IV1做“求交”操作的結(jié)果，即ri =( ! Pi) niVp如果巧與巧^不相等，即;Ti古IV1,則更新;Ti新的值為對其做“求反”操作的結(jié)果，即!Ti = ( ! A),并令j = i并轉(zhuǎn)到步驟207;否則，更新Ti新的值為對其做“求反”操作的結(jié)果，即A= ( ! ri)，轉(zhuǎn)至IJ 步驟202。
步驟206，根據(jù)Pi的外部相容性分析結(jié)果生成外部基準(zhǔn)數(shù)據(jù)段令ri為Pi與IV1 做“異或”操作的結(jié)果，即d 。轉(zhuǎn)到步驟202。步驟207,如果j等于0,即j = 0,貝丨J令P0等于r0,即p0 = rQ,轉(zhuǎn)到步驟202 ;否則， 如果P」的外部相容性分析結(jié)果為相等情況(即E-case)，則轉(zhuǎn)到步驟208 ;否則，如果Pj的外部相容性分析結(jié)果為互補(bǔ)情況(即C-case)，則轉(zhuǎn)到步驟209 ;否則，如果Pj的外部相容性分析結(jié)果為無外部相容性(即N-case)，則轉(zhuǎn)到步驟210。步驟208,回溯賦值令P」等于r」，即p」=rJO如果Iy1不等于r」，即Iy1幸rj;則令 Iy1 = r」，j = j_l，轉(zhuǎn)到步驟207 ;否則，轉(zhuǎn)到步驟202。步驟209,回溯賦值令P」等于r」，即p」=r」。如果Iy1不等于r」做“求反”操作的結(jié)果，即Iy1幸(! rj),則令I(lǐng)y1 = ( ! r」),j = j_l,轉(zhuǎn)到步驟207 ;否則,轉(zhuǎn)到步驟202。步驟210,設(shè)定一個(gè)臨時(shí)變量tmpj^,令tmpj^ = Iy1。對Pj和tmpj^中的無關(guān)位進(jìn)行賦值以滿足h與t mp.rj^做“異或”操作的結(jié)果等于即A ewp — h =Vj。如果 tmp—r^ 不等于 Iy1 的值，即 tmp—r^ 幸 Iy1,則令 Iy1 = tmp—r^, j = j_l,轉(zhuǎn)到步驟 207 ； 否則，轉(zhuǎn)到步驟202。在步驟300，對在步驟200中外部相容性分析結(jié)果為無外部相容性的數(shù)據(jù)段(即 “外部相容性情況為N-case”的數(shù)據(jù)段)進(jìn)行內(nèi)部相容性分析，得到所述數(shù)據(jù)段的內(nèi)部編碼類型并生成對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段。首先定義數(shù)據(jù)段內(nèi)部編碼類型(假設(shè)該數(shù)據(jù)段為q，且長度為2"位)。如果存在一個(gè)長度為2U位的數(shù)據(jù)段t (其中u為小于n的非負(fù)整數(shù))，通過對數(shù)據(jù)段q中的無關(guān)位進(jìn)行適當(dāng)?shù)馁x值，能夠?qū)?shù)據(jù)段q表示為該數(shù)據(jù)段t重復(fù)m次的形式(其中m = 2n_u)，即
7=ngn’則q的內(nèi)部編碼類型為“+m類型”。如果存在一個(gè)長度為2U位的數(shù)據(jù)段t (其中
m個(gè)
u為小于n的非負(fù)整數(shù))，通過對數(shù)據(jù)段q中的無關(guān)位進(jìn)行適當(dāng)?shù)馁x值，能夠?qū)?shù)據(jù)段q表示為該數(shù)據(jù)段t重復(fù)一次與它的“求反”結(jié)果重復(fù)m-1次相組合的形式(其中m = 2n_u)，即
^ ="^"(其中V為對t做“求反”操作的結(jié)果，即V = ! t)，則q的內(nèi)部編碼類型為“_m
m-1個(gè)
類型”。如果遍歷m從I到2n的值，發(fā)現(xiàn)q的內(nèi)部編碼類型都既不是“+m類型”也不是“_m 類型”，則q的內(nèi)部編碼類型為“0類型”。如果q的內(nèi)部編碼類型既可以是“mi類型”也可以是“m2類型”(其中Hi1和m2均為整數(shù)，且Hi1的絕對值大于或等于m2的絕對值)，則規(guī)定q 的內(nèi)部編碼類型是I1類型”。以下針對外部相容性分析結(jié)果為無外部相容性的數(shù)據(jù)段(即外部相容性情況為 N-case的數(shù)據(jù)段)內(nèi)部相容性分析，內(nèi)部編碼類型判斷和對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段生成的過程進(jìn)行詳細(xì)闡述，如圖3所示，其過程如下(假設(shè)當(dāng)前的分析對象為數(shù)據(jù)段q)步驟301，取自然數(shù)m = 2n。步驟302，如果m = I則判斷該數(shù)據(jù)段內(nèi)部編碼類型為“0類型”，生成內(nèi)部基準(zhǔn)數(shù)據(jù)段w為w = q，結(jié)束；否則轉(zhuǎn)到步驟303。步驟303，將q劃分為m個(gè)子數(shù)據(jù)段，設(shè)為％，Q1, q2,…，并將第一個(gè)子數(shù)據(jù)段 Qci設(shè)為內(nèi)部基準(zhǔn)數(shù)據(jù)段，即w = q(l。令j = I。相對于內(nèi)部基準(zhǔn)數(shù)據(jù)段^對qi做內(nèi)部相容性分析，如果分析結(jié)果為相等情況(即E-case)，則轉(zhuǎn)到步驟304 ;否則，如果分析結(jié)果為互補(bǔ)情況(即C-case)，則轉(zhuǎn)到步驟305 ;否則，如果分析結(jié)果為不確定情況(即U-case)，則轉(zhuǎn)到步驟306 ;否則，如果分析結(jié)果為無內(nèi)部相容性(即N-case)，則令m = m/2，轉(zhuǎn)到步驟 302。解釋當(dāng)前分析一個(gè)數(shù)據(jù)段內(nèi)部的子數(shù)據(jù)段的相容性情況，為了與步驟200中的外部相容性分析加以區(qū)別，稱這種相容性分析為內(nèi)部相容性分析，基準(zhǔn)數(shù)據(jù)段稱作內(nèi)部基準(zhǔn)數(shù)據(jù)段。步驟304,更新內(nèi)部基準(zhǔn)數(shù)據(jù)段,令w = q」H w, j = j+l°如果j彡m則判斷該數(shù)據(jù)段的內(nèi)部編碼類型為“+m類型”，結(jié)束；否則，如果％相對于內(nèi)部基準(zhǔn)數(shù)據(jù)段w的內(nèi)部相容性分析結(jié)果為不確定情況(即U-case)或者相等情況(即E-case)，則重新執(zhí)行步驟304 ； 否則，令m = m/2，轉(zhuǎn)到步驟302。步驟305,更新內(nèi)部基準(zhǔn)數(shù)據(jù)段,令w = ( ! q」)H w, j = j+1。如果j彡m則判斷該數(shù)據(jù)段的內(nèi)部編碼類型為“-m類型”，結(jié)束；否則，如果q]相對于內(nèi)部基準(zhǔn)數(shù)據(jù)段w的內(nèi)容相容性分析結(jié)果為不確定情況(即U-case)互補(bǔ)情況(即C-case)，則重新執(zhí)行步驟 305 ;否則，令m = m/2，轉(zhuǎn)到步驟302。步驟306,更新內(nèi)部基準(zhǔn)數(shù)據(jù)段,令w = q」H w, j = j+1。如果j彡m則判斷該數(shù)據(jù)段的內(nèi)部編碼類型為“+m類型”，結(jié)束；否則，如果％相對于內(nèi)部基準(zhǔn)數(shù)據(jù)段w的內(nèi)部相容性分析結(jié)果為不確定情況(即U-case)或者相等情況(即E-case)，則重新執(zhí)行步驟306 ； 否則，令j = I，轉(zhuǎn)到步驟307。步驟307,更新內(nèi)部基準(zhǔn)數(shù)據(jù)段,令w = ( ! q」)H w, j = j+1。如果j彡m則判斷該數(shù)據(jù)段的內(nèi)部編碼類型為“-m類型”，結(jié)束；否則，如果q]相對于內(nèi)部基準(zhǔn)數(shù)據(jù)段w的內(nèi)容相容性分析結(jié)果為不確定情況(即U-case)或者互補(bǔ)情況(即C-case)，則重新執(zhí)行步驟307 ;否則，令m = m/2，轉(zhuǎn)到步驟302。在步驟400，根據(jù)編碼規(guī)則以及在步驟200中得到的數(shù)據(jù)段的外部相容性情況和數(shù)據(jù)段回溯賦值結(jié)果，或者根據(jù)編碼規(guī)則，在步驟200中得到的數(shù)據(jù)段的外部相容性情況和數(shù)據(jù)段回溯賦值結(jié)果，以及在步驟300中得到無外部相容性的數(shù)據(jù)段的內(nèi)部編碼類型及其對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段，對所有的數(shù)據(jù)段進(jìn)行編碼。其編碼方法為(假設(shè)當(dāng)前的分析對象為數(shù)據(jù)段P，且數(shù)據(jù)段長度為2n)如果數(shù)據(jù)段p的外部相容性分析結(jié)果為相等情況或不確定情況，則編碼為“0” ；如果數(shù)據(jù)段p的外部相容性分析結(jié)果為互補(bǔ)情況，則編碼為“ 10” ；如果數(shù)據(jù)段p的外部相容性分析結(jié)果為無外部相容性，則編碼為“11+pattern”， 其中“pattern”的碼字構(gòu)成方式如下所述如果p的內(nèi)部編碼類型是“0類型”，則其碼字由前面的P位的“基準(zhǔn)數(shù)據(jù)段游程 (其值為0)”以及后面的2"位的“內(nèi)部基準(zhǔn)數(shù)據(jù)段”組成，共(P+2n)位。其中？ = [1< + 1] (其中[x]表示不超過X的最大整數(shù))；如果p的內(nèi)部編碼類型是“+m類型”，則其碼字由前面的P位的“基準(zhǔn)數(shù)據(jù)段游程 (其值為log『)”、中間的2n/m位的“內(nèi)部基準(zhǔn)數(shù)據(jù)段”以及尾部的I個(gè)符號位“I”組成，共 (P+2n/m+l)比特。其中？ = [1(^〗+ 1](其中[x]表示不超過X的最大整數(shù))；如果p的內(nèi)部編碼類型是“_m類型”，則其碼字由前面的P位的“基準(zhǔn)數(shù)據(jù)段游程 (其值為log『)”、中間的2n/m位的“內(nèi)部基準(zhǔn)數(shù)據(jù)段”以及尾部的I個(gè)符號位“0”組成，共 (P+2n/m+l)比特。其中？ = [1(^〗+ 1](其中[x]表示不超過X的最大整數(shù))。
表I以數(shù)據(jù)段長度為24= 16位的情況為例，給出了各種內(nèi)部編碼類型下所述 “pattern”部分的碼字構(gòu)成。表I
權(quán)利要求
1.一種測試數(shù)據(jù)編碼壓縮方法，其特征在于，所述方法包括以2的正整數(shù)次方L為數(shù)據(jù)段長度對原始測試數(shù)據(jù)進(jìn)行分段，如果最后一個(gè)數(shù)據(jù)段長度不足L位，則在其尾部填充無關(guān)位以補(bǔ)足剩余位數(shù)，得到若干數(shù)據(jù)段；分別對所述若干數(shù)據(jù)段進(jìn)行外部相容性分析，并根據(jù)所述外部相容性分析結(jié)果分別對數(shù)據(jù)段中的無關(guān)位進(jìn)行回溯賦值；對無外部相容性的數(shù)據(jù)段進(jìn)行內(nèi)部相容性分析，得到所述數(shù)據(jù)段的內(nèi)部編碼類型并生成對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段；根據(jù)編碼規(guī)則和所述外部相容性分析結(jié)果或根據(jù)編碼規(guī)則、所述外部相容性分析結(jié)果、內(nèi)部編碼類型和內(nèi)部基準(zhǔn)數(shù)據(jù)段得到數(shù)據(jù)段的編碼碼字。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述相容性分析方法為對某測試數(shù)據(jù)段 a相對于與其等長度的基準(zhǔn)數(shù)據(jù)段b進(jìn)行相容性分析，即為對a和b進(jìn)行異或操作，如果得到的結(jié)果中每個(gè)數(shù)據(jù)位均為無關(guān)位，則定義a相對于b的相容性分析結(jié)果為不確定情況，稱為U-case ;否則，如果其中每個(gè)數(shù)據(jù)位不是無關(guān)位就是0，則定義a相對于b的相容性分析結(jié)果為相等情況，稱為E-case ;否則，如果其中每個(gè)數(shù)據(jù)位不是I就是無關(guān)位，則定義a相對于b的相容性分析結(jié)果為互補(bǔ)情況，稱為C-case ;否則，如果其中的數(shù)據(jù)位既有O也有1， 則定義a相對于b的相容性分析結(jié)果無相容性,稱為N-case。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，如果所述數(shù)據(jù)段的外部相容性分析結(jié)果為相等情況或不確定情況，則編碼為“O” ；如果所述數(shù)據(jù)段的外部相容性分析結(jié)果為互補(bǔ)情況，則編碼為“10”；如果所述數(shù)據(jù)段的外部相容性分析結(jié)果為無外部相容性，則編碼為 “11+pattern '
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述編碼為“11+pattern”中的“pattern” 的碼字由所述數(shù)據(jù)段對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段游程和內(nèi)部基準(zhǔn)數(shù)據(jù)段組成，或者由內(nèi)部基準(zhǔn)數(shù)據(jù)段游程、內(nèi)部基準(zhǔn)數(shù)據(jù)段和符號位組成，如果數(shù)據(jù)段的內(nèi)部編碼類型是“O類型”，則其碼字由所述數(shù)據(jù)段對應(yīng)的“內(nèi)部基準(zhǔn)數(shù)據(jù)段游程”以及所述“內(nèi)部基準(zhǔn)數(shù)據(jù)段”組成，共(P+2n)比特，其中η為所選擇的數(shù)據(jù)段長度以2為底的對數(shù)，P = [log〗 +1];如果數(shù)據(jù)段的內(nèi)部編碼類型是“+m類型”，則其碼字由所述數(shù)據(jù)段對應(yīng)的“基準(zhǔn)數(shù)據(jù)段游程、所述“內(nèi)部基準(zhǔn)數(shù)據(jù)段”以及I個(gè)符號位“I”組成，共(P+2n/m+l)比特，其中η為所選擇的數(shù)據(jù)段長度以2為底的對數(shù)，m為小于或等于數(shù)據(jù)段長度的一個(gè)2的正整數(shù)次冪， ^ = [log" + l]；如果數(shù)據(jù)段的內(nèi)部編碼類型是“_m類型”，則其碼字由所述數(shù)據(jù)段對應(yīng)的“基準(zhǔn)數(shù)據(jù)段游程”、所述“內(nèi)部基準(zhǔn)數(shù)據(jù)段”以及I個(gè)符號位“O”組成，共(P+2n/m+l)比特，其中η為所選擇的數(shù)據(jù)段長度以2為底的對數(shù)，m為小于或等于數(shù)據(jù)段長度的一個(gè)2的正整數(shù)次冪， i3 = [log" +1] ο
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述數(shù)據(jù)段的內(nèi)部編碼類型為“O”類型、 “+m”類型和“_m類型”中的一種，其中m為小于或等于數(shù)據(jù)段長度的一個(gè)2的正整數(shù)次冪。
全文摘要
本發(fā)明涉及一種測試數(shù)據(jù)編碼壓縮方法。所述方法包括以下步驟以2的正整數(shù)次方L為數(shù)據(jù)段長度對原始測試數(shù)據(jù)進(jìn)行分段，如果最后一個(gè)數(shù)據(jù)段長度不足L位，則在其尾部填充無關(guān)位以補(bǔ)足剩余位數(shù)，得到若干數(shù)據(jù)段；分別對若干數(shù)據(jù)段進(jìn)行外部相容性分析，并根據(jù)外部相容性分析結(jié)果分別對數(shù)據(jù)段中的無關(guān)位進(jìn)行回溯賦值；對無外部相容性的數(shù)據(jù)段進(jìn)行內(nèi)部相容性分析，得到數(shù)據(jù)段的內(nèi)部編碼類型并生成對應(yīng)的內(nèi)部基準(zhǔn)數(shù)據(jù)段；根據(jù)編碼規(guī)則和外部相容性分析結(jié)果或根據(jù)編碼規(guī)則、外部相容性分析結(jié)果、內(nèi)部編碼類型和內(nèi)部基準(zhǔn)數(shù)據(jù)段得到數(shù)據(jù)段的編碼碼字。本發(fā)明實(shí)現(xiàn)了測試數(shù)據(jù)的二重壓縮，提高了測試數(shù)據(jù)壓縮率。
文檔編號G11C29/56GK102592682SQ20121004020
公開日2012年7月18日 申請日期2012年2月20日 優(yōu)先權(quán)日2012年2月20日
發(fā)明者侯朝煥, 吳殿丞, 洪纓, 王東輝 申請人:中國科學(xué)院聲學(xué)研究所