Coding with Scaling (4)

• Assume the length is known to be 3.

• bba 101

a

b

0

1

1/3

2/3

bb

bb

bba

l = 1/9 r = 11/27

l = 2/9 r = 22/27

bba

l = 2/9 = .000100101...

r = 22/27 = .110100001

(l+r)/2 = 14/27 = .100001001...

output 1

Previous slide

Next slide

Back to first slide

View graphic version