首页>
外国专利>
Hardware data compressor with multiple string match search hash tables each based on different hash size
Hardware data compressor with multiple string match search hash tables each based on different hash size
展开▼
机译:具有多个字符串匹配搜索哈希表的硬件数据压缩器,每个哈希表均基于不同的哈希大小
展开▼
页面导航
摘要
著录项
相似文献
摘要
A engine of a hardware data compressor maintains first and second hash tables while it scans an input block of characters to be compressed. The first hash table is indexed by a hash of N characters of the input block. The second hash table is indexed by a hash of M characters of the input block. M is greater than two. N is greater than M. The engine uses the first hash table to search the input block behind a current search target location for a match of at least N characters at the current search target location, and uses the second hash table to search the input block behind the current search target location for a match of at least M characters at the current search target location when no match of at least N characters at the current search target location using the first hash table is found.
展开▼