硬件数据压缩器、硬件数据压缩方法及计算机程序产品

摘要

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