[發(fā)明專利]一種最小游程切換點標(biāo)記編碼壓縮方法及裝置

有效

• 申請?zhí)枺?/td>: 201911192482.4
• 申請日: 2019-11-28
• 公開（公告）號: CN110798223B
• 公開（公告）日: 2023-06-30
• 發(fā)明（設(shè)計）人: 詹文法;陶鵬程;蔡雪原;邵志偉;彭勇;張振林;丁文祥;彭登輝;華銘;都奕
• 申請（專利權(quán)）人: 安慶師范大學(xué)
• 主分類號: H03M7/46
• 分類號: H03M7/46
• 代理公司: 合肥市浩智運專利代理事務(wù)所(普通合伙) 34124
• 代理人: 張景云

1.一種游程切換點標(biāo)記編碼壓縮方法，其特征在于，包括以下步驟：

S1、將若干個測試向量分別進(jìn)行均勻劃分，得到若干組區(qū)域；

S2、將每組區(qū)域中的所有測試向量，利用最小向量游程切換范圍的重疊關(guān)系壓縮，得到壓縮后的數(shù)據(jù)；

S3、將一組區(qū)域的測試向量壓縮后，繼續(xù)讀取下一組區(qū)域，重復(fù)執(zhí)行步驟S2；直到所有區(qū)域壓縮完成；

所述步驟S2包括：

S21、首先獲取第一組區(qū)域中k條測試向量所有的最小游程切換范圍，并用最小游程切換點提取算法提取最小游程切換點組成的集合；

所述用最小游程切換點提取算法提取最小游程切換點，包括：

1)對所有的最小游程切換范圍進(jìn)行排序，排序規(guī)則為：每個最小游程切換點范圍按照右端數(shù)值遞增排序，如果兩個最小游程切換點范圍的右端數(shù)值相同時，此時比對左端數(shù)值，按照左端數(shù)值遞減的方式進(jìn)行排序；

排序之后得到最小游程切換點范圍集合U，U(i)代表U中第i個最小游程切換點范圍，i為正整數(shù)且最大值為所有的最小游程切換范圍數(shù)量之和；

2)獲取集合中每一個U的右端點數(shù)值，得到最小游程切換點組成的集合P(m)；

S22、然后設(shè)置一個位置參考向量；

S23、其次，編碼游程標(biāo)記碼；

S24、最后，位置參考向量、游程標(biāo)記碼共同組成壓縮后的數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，所述若干組區(qū)域中，每組區(qū)域中有K條測試向量；不足K條測試向量的區(qū)域，用全是無關(guān)位X的測試向量補充；其中K為大于0的正整數(shù)。

3.根據(jù)權(quán)利要求1所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，所述最小游程切換范圍用(x,y]來表征；其中，x代表對應(yīng)的測試向量中確定位位數(shù)，同時y代表了第x位的確定位數(shù)值。

4.根據(jù)權(quán)利要求1所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，所述集合P(m)獲取方法為：首先依次選取U中U(i)右端點，然后通過將選取后的U(i)舍棄來更新U，接著繼續(xù)依次選取更新后的U中U(i+1)的右端點，直至U為空集，將每次選取的U(i)右端點，組成最小游程切換點組成的集合P(m)。

5.根據(jù)權(quán)利要求4所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，所述步驟S22中，位置參考向量為一條與測試向量等長的向量，將位置參考向量的首位設(shè)置為1，集合P(m)中數(shù)值對應(yīng)位置參考向量的位置也設(shè)置為1；其余位置為0，得到位置參考向量。

6.根據(jù)權(quán)利要求1所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，所述步驟S23中，在首位和最小游程切換點位用0和1表示所在游程的種類；如果是0游程就編碼“0”，如果是1游程就編碼“1，得到游程標(biāo)記碼。

7.根據(jù)權(quán)利要求1所述的游程切換點標(biāo)記編碼壓縮方法，其特征在于，步驟S24中，位置參考向量、游程標(biāo)記碼按照位置參考向量在前、游程標(biāo)記碼在后的順序依次排列，得到壓縮后的數(shù)據(jù)。

8.一種游程切換點標(biāo)記編碼壓縮裝置，其特征在于，包括：

劃分模塊(101)，用于將若干個測試向量進(jìn)行均勻劃分成若干組區(qū)域；

壓縮模塊(102)，用于將每組區(qū)域中的所有測試向量進(jìn)行編碼壓縮，壓縮后繼續(xù)壓縮下一組區(qū)域中的測試向量，直至全部區(qū)域壓縮；

執(zhí)行模塊(103)，用于將一組區(qū)域的測試向量壓縮后，繼續(xù)讀取下一組區(qū)域，重復(fù)執(zhí)行步驟S2；直到所有區(qū)域壓縮完成；

所述壓縮模塊(102)具體用于：

S21、首先獲取第一組區(qū)域中k條測試向量所有的最小游程切換范圍，并用最小游程切換點提取算法提取最小游程切換點組成的集合；

所述用最小游程切換點提取算法提取最小游程切換點，包括：

1)對所有的最小游程切換范圍進(jìn)行排序，排序規(guī)則為：每個最小游程切換點范圍按照右端數(shù)值遞增排序，如果兩個最小游程切換點范圍的右端數(shù)值相同時，此時比對左端數(shù)值，按照左端數(shù)值遞減的方式進(jìn)行排序；

排序之后得到最小游程切換點范圍集合U，U(i)代表U中第i個最小游程切換點范圍，i為正整數(shù)且最大值為所有的最小游程切換范圍數(shù)量之和；

2)獲取集合中每一個U的右端點數(shù)值，得到最小游程切換點組成的集合P(m)；

S22、然后設(shè)置一個位置參考向量；

S23、其次，編碼游程標(biāo)記碼；

S24、最后，位置參考向量、游程標(biāo)記碼共同組成壓縮后的數(shù)據(jù)。