A bináris aritmetikai kód dekódolható, ha
a forrás szimbólumkészletét (a forrás-ABC-t) kiegészítjük egy megfelelően választott valószínűségű "STOP" szimbólummal, ami a kódolandó forrásszimbólum-sorozat végét jelzi. a szimbólumok egy adott hosszúságú sorozatát kódoljuk mindig egy kódszóba. azonos hosszúságú kódszavakat állítunk elő, azaz a szimbólumsorozat kódolását akkor hagyjuk abba, ha egy adott kettedestört-hosszat elértünk. mindig két forrásszimbólumot kódolunk, mivel a kód bináris.