[发明专利]一种LZ77压缩算法的匹配长度输出方法及装置

摘要

本发明公开了一种硬件实现LZ77压缩算法的匹配长度输出方法及装置，并行度为N，包括按预设规则将获取的N个匹配长度信息进行两两分组得到M组；每组均依据该组的匹配长度信息中的两个起始位置和匹配起始位置判断该组中的两个匹配长度是否能归并，如果是，归并两个匹配长度得到归并后的匹配长度，当两个匹配长度相等时，将归并后的匹配长度代替起始位置较小的匹配长度；不等时，将归并后的匹配长度代替两个匹配长度中较大者；否则，不归并；当M组都不能归并时从N个匹配长度中选出最大的作为该算法最终输出的匹配长度；否则，从各个归并后的匹配长度中选出最大的作为该算法最终输出的匹配长度。本发明有效降低了数据压缩率、提高了数据压缩效果。

主权项

一种硬件实现LZ77压缩算法的匹配长度输出方法，并行度为N，所述N为不小于2的正整数，其特征在于，所述方法包括：获取LZ77压缩算法得到的N个匹配长度信息，所述匹配长度信息包括匹配长度、起始位置以及匹配起始位置；按照预设规则将N个所述匹配长度信息进行两两一组分组，分成M组，所述M为不小于1的正整数；每组均依据该组中的两个所述起始位置和所述匹配起始位置判断该组中的两个所述匹配长度是否能进行归并，如果是，则将该组中的两个所述匹配长度进行归并，得到归并后的匹配长度，当所述该组中的两个所述匹配长度相等时，将所述归并后的匹配长度代替两个所述匹配长度中起始位置较小的匹配长度；当所述该组中的两个所述匹配长度不相等时，则将所述归并后的匹配长度代替该组中两个所述匹配长度中较大的匹配长度；否则，不归并；判断是否M组都不能进行归并，如果是，则从N个所述匹配长度中选择出最大的匹配长度作为LZ77压缩算法的最终输出的匹配长度；否则，则从各个所述归并后的匹配长度中选择出最大的匹配长度作为LZ77压缩算法的最终输出的匹配长度。