[發明專利]一種適用于deflate格式的Huffman壓縮編碼字符頻率統計裝置

有效

• 申請號: 202210298076.1
• 申請日: 2022-03-25
• 公開（公告）號: CN114401013B
• 公開（公告）日: 2022-06-21
• 發明（設計）人: 王振;劉宇豪;馬孔明;王明明;張茜
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40;H03M7/30
• 代理公司: 北京連和連知識產權代理有限公司 11278
• 代理人: 陳黎明;黃艷南

1.一種適用于deflate格式的Huffman壓縮編碼字符頻率統計裝置，其特征在于，包括：

字節統計單元，所述字節統計單元配置為接收經過LZ77編碼后的數據并統計接收數據的總量；

頻率統計單元，所述頻率統計單元包括頻率分配模塊和頻率組合模塊，所述頻率分配模塊配置為接收所述字節統計單元發送的數據，并統計數據中每個類型的字節出現的頻率，所述頻率組合模塊配置為將所述頻率分配模塊統計出的頻率進行累加，所述頻率統計單元包括八個相同的頻率分配模塊，每個頻率分配模塊分別接收所述字節統計單元發送的數據中的一個字節，每個頻率分配模塊包括若干組頻率劃分單元，所述頻率分配模塊配置為根據接收到的字節的類型和字節在deflate標準協議中映射的值在對應的頻率劃分單元中進行計數，頻率組合模塊由若干個加法器構成，所述加法器的數量與一個頻率分配模塊中的頻率劃分單元的數量相同，每個加法器的輸入端分別連接八個頻率分配模塊中相同的頻率劃分單元的輸出端，輸出端連接到統計器的輸入端，統計器的輸出端輸出每個字符的頻率；

數據流控制單元，所述數據流控制單元配置為接收所述字節統計單元發送的數據，并根據所述字節統計單元統計的接收數據的總量和所述字節統計單元發送數據的量和類型控制所述字節統計單元接收數據。

2.根據權利要求1所述的裝置，其特征在于，LZ77編碼后的數據包括字符類型的數據、長度類型的數據和距離類型的數據，每種數據的大小為1個字節。

3.根據權利要求1所述的裝置，其特征在于，所述頻率劃分單元包括：

累加器，所述累加器的一個輸入端接收字節；

計數器，所述計數器的輸入端連接到累加器的輸出端，輸出端連接到累加器的另一個輸入端。

4.根據權利要求3所述的裝置，其特征在于，每個頻率分配模塊中的字符0頻率劃分單元至字符255頻率劃分單元統計字符類型的數據出現的頻率，長度0頻率劃分單元至長度28頻率劃分單元統計長度類型的數據出現的頻率，距離0頻率劃分單元至距離29頻率劃分單元統計距離類型的數據出現的頻率。

5.根據權利要求4所述的裝置，其特征在于，所述頻率分配模塊配置為接收到所述字節統計單元發送的數據中的一個字節后，判斷字節的類型和字節在deflate標準協議中映射的值的大小，根據字節的類型和字節映射的值的大小將該字節發送到字節的類型和映射的值的大小對應的頻率劃分單元的累加器的輸入端。

6.根據權利要求1所述的裝置，其特征在于，所述字節統計單元還配置為將接收數據的總量設定為預設數量個字節，每次向所述頻率統計單元發送的數據量不超過8個字節。

7.根據權利要求6所述的裝置，其特征在于，所述數據流控制單元配置為判斷所述字節統計單元接收到的數據的總量與待接收的數據量的和是否大于預設數量個字節，如果判斷出所述字節統計單元接收到的數據的總量與待接收的數據量的和小于預設數量個字節，所述數據流控制單元控制所述字節統計單元接收全部待接收的數據量。

8.根據權利要求6所述的裝置，其特征在于，所述數據流控制單元配置為判斷所述字節統計單元接收到的數據的總量與待接收的數據量的和是否大于預設數量個字節，如果判斷出所述字節統計單元接收到的數據的總量與待接的數據量的和大于等于預設數量個字節，所述數據流控制單元判斷所述字節統計單元接收的數據的總量達到預設數量個字節時第預設數量個字節的類型，如果判斷出第預設數量個字節的類型不為長度類型的數據，所述數據流控制單元控制所述字節統計單元只接收到第預設數量個字節的數據量。

9.根據權利要求8所述的裝置，其特征在于，所述數據流控制單元配置為如果判斷出所述字節統計單元接收的數據的總量達到預設數量字節時第預設數量個字節的類型為長度類型的數據，所述數據流控制單元控制所述字節統計單元接收到第預設數量個字節并接收第預設數量個字節后的兩個字節的數據量。