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

• Type: Article in International Conference Proceedings Book
• Date: 1992

Authors

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

Conference proceedings National

Title: Proceedings of the 4th Portuguese Conference on Pattern Recognition

Pages: 187-194

4th Portuguese Conference on Pattern Recognition

Coimbra, 12 - MARÇO - 1992

Other information

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.

Language: Portuguese

Type (Professor's evaluation): Scientific

No. of pages: 8