Patent ID: 9584155
Date: 2017-02-28
CPC Classifications: H03M

Claim:
1. A data compressor comprising: a hash indexer to determine a first hash chain index corresponding to a first position in an input data buffer based on a first group of bytes accessed from the input data buffer beginning at a first look-ahead offset from the first position; a hash chain matcher to, when a first hash chain, which is indexed in memory by the first hash chain index, satisfies a quality condition, search the input data buffer at respective adjusted buffer positions corresponding to ones of a first set of buffer positions stored in the first hash chain being offset by the first look-ahead offset to find a second string of data bytes matching a first string of data bytes beginning at the first position in the input data buffer; and a data element outputter to, when the second string of data bytes satisfies a length condition, provide a relative position and a length of the second string of data bytes to an encoder to output compressed data corresponding to the input data buffer.