Merk at det er en …

Merk at det er en uklarhet i fasiten for oppgave 7.5b. Hvis jeg har regnet riktig er intervallet som inneholder den aritmetiske koden i dette tilfellet [0.430467,0.469209) (avrundet til 6 desimaler). Det binære tallet 0.0111_2=0.4375 ligger i dette intervallet. Hvis vi bruker konvensjonen at siffer som ikke oppgis er 0 holder det altså med 4 bit i dette tilfellet, og den ekstra nullen i fasiten gjør i og for seg ingenting. Formelen for antall bits i algoritme 7.19 gir imidlertid 6 bits i dette tilfellet.

Formelen i algoritme 7.19 skal dekke alle mulige tilfeller, og enkelte ganger kan en klare seg med langt færre bits. Hvis for eksempel 0.5 ligger i det endelige intervallet holder det med ett bit, uavhengig av hvor lang teksten er, så lenge det er underforstått at alle bits som ikke tas med er 0.