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 is significant bits of the tag.

1/3

2/3

Previous slide

Next slide

Back to first slide

View graphic version