OutputBitsO : • .

>

while (1)
if currentlnerval c (0,·.5)_ t :

output O and bitCount t ·s ; . .

bitCount ·::; O;

else if currentinterval C (.5, 1)

output 1· and bitCount Os;
=
bitCount O;
subtract . fro m left and right bounds of currentlnterval;
·else if curretitlntCrvaI c [.25, .75)
bitCount++; ·
subtract .25fro m left and right bounds of currentlnterval;.
. .
else.l>reak; .
double left and right· bowu.Lr of currenterval;