(Q646363)

lossless data compression algorithms which operate by looking for matches between the text to be compressed and a set of strings (“dictionary”) maintained by the encoder; such a match is substituted by a reference to the string’s position in the set