Арифметичне кодування

Арифмети́чне кодува́ння — один з алгоритмів ентропійного стиснення.

На відміну від алгоритму Хаффмана, не має жорсткої постійної відповідності вхідних символів — групам біт вихідного потоку. Це дає алгоритму більшу гнучкість у поданні дробових частот зустрічальності символів.

Як правило, перевершує алгоритм Хаффмана по ефективності стиснення, дозволяє стискати дані з ентропією, меншою 1 біта на кодований символ, але деякі версії мають патентні обмеження від компанії IBM.

Див. також

• Інформаційна ентропія
• Стиснення даних

Література

• Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). Section 22.6. Arithmetic Coding. Numerical Recipes: The Art of Scientific Computing (вид. 3rd). New York: Cambridge University Press. ISBN 978-0-521-88068-8. 
• Rissanen, Jorma (May 1976). Generalized Kraft Inequality and Arithmetic Coding. IBM Journal of Research and Development 20 (3): 198–203. doi:10.1147/rd.203.0198. Процитовано 21 вересня 2007. 
• Rissanen, J.J.; Langdon G.G., Jr (March 1979). . IBM Journal of Research and Development 23 (2): 149–162. doi:10.1147/rd.232.0149. Архів оригіналу за 28 вересня 2007. Процитовано 22 вересня 2007. 
• Witten, Ian H.; Neal, Radford M.; Cleary, John G. (June 1987). Arithmetic Coding for Data Compression. Communications of the ACM 30 (6): 520–540. doi:10.1145/214762.214771. оригіналу за 28 вересня 2007. Процитовано 21 вересня 2007.