Codificação aritmética: diferenças entre revisões

O codificador aritmético elimina a associação entre símbolos individuais e palavras-códigos de comprimento inteiro e, com isto, é capaz de praticamente igualar a entropia da fonte em todos os casos.

 

Há dois problemas práticos principais para a implementação de um codificador aritmético seguindo a descrição básica apresentada: o cálculo dos limites do intervalo corrente para mensagens genéricas exige aritmética de altíssima precisão; e nenhuma codificação é produzida antes que toda a mensagem tenha sido processada. Já foram construídos vários mecanismos que possibilitem a construção de codificadores aritméticos executáveis em computadores atuais.