05-compression-02-entropy coding.pptx - ICSY

Lempel - Ziv - Welch (LZ78)
} LZ78:
- drops the search buffer and keeps an explicit dictionary
(build at encoder and decoder in identical manner)
- produces output
- example, adaptive encoding "abababa" will result in:
Step Output Directory
1 "a"
2 "b"
3 "ab"
4 "aba“
Prof. Dr. Paul Müller, University of Kaiserslautern
37