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

[[Algoritmo]] para compressão de dados, não-baseado em tabelas de símbolos. 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.

 

A codificação aritmética pode ser descrita como se segue:

 

# Cria-se um intervalo corrente iniciado com [0,1)

## O subintervalo correspondente à letra que é realmente o próximo elemento é selecionado como novo intervalo corrente.

#Codifica-se a mensagem com o menor número de bits necessário para distinguir o intervalo corrente final de todos os outros possíveis intervalos correntes finais.

 

== Cálculo com precisão finita ==