Patent ID: 9231615
Filing Date: 2016-01-05
CPC Classification: G06F,H03M

Claim Text:
1. An apparatus comprising: a buffer configured to store a stream of data values having a run of three or more consecutive repeated data values; a table configured to store a plurality of pointers and associated hash values; and a circuit configured to (i) generate each of the hash values from two or more of the data values at two or more consecutive positions within the stream as stored in the buffer, (ii) find two or more of the hash values that have a common value and are consecutively located in the table, (iii) create a hash chain by setting the pointer at an intermediate location in the table to point forward to an end location in the table that corresponds to an end of the run, wherein the intermediate location stores a second of the two or more consecutively located hash values with the common value, and (iv) set the pointer at another location in the table that stores a fourth consecutive common value to point backward to the intermediate location in the table.