Dictionary Encoding Algorithm

Revision as of 21:53, 18 December 2023 by Gmelli (talk | contribs) (Text replacement - "----↵Category:Concept" to "---- __NOTOC__ Category:Concept")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A Dictionary Encoding Algorithm is a Lossless Data Compression Algorithm that is used to build a dictionary of the compressed data.



References

2021

  • (Wikipedia, 2021) ⇒ https://en.wikipedia.org/wiki/Dictionary_coder Retrieved:2021-5-2.
    • 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.