[發(fā)明專利]硬件友好的數(shù)據(jù)解壓縮

在審

• 申請(qǐng)?zhí)枺?/td>: 202110674195.8
• 申請(qǐng)日: 2021-06-17
• 公開(kāi)（公告）號(hào): CN113315523A
• 公開(kāi)（公告）日: 2021-08-27
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專利權(quán)）人: 英韌科技（南京）有限公司
• 主分類號(hào): H03M7/30
• 分類號(hào): H03M7/30
• 代理公司: 上海一平知識(shí)產(chǎn)權(quán)代理有限公司 31266
• 代理人: 吳珊;成春榮

1.一種方法，其特征在于，包括：

接收要解壓縮的編碼數(shù)據(jù)；

獲得所述編碼數(shù)據(jù)中符號(hào)總數(shù)的大小S_total”，所述編碼數(shù)據(jù)中不同符號(hào)的出現(xiàn)次數(shù)以及在編碼過(guò)程中生成的最終狀態(tài)作為解碼的第一個(gè)狀態(tài)；

構(gòu)建解碼表，所述解碼表包含對(duì)應(yīng)于L個(gè)編碼狀態(tài)的不同符號(hào)行、對(duì)應(yīng)于所述L個(gè)編碼狀態(tài)的要恢復(fù)位數(shù)的替代行和對(duì)應(yīng)于所述L個(gè)編碼狀態(tài)的新?tīng)顟B(tài)的替代行，其中，L等于所述不同符號(hào)的出現(xiàn)次數(shù)之和；

使用所述解碼表對(duì)所述編碼數(shù)據(jù)進(jìn)行解碼，包括：

基于當(dāng)前狀態(tài)X從所述解碼表中獲取當(dāng)前符號(hào)；

根據(jù)對(duì)所述當(dāng)前狀態(tài)X的解碼表中要恢復(fù)的位數(shù)的對(duì)應(yīng)替代和對(duì)新?tīng)顟B(tài)的對(duì)應(yīng)替代，動(dòng)態(tài)地確定要從所述編碼數(shù)據(jù)中恢復(fù)的當(dāng)前位數(shù)和新?tīng)顟B(tài)X；和

輸出從所述編碼數(shù)據(jù)中恢復(fù)的符號(hào)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述L個(gè)編碼狀態(tài)是M至M+L-1范圍的L個(gè)不同值，其中，M是該范圍的基值并且是等于或大于零的整數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，L不是2的冪，并且M是零，構(gòu)建所述解碼表包括：

將初始值X設(shè)置為零，R設(shè)置為ceiling(lg(L))，其中ceiling()是向上取整函數(shù)，lg()是二進(jìn)制對(duì)數(shù)函數(shù)；

在具有對(duì)應(yīng)于一組不同符號(hào)中的每個(gè)元素的位置的循環(huán)索引的外循環(huán)中：

將L_s的初始值設(shè)置為當(dāng)前符號(hào)的出現(xiàn)次數(shù)；

在內(nèi)循環(huán)中遍歷所述當(dāng)前符號(hào)的所有出現(xiàn)次數(shù)：

將所述不同符號(hào)行的當(dāng)前條目設(shè)置為所述當(dāng)前符號(hào)；

對(duì)于從0到R的索引“j”：

以(L_sj)+(2^j-1)的形式獲得臨時(shí)L_s__tmp，直到L_s__tmp落入間隔{L，…，2L-1)，其中是左移位運(yùn)算符，^是冪運(yùn)算符，和

將要恢復(fù)的位數(shù)的當(dāng)前對(duì)應(yīng)替代設(shè)置為“j”；

從以“j”為索引的循環(huán)中中斷出來(lái)；

將新?tīng)顟B(tài)的當(dāng)前對(duì)應(yīng)替代設(shè)置為L(zhǎng)s；

將X增加1；

將Ls增加1；

結(jié)束所述內(nèi)循環(huán)；和

結(jié)束所述外循環(huán)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，通過(guò)Ls向左移位“j”位并將“j”位1插入最低有效位(LSB)來(lái)執(zhí)行(L_sj)+(2^j-1)的運(yùn)算。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，L不是2的冪且M是零，并且根據(jù)對(duì)所述當(dāng)前狀態(tài)X的解碼表中要恢復(fù)的位數(shù)的對(duì)應(yīng)替代和對(duì)新?tīng)顟B(tài)的對(duì)應(yīng)替代，動(dòng)態(tài)地確定要從所述編碼數(shù)據(jù)中恢復(fù)的當(dāng)前位數(shù)和新?tīng)顟B(tài)X包括，將所述要恢復(fù)位數(shù)的對(duì)應(yīng)替代命名為n_Bits，將所述新?tīng)顟B(tài)的對(duì)應(yīng)替代命名為New_state；

從所述編碼數(shù)據(jù)中提取n_Bits位和n_Bits+1位，分別追加到new_state和從new_state中減去L；和

將從所述編碼數(shù)據(jù)恢復(fù)的當(dāng)前位數(shù)確定為n_Bits位或n_Bits+1位，通過(guò)他們中的一個(gè)使其它們各自附加的new_state落入L個(gè)不同值的范圍內(nèi)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，獲得要從所述編碼數(shù)據(jù)中恢復(fù)的當(dāng)前位數(shù)和新?tīng)顟B(tài)X的操作包括：

將X1設(shè)置為[(new_state)n_Bits]-L+(所述編碼數(shù)據(jù)的n_Bits)；

將X1設(shè)置為[(new_state)n_Bits+1]-L+(所述編碼數(shù)據(jù)的n_Bits+1)；

確定X1和X2中的哪一個(gè)落在{0，…，L-1}的范圍內(nèi)；

如果X1落在{0，…，L-1}的范圍內(nèi)，則將要從所述編碼數(shù)據(jù)中恢復(fù)的所述當(dāng)前位數(shù)設(shè)置為n_Bits，并將所述新?tīng)顟B(tài)X設(shè)置為X1；和

如果X2落入{0，…，L-1}的范圍內(nèi)，則將要從所述編碼數(shù)據(jù)中恢復(fù)的所述當(dāng)前位數(shù)設(shè)置為n_Bits+1，并將所述新?tīng)顟B(tài)X設(shè)置為X2。