[发明专利]硬件数据压缩器、硬件数据压缩方法及计算机程序产品

摘要

一种硬件数据压缩器，包括硬件引擎，用以于扫描待压缩字符输入区块时，维持第一与第二散列表。第一散列表以输入区块内N个字符的散列作为其索引，第二散列表以输入区块内M个字符的散列作为其索引，M是一个大于二的整数，N是一个大于M的整数。第一散列表用于搜寻输入区块内位于当前搜寻目标位置后方的字符，以寻找位于该当前搜寻目标位置的至少N个字符的匹配。当使用第一散列表未能找到匹配时，使用第二散列表搜寻输入区块内位于当前搜寻目标位置后方的字符，以寻找位于当前搜寻目标位置的至少M个字符的匹配。

主权项

1.一种硬件数据压缩器，其特征在于，包括：硬件引擎，用以于扫描待压缩字符输入区块时，维持第一与第二散列表；其中，该第一散列表以该输入区块内N个字符的散列作为其索引，该第二散列表以该输入区块内M个字符的散列作为其索引，M是一个大于二的整数，N是一个大于M的整数；其中，该第一散列表用于搜寻该输入区块内位于当前搜寻目标位置后方的字符，以寻找位于该当前搜寻目标位置的至少N个字符的匹配；其中，当使用该第一散列表未能找到位于该当前搜寻目标位置的该至少N个字符的匹配时，使用该第二散列表搜寻该输入区块内位于该当前搜寻目标位置后方的字符，以寻找位于该当前搜寻目标位置的至少M个字符的匹配；由所述输入区块的搜寻产生包括取代反向指针的标记串流至所述输入区块的匹配字符串以及所述输入区块的不可取代字符；以及对所述标记串流进行霍夫曼编码，以产生压缩的输出区块。