In un ulteriore perfezionamento dell' uso diretto della modellizzazione probabilistica, le stime statistiche possono essere accoppiate ad un algoritmo chiamato codifica aritmetica. La codifica aritmetica è una tecnica di codifica più moderna che utilizza i calcoli matematici di una macchina a stato finito per produrre una stringa di bit codificati da una serie di simboli dei dati in ingresso. Può ottenere una compressione superiore rispetto ad altre tecniche, come l' algoritmo Huffman più conosciuto. Utilizza uno stato di memoria interna per evitare la necessità di eseguire una mappatura univoca dei singoli simboli di ingresso a rappresentazioni distinte che utilizzano un numero intero di bit, e cancella la memoria interna solo dopo aver codificato l' intera stringa di simboli di dati. La codifica aritmetica si applica particolarmente bene alle attività di compressione adattiva dei dati dove le statistiche variano e sono dipendenti dal contesto, in quanto può essere facilmente accoppiata con un modello adattativo della distribuzione di probabilità dei dati in ingresso. Un primo esempio dell' uso della codifica aritmetica è stato il suo utilizzo come caratteristica opzionale (ma non ampiamente utilizzata) dello standard di codifica delle immagini JPEG. Da allora è stato applicato in vari altri design, tra cui H.
Che cosa utilizza uno stato di memoria interna?
algoritmo Huffman