首页>
外国专利>
HARDWARE DATA COMPRESSOR THAT SORTS HASH CHAINS BASED ON NODE STRING MATCH PROBABILITIES
HARDWARE DATA COMPRESSOR THAT SORTS HASH CHAINS BASED ON NODE STRING MATCH PROBABILITIES
展开▼
机译:基于节点字符串匹配概率对哈希链排序的硬件数据压缩器
展开▼
页面导航
摘要
著录项
相似文献
摘要
A hardware data compressor. A first hardware engine scans an input block of characters and uses a plurality of lists of nodes to produce back pointers to matching strings in the input block to compress the input block. Each node points to a character in the input block previously scanned and has an associated probability that a back pointer to a matching string that begins with the pointed-to character will be produced by the first hardware engine. A second hardware engine, for each list of nodes of the plurality of lists, sorts the list according to the probabilities of the nodes in the list so that higher probability nodes appear earlier in the list for use by the first hardware engine to search for matching strings during the scan of the input block of characters.
展开▼