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.