[發明專利]基于測試模式重排序的分組測試向量之間的兼容性壓縮方法

有效

• 申請號: 201510497701.5
• 申請日: 2015-08-12
• 公開（公告）號: CN105137320B
• 公開（公告）日: 2017-12-12
• 發明（設計）人: 詹文法;趙士鈺;何姍姍
• 申請（專利權）人: 安慶師范學院
• 主分類號: G01R31/28
• 分類號: G01R31/28
• 代理公司: 合肥市浩智運專利代理事務所(普通合伙)34124
• 代理人: 丁瑞瑞

1.一種基于測試模式重排序的分組測試向量之間的兼容性壓縮方法，其特征在于，對壓縮后的測試向量再進行測試模式重排序，然后對重排序后的測試向量進行等分分組，使得重排序之后的完全不兼容的測試向量分組之后達到近似兼容，進而進行測試向量的進一步壓縮；

該基于測試模式重排序的分組測試向量之間的兼容性壓縮方案的具體步驟如下：

步驟1.獲得測試向量的任意兩列之間的關聯度，即測試向量的每兩列測試模式之間的關聯度的大小等于在測試模式立方中，此兩列測試模式擁有相同邏輯值的次數除以每一列測試模式立方的個數；

步驟2.構造關聯度圖，在獲得測試模式間的關聯度后，就構造一個完全無向圖稱為關聯度圖，關聯度圖包括頂點及頂點之間的連線，這里頂點表示每列的測試模式，連線的權為相鄰頂點的關聯度；

步驟3.在關聯圖上查找最大的哈密爾頓回路，對這個哈密爾頓回路，記住相鄰測試模式間的關聯度；

步驟4.對步驟3中獲得的最大哈密爾頓回路，依次查找相鄰的測試模式之間最小的權，并且中斷這兩個相鄰的測試模式，即獲得一個花費成本最低哈密爾頓路徑，對哈密爾頓回路，尋找這個回路中權為最小的相鄰頂點時，若有幾個相鄰頂點的權都為最小，則選最前面的相鄰頂點，從選擇的這個相鄰頂點上中斷這個回路，即為選擇的最小哈密爾頓路徑；

步驟5.使用最小的哈密爾頓路徑的排序方式來重新排列測試向量；

步驟6.對重排序的每一個測試向量等分分組；

步驟7.統計分組測試向量的各對應列的數據塊包括與其反向兼容的數據塊的出現頻率，將其各個對應列中出現頻率較高的數據塊作為此列的參考數據塊，當每列都找到它的參考數據塊的時候，就將其作為這個測試數據集的參考向量，這里參考測試向量存儲在第一個存儲器中；

步驟8.參照參考向量將每個分組測試向量的對應組進行編碼壓縮，與參考向量對應組的數據塊兼容則壓縮為0，反向兼容則壓縮為1，不兼容則原數據塊標記出來，將壓縮的測試數據存儲在第二個存儲器中，以便解壓，然后再把下一個分組測試向量壓縮存儲在第二個存儲器中。

2.根據權利要求1所述的基于測試模式重排序的分組測試向量之間的兼容性壓縮方法，其特征在于，所述步驟3中，使用TSP算法計算哈密爾頓回路，通過不斷迭代最終找到一個最大的回路，即為哈密爾頓回路。