Patent ID: 8838544

Claim:
A method of history based compression in a pipelined compression system, the method comprising: reading data by a system having at least a hardware memory, said data to be compressed from an input uncompressed data stream and stored in a hardware memory based history table in said system; speculating, by the system, that a current read input byte does not continue a string read previously, said speculation comprising starting subsequent read operations before a match is detected for a prior read operation; detecting a match between current read data and data read previously and stored in said history table; calculating, by the system, compressed data comprising a length distance pair and flagging data with a literal included in said current match currently in said pipeline as data to be ignored by said compression system; flushing, by the system, any read data currently in said pipeline included in said current match; and performing, by the system, one or more recovery actions in response to detecting that the current read input byte does continue the previously read string.