[發(fā)明專利]一種基于自適應(yīng)字典的數(shù)據(jù)壓縮的編解碼方法

有效

• 申請?zhí)枺?/td>: 202010107260.4
• 申請日: 2020-02-21
• 公開（公告）號: CN111294055B
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計）人: 代少飛;劉文波;王鄭毅;李開宇;王平
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 施昊

1.一種基于自適應(yīng)字典的數(shù)據(jù)壓縮的編碼方法，其特征在于，包括以下步驟：

(1a)量化原始數(shù)據(jù)序列{x(i)}，設(shè)x(k)為當(dāng)前待編碼字符，e(k)為x(k)的編碼字符，下標(biāo)k為位置指針，首先令k＝1和2，此時不對x(1)和x(2)進(jìn)行編碼，即直接輸出編碼字符e(1)＝x(1)，e(2)＝x(2)；然后令k＝3，以x(k)的前綴字符x(k-1)與x(k-2)為二維坐標(biāo)地址，儲存已編碼字符的前綴字符之間耦合的數(shù)據(jù)結(jié)構(gòu)，建立二維字典D，D為一個n×n的矩陣，n為序列{x(i)}中不同字符的個數(shù)；

(2a)搜尋字典D中D(x(k-2),x(k-1))對應(yīng)地址是否存在值，如果是，則執(zhí)行步驟(3a)，否則執(zhí)行步驟(4a)；其中，D(x(k-2),x(k-1))表示字典D中(x(k-2),x(k-1))位置的值；

(3a)把D(x(k-2),x(k-1))的值賦值給x′(k)，然后轉(zhuǎn)入步驟(5a)；

(4a)利用前綴字符x(k-1)與x(k-2)的線性組合預(yù)測x′(k)＝ax(k-1)+bx(k-2)，a、b為前綴字符的線性預(yù)測系數(shù)；

(5a)利用x′(k)為x(k)編碼，輸出編碼字符e(k)＝x(k)-x′(k)；

(6a)使用x(k)更新字典中D(x(k-2),x(k-1))的值；

(7a)令k＝k+1，更新前綴字符x(k-1)和x(k-2)，返回步驟(2a)。

2.基于權(quán)利要求1所述編碼方法的解碼方法，其特征在于，包括以下步驟：

(1b)輸入待解碼數(shù)據(jù)序列{e(i)}，設(shè)e(k)為當(dāng)前待解碼字符，u(k)為e(k)的解碼字符，下標(biāo)k為位置指針，首先令k＝1和2，不對e(1)和e(2)進(jìn)行編碼，即直接輸出解碼字符u(1)＝e(1)，u(2)＝e(2)；然后令k＝3，以u(k)的前綴字符u(k-1)與u(k-2)為二維坐標(biāo)地址，儲存已解碼字符的前綴字符之間耦合的數(shù)據(jù)結(jié)構(gòu)，建立二維字典H，H為一個n×n的矩陣，n為序列{e(i)}中不同字符的個數(shù)；

(2b)搜尋字典H中H(u(k-2),u(k-1))對應(yīng)地址是否存在值，如果是，則執(zhí)行步驟(3b)，否則執(zhí)行步驟(4b)；其中，H(u(k-2),u(k-1))表示字典H中(u(k-2),u(k-1))位置的值；

(3b)把H(u(k-2),u(k-1))的值賦值給u′(k)，然后轉(zhuǎn)入步驟(5b)；

(4b)利用前綴字符u(k-1)與u(k-2)的線性組合預(yù)測u′(k)＝au(k-1)+bu(k-2)，a、b為前綴字符的線性預(yù)測系數(shù)，此步驟中前綴字符的線性預(yù)測系數(shù)與權(quán)利要求1步驟(4a)中設(shè)置的相同；

(5b)利用u′(k)為e(k)解碼，輸出解碼字符u(k)＝e(k)+u′(k)；

(6b)使用u(k)更新字典H中H(u(k-2),u(k-1))的值；

(7b)令k＝k+1，更新前綴字符u(k-1)和u(k-2)，返回步驟(2b)。