Dynamic Dictionary
For a static dictionary both the encoder and decoder have to have the dictionary.
Dynamic dictionary
- The encoder builds the dictionary as it scans the input.
- The decoder emulates the encoder, building the same dictionary as it decodes the string.