19. The system of claim 11 , wherein full matching between an input word and an entry in the lookback table comprises bit-wise matching of all bits of the input word and all bits of the entry in the lookback table.
11. A system for compressing an input stream of a plurality of input words, comprising: a memory; and a processor configured to perform a method comprising reading successive input words of the input stream from the memory and, for each successive input word: determining whether the input word matches an entry in a lookback table, the lookback table storing a plurality of entries; updating the lookback table in response to the input word; generating a codeword by entropy encoding a data type corresponding to the input word, each input word being one of a plurality of data types, the plurality of data types including at least a first data type indicating full matching between the input word and an entry in the lookback table and a second data type indicating partial matching between the input word and an entry in the lookback table; and generating an output stream, the output stream including codewords ordered correspondingly to the input words of the input stream.