05-compression-02-entropy coding.pptx - ICSY
05-compression-02-entropy coding.pptx - ICSY
05-compression-02-entropy coding.pptx - ICSY
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Arithmetic Coding<br />
Example II (cont.)<br />
} Termination rules:<br />
- "a" and "!" are termination symbols<br />
- Strings starting with "b" have a length of max 4.<br />
} Decode: 10010001010<br />
Bit<br />
1 -<br />
0 b<br />
0 -<br />
1 b<br />
0 a<br />
Output<br />
0 -<br />
0 a<br />
1 -<br />
0 b<br />
1 bb<br />
0 b<br />
Prof. Dr. Paul Müller, University of Kaiserslautern<br />
29