Um algoritmo de geração de codificadores de comprimento variável com restrição de comprimento máximo

• Tipo: Artigo em Livro de Atas de Conferência Nacional
• Data: 1992

Autores

André Puga (Autor) FEUP; José Francisco Moreira (Autor) FEUP

Ata de Conferência Nacional

Título: Proceedings of the 4th Portuguese Conference on Pattern Recognition

Páginas: 187-194

4th Portuguese Conference on Pattern Recognition

Coimbra, 12 - MARÇO - 1992

Outras Informações

Resumo (PT): Variable Length Coding (VLC) is an efficient and very popular technique in source coding applications like image compression. But VLC have some practice difficulties. Actually, is not practicable to use coders with some very large codes because they will difficult the coding/transmission system. An useful technique, to avoid those difficulties, is hybrid VLC/Fixed Length Coding(FLC). It is mandatory, then, to split the information source in two subsets. One subset will be coded by VLC and the other by FLC. Then, arises an optimisation problem with regard to select the best source partition ensuring average code length minimisation and maximum code length restriction. In this paper is presented an algorithm using successive bisections to solve the optimal source partition problem. Demonstration of algorithm usefulness is made through an application to run-level VLC in image transforming coding.

Idioma: Português

Tipo (Avaliação Docente): Científica

Nº de páginas: 8