Codificação aritmética: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m |
m |
||
Linha 1:
{{Wikificação|data=julho de 2010}}
[[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 partir de um modelo estatístico, constrói-se uma tabela onde são listadas as probabilidades de o próximo símbolo lido ser cada um dos possíveis símbolos. Em geral esta probabilidade é simplesmente a contagem de todas as ocorrências do símbolo no arquivo dividida pelo tamanho do arquivo:
| |||