Invention Grant
US09231615B2 Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols 有权
缩短Lempel-Ziv中哈希链的方法,用重复符号压缩数据

Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols
Abstract:
An apparatus having a circuit is disclosed. The circuit may be configured to (i) generate a sequence of hash values in a table from a stream of data values with repetitive values, (ii) find two consecutive ones of the hash values in the sequence that have a common value and (iii) create a shortened hash chain by generating a pointer in the table at an intermediate location that corresponds to a second of the two consecutive hash values. The pointer generally points forward in the table to an end location that corresponds to a last of the data values in a run of the data values.
Information query
Patent Agency Ranking
0/0