Dalam perbaikan lebih lanjut tentang penggunaan langsung model probabilistik, perkiraan statistik dapat dibarengi dengan algoritma yang disebut pengkodean aritmatika. Koding Aritmetik adalah teknik pengkodean yang lebih modern yang menggunakan perhitungan matematika dari mesin negara terbatas untuk menghasilkan string bit dikodekan dari serangkaian simbol masukan data. Hal ini dapat mencapai kompresi yang lebih tinggi untuk teknik-teknik lain seperti algoritma Huffman yang lebih dikenal. Ini menggunakan keadaan memori internal untuk menghindari kebutuhan untuk melakukan pemetaan satu-ke-satu dari simbol masukan individu untuk representasi yang berbeda yang menggunakan jumlah integer bit, dan membersihkan memori internal hanya setelah mengkode seluruh string dari simbol data. Pengkodean Aritmetik khususnya berlaku dengan baik pada tugas kompresi data adaptif di mana statistik bervariasi dan tergantung konteks, karena dapat dengan mudah digabungkan dengan model adaptif dari distribusi probabilitas dari data masukan. Contoh awal penggunaan coding aritmetik adalah fitur yang digunakan sebagai opsional (tetapi tidak digunakan secara luas) dari standar pengkodean gambar JPEG. Ini telah diterapkan dalam berbagai desain lain termasuk H.264/MPEG-4 AVC dan HEVC untuk pengkodean video.
Apa yang menggunakan keadaan memori JPEG?
algoritma Huffman