Sobre a Eficiência da Codificação de Huffman Binária em Extensões de Fontes de Informação

Diocleciano D. Neto, Everton B. Lacerda, Daniel C. Cunha

DOI: 10.14209/sbrt.2013.37

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: Information theory source coding coding efficiency Huffman coding

Abstract

This paper investigates, in a preliminary way, the behavior of the efficiency of binary Huffman codes applied to memoryless sources with three symbols in its alphabet and its extensions. It was observed that, similarly to the case where source and code alphabets have the same cardinality, there is not always gain in efficiency of the Huffman coding by increasing the order of the source extension, when using binary codes to map sources with alphabet with three symbols.

Download