Computing (FOLDOC) dictionary
Jump to user comments
which maps variable length input strings to variable length
output symbols. During compression, the algorithm builds a
dictionary of strings which is accessed by means of a
hashtable. Compression occurs when input data matches a string
in the table and is replaced with the output symbol.
(1997-04-05)