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

More documents

Recommendations

Info

Run-length Coding } repetitive sequence suppression: run-length coding } compresses: same successive symbols } Example: - "x" marks the beginning of a coded sequence - special coding is required to code "x" as a symbol, here "xx" is used. - Zero suppression is a special form of run-length coding Prof. Dr. Paul Müller, University of Kaiserslautern 4
Morse Code Example: Letter statistic compared to Morse Code Letter probability German probability English Morse Code e 16.65% 12.41% . n 10.36% 6.41% _ . i 8.14% 6.46% . . t 5.53% 8.90% _ a 5.15% 8.09% . _ o 2.25% 8.13% _ _ _ x 0.03% 0.20% _ . . _ y 0.03% 2.14% _ . _ _ Prof. Dr. Paul Müller, University of Kaiserslautern 5
Page 1 and 2: Entropy Coding } different probabil
Page 3: The Braille Prof. Dr. Paul Müller,
Page 7 and 8: Huffman Coding } Idea: Use short bi
Page 9 and 10: Huffman Coding Symbol Count P2 205
Page 11 and 12: Huffman Coding Symbol Count Huffman
Page 13 and 14: Adaptive Huffman Coding } Problem -
Page 15 and 16: Adaptive Huffman Coding } Example n
Page 17 and 18: Adaptive Huffman Coding } A was inc
Page 19 and 20: Adaptive Huffman Coding } n+4-th Hu
Page 21 and 22: Huffman Coding Evaluation } Limitat
Page 23 and 24: Arithmetic Coding } arithmetic codi
Page 25 and 26: Arithmetic Coding } Example I - Fou
Page 27 and 28: Arithmetic Coding } Example I (cont
Page 29 and 30: Arithmetic Coding Example II (cont.
Page 31 and 32: Arithmetic Coding } Remarks - if th
Page 33 and 34: Lempel - Ziv (LZ77) } Algorithm for
Page 35 and 36: Lempel - Ziv (LZ77) } Remarks - the
Page 37 and 38: Lempel - Ziv - Welch (LZ78) } LZ78:

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?