[發(fā)明專利]數(shù)據(jù)壓縮器以及數(shù)據(jù)壓縮方法

有效

• 申請?zhí)枺?/td>: 202010017087.9
• 申請日: 2020-01-08
• 公開（公告）號: CN111259203B
• 公開（公告）日: 2023-08-25
• 發(fā)明（設(shè)計）人: 李琳;惠志強
• 申請（專利權(quán)）人: 上海兆芯集成電路股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 李芳華

1.一種數(shù)據(jù)壓縮器，包括：

一哈希運算硬件，被配置為根據(jù)取自一原始數(shù)據(jù)串的一輸入哈希鍵產(chǎn)生一哈希值，自一哈希表取得對應(yīng)該哈希值的一哈希行，比對該哈希行的多個儲存格，尋找對應(yīng)該輸入哈希鍵的至少一匹配哈希鍵；以及

一儲存器，儲存該哈希表，

其中：

該哈希行包括一前綴地址欄，儲存一前綴地址；且

該哈希行的所述儲存格各自載有一哈希鍵以及一偏移量；

其中，該哈希運算硬件根據(jù)該前綴地址及所述匹配哈希鍵的該偏移量得到所述匹配哈希鍵的地址。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮器，其中：

該哈希運算硬件根據(jù)該前綴地址及各偏移量得到所述儲存格各自對應(yīng)的哈希鍵的地址，并將所述對應(yīng)的哈希鍵的地址與該輸入哈希鍵的地址超過一滑動窗口范圍的儲存格設(shè)定為無效。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮器，其中：

該哈希運算硬件根據(jù)該前綴地址判斷所述儲存格既有儲存的哈希鍵的地址是否都超過一滑動窗口范圍，如果所述儲存格既有儲存的哈希鍵的地址都超過一滑動窗口范圍，將所述儲存格設(shè)定為無效。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮器，其中：

該哈希運算硬件選擇該哈希行的所述儲存格之一將該輸入哈希鍵、以及該輸入哈希鍵的偏移量存入。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)壓縮器，其中：

該哈希行的所述儲存格若都為有效，該哈希運算硬件釋出所述儲存格之一將該輸入哈希鍵、以及該輸入哈希鍵的偏移量存入；且

所釋出的儲存格所載哈希鍵的地址與該輸入哈希鍵的地址相距最遠。

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮器，其中：

該哈希行包括一有效標示欄，該有效標示欄包括多個欄位以分別標示所述儲存格各自有效與否。

7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮器，其中：

該前綴地址以及該偏移量間有一重疊比特。

8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)壓縮器，其中：

該前綴地址為Prefix[(N-1):(M-1)]，N以及M為數(shù)值，M小于N；

上述偏移量為Offset[(M-1):0]；且

Prefix[M-1]以及Offset[M-1]即上述重疊比特。

9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)壓縮器，其中：

該哈希運算硬件根據(jù){Prefix[(N-1):(M-1)],(M-1)’b0}+Offset[(M-1):0]得到所對應(yīng)的哈希鍵的地址，其中，(M-1)’b0表示M-1個二進制0。

10.根據(jù)權(quán)利要求8所述的數(shù)據(jù)壓縮器，其中，如果N為32，M為16，則：

該輸入哈希鍵的地址為cur_addr[31:0]；

該前綴地址的一舊版數(shù)值為prefix_old[31:15]；

該哈希運算硬件將cur_addr[31:16]減去prefix_old[31:16]，獲得的數(shù)值為d；

d大于1時，該哈希運算硬件以{cur_addr[31:16],1’b0}更新該前綴地址，并更新該哈希行的一有效標示欄以標示所述儲存格既有儲存的內(nèi)容無效，其中該有效標示欄包括多個欄位以分別標示所述儲存格各自有效與否；且

d大于1時，該哈希運算硬件更以cur_addr[15:0]作為該輸入哈希鍵的偏移量存入該哈希表。