A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Context Tree Weighting Algorithm with an Incremental Context Set Um algoritmo de ponderação de árvore de contexto com um conjunto de contexto incremental

Tsutomu KAWABATA, Frans M. J. WILLEMS

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Propomos uma variação do algoritmo Context Tree Weighting para fonte de árvore modificada de forma que o crescimento do contexto se assemelhe à análise Lempel-Ziv. Analisamos este algoritmo, fornecemos um limite superior conciso para a redundância individual para qualquer fonte de árvore e provamos a otimização assintótica da taxa de compressão de dados para qualquer fonte estacionária e ergódica.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.10 pp.1898-1903
Data de publicação
2000/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Codificação Fonte e Compressão de Dados

autores

Palavra-chave