一種基于相容壓縮和FDR編碼壓縮的綜合壓縮方法。該方法首先把原始測(cè)試集的測(cè)試向量轉(zhuǎn)變成多掃描鏈的形式,利用測(cè)試向量間的相容關(guān)系進(jìn)行第一次壓縮——相容壓縮,在此基礎(chǔ)上對(duì)相容壓縮過(guò)的測(cè)試集進(jìn)行重排,使其仍然保持原始測(cè)試集中測(cè)試模式的排列特性,并對(duì)其進(jìn)行優(yōu)化排序,使得相鄰模式間具有最少的不同位,最后利用FDR編碼方法進(jìn)行第二次壓縮。
目前,減少測(cè)試應(yīng)用時(shí)間和測(cè)試數(shù)據(jù)容量是測(cè)試領(lǐng)域的努力方向。本文提出的這種方法可以有效的減少存儲(chǔ)容量和降低測(cè)試時(shí)間從而有效的降低了測(cè)試成本。與類似的純編碼壓縮方法相比,如:Golomb碼,統(tǒng)計(jì)碼,基于字典的編碼等壓縮方法,其壓縮效果更為顯著。
標(biāo)簽:
FDR
測(cè)試
編碼
向量
上傳時(shí)間:
2014-01-21
上傳用戶:xuan‘nian