Codificação de Huffman

Algoritmo de Huffman, escrito em MATLAB, explorando
a sua natureza recursiva. Incluem-se dois ficheiros: huff.m
e huffman.m
huffman.m é um interface apenas; a função que obtem o código
de Huffman está implementada em huff.m
Para usar, basta  escrever  huffman(p), onde p é um vector de
probabilidades. Exemplo de utilização:
>> p = [0.1 0.4 0.2 0.3]

p =

    0.1000    0.4000    0.2000    0.3000

>> [C,lengths,L,H] = huffman(p)

C =

    '000'    '1'    '001'    '01'


lengths =

     3     1     3     2


L =

    1.9000


H =

    1.8464

>>

Attachments