Discussão:Codificação aritmética
Adicionar tópicoDiagram[editar código-fonte]
For your information I've created this diagram based on the example in the English-language version of this article that may be useful here:
Please visit en:User talk:Dcoetzee if you have any questions. Dcoetzee 29 apr 2007 18:11 (CEST)
nenhuma codificação é produzida???[editar código-fonte]
Citação: Codificação aritmética escreveu: «nenhuma codificação é produzida antes que toda a mensagem tenha sido processada.»
Até onde eu entendo essa frase não reflete a realidade pois sempre que a precisão máxima do cálculo sendo efetuado (o tamanho do intervalo atual) for menor que 10-n, considerando a base 10, se pode "produzir" todos os primeiros n-1 dígitos da probabilidade pois eles não serão afetados por cálculos subsequentes. No caso de se usar números binários, sempre que o intervalo for menor que 2-n pode-se produzir n-1 bits de saída.
Esta técnica é amplamente utilizada na maioria das implementações de codificação aritmética.
--girino 02:20, 30 Abril 2007 (UTC)