MO417 - Questão para a prova oral
Número: 080
Enunciado:
Usando o algoritmo de Huffman e adotando que
quem sai do heap primeiro ganha o bit 0, qual é o código para a
seguinte entrada?
| a | b | c | |
|---|---|---|---|
| f | 40 | 20 | 30 |
| a | b | c |
|---|---|---|
| 0 | 10 | 11 |
| a | b | c |
|---|---|---|
| 1 | 00 | 01 |
| a | b | c |
|---|---|---|
| 1 | 01 | 00 |
| a | b | c |
|---|---|---|
| 11 | 0 | 10 |
Autor(a): Robson Roberto Souza Peixoto