21. A computer program product for compressing an input stream of a plurality of input words, the computer program product comprising a non-transitory computer readable medium having computer executable logic stored thereon, the computer executable logic comprising: input logic configured to, for each successive input word of the input stream, determine whether the input word matches an entry in a lookback table, the lookback table storing a plurality of entries; lookback table logic configured to update the lookback table in response to the input word; entropy encoding logic configured to generate 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 output logic configured to generate an output stream, the output stream including codewords ordered correspondingly to the input words of the input stream.
21. A computer program product for compressing an input stream of a plurality of input words, the computer program product comprising a non-transitory computer readable medium having computer executable logic stored thereon, the computer executable logic comprising: input logic configured to, for each successive input word of the input stream, determine whether the input word matches an entry in a lookback table, the lookback table storing a plurality of entries; lookback table logic configured to update the lookback table in response to the input word; entropy encoding logic configured to generate 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 output logic configured to generate an output stream, the output stream including codewords ordered correspondingly to the input words of the input stream. 28. The computer program product of claim 21 , wherein: the lookback table logic is configured to store a table index for the input word in the lookback table, the table index representing a position of the input word in the input stream; the plurality of data types includes a fourth data type indicating neither full nor partial matching between the input word and an entry in the lookback table; and generating an output stream comprises generating a non-matching full word in association with each codeword generated for an input word of the fourth data type.