Aritmetické kódování

• 1977 v USA
• podstatou a teorií spadá do prefixových kódů
• založeno na jediném prefixu, tj zakódování celého vstupu do jediného čísla
• v praxi spadá do jiné kategorie díky "počítačové nepřesnosti"
• využívá statistického uspořádání vstupu => opět dvojité procházení vstupu před samotným konečným zašifrováním celého vstupu
• Každý symbol má svůj jedinečný číselný interval
• velká časová složitost, nutnost přepočítávání intervalů vždy pro každý přečtený symbol na vstupu