Codificação de Huffman
Algoritmo de Huffman, escrito em MATLAB, explorandoa 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
>>