A dictionary coder, also sometimes known as a substitution coder, is a class of lossless data compression algorithms which operate by searching for matches between the text to be compressed and a set of strings contained in a data structure (called the 'dictionary') maintained by the encoder. When the encoder finds such a match, it substitutes a reference to the string's position in the data structure.
Read more about Dictionary Coder: Methods and Applications, Examples
Famous quotes containing the word dictionary:
“If someday I make a dictionary of definitions wanting single words to head them, a cherished entry will be “To abridge, expand, or otherwise alter or cause to be altered for the sake of belated improvement, one’s own writings in translation.””
—Vladimir Nabokov (1899–1977)