Dictionary Coding
Most popular methods are based on Ziv and Lempel’s seminal work in 1977 and 1978.
Basic idea: Maintain a dictionary of commonly used strings. Each commonly used string has an index.
- Static dictionary, fixed and does not change.
- Dynamic dictionary, adapts to the changing string.