Dictionary coder
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.
- Comment
- enA 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.
- Has abstract
- enA 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.
- Hypernym
- Algorithms
- Is primary topic of
- Dictionary coder
- Label
- enDictionary coder
- Link from a Wikipage to another Wikipage
- Category:Lossless compression algorithms
- Circular buffer
- Concordance (publishing)
- Data structure
- Entropy encoding
- Grammar-based code
- Huffman coding
- Lossless data compression
- LZ77 (algorithm)
- LZ78
- LZW
- Mobile app
- Personal digital assistant
- String (computer science)
- SameAs
- 4q7bc
- Codificación por diccionario
- Compression par dictionnaire
- Dictionary coder
- Kodowanie słownikowe
- m.03mm83
- Q646363
- Wörterbuchkompression
- Метод сжатия с использованием словаря
- 사전 기반 부호화
- Subject
- Category:Lossless compression algorithms
- WasDerivedFrom
- Dictionary coder?oldid=962221295&ns=0
- WikiPageLength
- 4022
- Wikipage page ID
- 894812
- Wikipage revision ID
- 962221295
- WikiPageUsesTemplate
- Template:Compression Methods
- Template:Refimprove
- Template:Reflist