Example of Arithmetic Coding (1)
a
b
bb
0
1
bba
15/27
19/27
.100011100...
.101101000...
tag = 17/27 = .101000010...
code = 101
1. tag must be in the half open interval.
2. tag can be chosen to be (l+r)/2.
3. code must be significant bits of tag.
1/3
2/3
Previous slide
Next slide
Back to first slide
View graphic version