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

Conteúdo apagado Conteúdo adicionado
m ajustes usando script
Linha 34:
 
== Cálculo com precisão finita ==
Se nos basearmos diretamente na definição da codificação aritmética iremos esbarrar emencontrar dois problemas práticos:
# nenhuma codificação é produzida antes que toda a mensagem tenha sido processada.
# o cálculo dos limites do intervalo corrente para mensagens genéricas exige aritmética de altíssima precisão;
Linha 73:
'''high''' = 5000
 
Nessa situação apenas se a probabilidade dorfor próximo símbolo for 100% é que conseguimos emitir um dígito na saída. Entretanto, podemos observar que quando essa situação acontece temos:
* o primeiro dígito de '''low''' é um a menos que o primeiro dígito de '''high'''
* o segundo dígito de '''low''' é 9