[發明專利]一種數據壓縮電路

有效

• 申請號: 202010710080.5
• 申請日: 2020-07-22
• 公開（公告）號: CN111817724B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 李樹青;王江;張永興;孫華錦
• 申請（專利權）人: 山東云海國創云計算裝備產業創新中心有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉志紅

1.一種數據壓縮電路，其特征在于，包括：

數據輸入模塊，用于按預設時間間隔讀取待壓縮數據，并對所述待壓縮數據進行分組，得到分組數量的待壓縮數據組；其中，待壓縮數據組包括數據原文和原文首地址；

預設數量的索引計算模塊，用于并行計算所述待壓縮數據組的數據原文各自對應的索引值；其中，所述預設數量大于或等于所述分組數量；

多端口索引表存儲模塊，用于查找所述索引計算模塊輸出的所述索引值各自對應的數據信息；其中，所述數據信息包括數據原文和原文首地址；

匹配查找模塊，用于根據所述待壓縮數據組和所述數據信息，確定編碼輸出信息；其中，所述編碼輸出信息包括數據原文、索引位置信息和連接長度信息；

編碼模塊，用于按照預設數據壓縮協議的格式，將所述編碼輸出信息編碼成對應的比特流；

所述數據壓縮電路，還包括：

寫入控制模塊，用于根據所述待壓縮數據組、所述數據信息和所述索引值，更新所述多端口索引表存儲模塊存儲的所述數據信息中的過期數據信息；其中，所述過期數據信息中的原文首地址與目標待壓縮數據組中的原文首地址之差大于預設最大索引范圍，所述目標待壓縮數據組為所述待壓縮數據組中與所述過期數據信息對應的索引值相等的待壓縮數據組；

所述數據壓縮電路，還包括：

輸出控制模塊，用于根據所述多端口索引表存儲模塊輸出的所述索引值和所述寫入控制模塊輸出的更新數據信息，更新存儲的所述多端口索引表存儲模塊輸出的所述數據信息中的所述過期數據信息；其中，所述更新數據信息包括每個所述過期數據信息對應的待壓縮數據組和索引值。

2.根據權利要求1所述的數據壓縮電路，其特征在于，所述更新數據信息為所述寫入控制模塊輸出的寫使能信號為1的輸出數據信息；每個所述輸出數據信息包括各自對應的待壓縮數據組、索引值和寫使能信號。

3.根據權利要求1所述的數據壓縮電路，其特征在于，所述寫入控制模塊包括第一多級流水線寄存器，每個所述第一多級流水線寄存器的首級寄存器用于存儲所述多端口索引表存儲模塊輸出的一個所述數據信息；

對應的，所述輸出控制模塊包括第二多級流水線寄存器，每個所述第二多級流水線寄存器的首級寄存器用于存儲所述多端口索引表存儲模塊輸出的一個所述數據信息。

4.根據權利要求3所述的數據壓縮電路，其特征在于，所述第一多級流水線寄存器和所述第二多級流水線寄存器的級數相等。

5.根據權利要求1所述的數據壓縮電路，其特征在于，所述索引值為哈希值時，每個所述索引計算模塊具體用于并行計算所述待壓縮數據組的數據原文各自對應的哈希值；

對應的，所述多端口索引表存儲模塊具體用于查找所述索引計算模塊輸出的所述哈希值各自對應的數據信息。

6.根據權利要求1所述的數據壓縮電路，其特征在于，所述編碼模塊具體用于按照LZ4協議的格式，將所述編碼輸出信息編碼成對應的比特流。

7.根據權利要求1所述的數據壓縮電路，其特征在于，還包括：

刷新控制模塊，用于更新所述待壓縮數據的地址信息和/或所述數據信息的原文首地址。

8.根據權利要求1至7任一項所述的數據壓縮電路，其特征在于，所述匹配查找模塊，包括：

第三多級流水線寄存器，用于存儲輸入的所述待壓縮數據組和最新數據信息；其中，所述第三多級流水線寄存器中的首級寄存器用于存儲當前時刻接收的所述分組數量的最新數據信息和對應的所述待壓縮數據組；

多級流水線邏輯處理電路，用于標記所述第三多級流水線寄存器和剩余鏈表存儲器中存儲的數據中的無效數據，得到未標記的有效數據；根據所述有效數據，計算所述編碼輸出信息，并將所述編碼輸出信息輸出到所述編碼模塊；將所述有效數據中未編碼待壓縮數據組對應的最新數據信息，存儲到所述剩余鏈表存儲器；其中，所述未編碼待壓縮數據組為所述有效數據中不屬于所述編碼輸出信息中的待壓縮數據組，所述無效數據包括數據原文與對應的待壓縮數據組的數據原文不相等的最新數據信息和原文首地址與對應的待壓縮數據組的原文首地址之差大于預設最大索引范圍的最新數據信息；

所述剩余鏈表存儲器，用于存儲所述未編碼待壓縮數據組對應的最新數據信息。