[發(fā)明專利]一種LZ77壓縮算法的匹配長度輸出方法及裝置

有效

• 申請?zhí)枺?/td>: 201611074812.6
• 申請日: 2016-11-29
• 公開（公告）號: CN106788447B
• 公開（公告）日: 2020-07-28
• 發(fā)明（設(shè)計(jì)）人: 李龍
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

1.一種硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，并行度為N，所述N為不小于2的正整數(shù)，其特征在于，所述方法包括：

獲取LZ77壓縮算法得到的N個(gè)匹配長度信息，所述匹配長度信息包括匹配長度、起始位置以及匹配起始位置；按照預(yù)設(shè)規(guī)則將N個(gè)所述匹配長度信息進(jìn)行兩兩一組分組，分成M組，所述M為不小于1的正整數(shù)；

每組均依據(jù)該組中的兩個(gè)所述起始位置和所述匹配起始位置判斷該組中的兩個(gè)所述匹配長度是否能進(jìn)行歸并，如果是，則將該組中的兩個(gè)所述匹配長度進(jìn)行歸并，得到歸并后的匹配長度，當(dāng)所述該組中的兩個(gè)所述匹配長度相等時(shí)，將所述歸并后的匹配長度代替兩個(gè)所述匹配長度中起始位置較小的匹配長度；當(dāng)所述該組中的兩個(gè)所述匹配長度不相等時(shí)，則將所述歸并后的匹配長度代替該組中兩個(gè)所述匹配長度中較大的匹配長度；否則，不歸并；

判斷是否M組都不能進(jìn)行歸并，如果是，則從N個(gè)所述匹配長度中選擇出最大的匹配長度作為LZ77壓縮算法的最終輸出的匹配長度；否則，則從各個(gè)所述歸并后的匹配長度中選擇出最大的匹配長度作為LZ77壓縮算法的最終輸出的匹配長度。

2.根據(jù)權(quán)利要求1所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，每組中的兩個(gè)匹配長度信息包括第一匹配長度、第一起始位置、第一匹配起始位置、第二匹配長度、第二起始位置和第二匹配起始位置，所述每組均依據(jù)該組中的兩個(gè)所述起始位置和所述匹配起始位置判斷該組中的兩個(gè)所述匹配長度是否能進(jìn)行歸并的過程具體為：

每組均判斷該組中的所述第一起始位置與所述第二起始位置之間的間距是否等于所述第一匹配起始位置與所述第二匹配起始位置之間的間距；

則相應(yīng)的所述將該組中的兩個(gè)所述匹配長度進(jìn)行歸并，得到歸并后的匹配長度過程為：

所述第一起始位置與所述第二起始位置之間的間距和較大起始位置對應(yīng)的匹配長度相加，將該和作為所述歸并后的匹配長度；

或者所述第一匹配起始位置與所述第二匹配起始位置之間的間距和較大起始位置對應(yīng)的匹配長度相加，將該和作為所述歸并后的匹配長度。

3.根據(jù)權(quán)利要求2所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，所述按照預(yù)設(shè)規(guī)則將N個(gè)所述匹配長度信息進(jìn)行兩兩一組分組的過程具體為：

將N個(gè)所述匹配長度信息中任意兩個(gè)起始位置之間的間距不小于預(yù)設(shè)歸并比較間距的兩個(gè)匹配長度信息分為一組。

4.根據(jù)權(quán)利要求3所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，所述預(yù)設(shè)歸并比較間距為1。

5.根據(jù)權(quán)利要求3所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，所述預(yù)設(shè)歸并比較間距不小于2。

6.根據(jù)權(quán)利要求5所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，所述預(yù)設(shè)歸并比較間距為3。

7.根據(jù)權(quán)利要求1-6任意一項(xiàng)所述的硬件實(shí)現(xiàn)LZ77壓縮算法的匹配長度輸出方法，其特征在于，所述N為4。