Escolar Documentos
Profissional Documentos
Cultura Documentos
Codificador Codificador
Fonte Modulador
de Fonte de Canal
Interface
TRANSMISSOR de TX
Canal
RECEPTOR Interface
de RX
Decodificador Decodificador
Destino Demodulador
de Fonte de Canal
Codificação de Fonte e de Canal
Codificador Codificador
Fonte Modulador
de Fonte de Canal
Interface
TRANSMISSOR de TX
Vimos até agora as operações relacionadas com a modulação, em que a informação a ser
transmitida já é uma sequência de bits.
Codificador Codificador
Fonte Modulador
de Fonte de Canal
Interface
TRANSMISSOR de TX
Para processar a fonte de informação, primeiramente amostramos com uma taxa constante
e as amostras são codificadas em uma sequência de bits por meio de duas operações:
Porém, quando os símbolos da fonte não são igualmente prováveis (o que acontece com
voz, texto, etc.), um método eficiente de codificação é utilizar palavras código de
tamanho variável.
O algoritmo de Huffman é uma das formas mais usadas para fazer a compressão de fonte,
sem perdas.
Os símbolos mais comuns são codificados com poucos bits, enquanto símbolos que
ocorrem com menor frequência são mapeados em mais bits.
Algoritmo de Huffman
Exemplo:
Vamos codificar a palavra ABRACADABRA! para entender o algoritmo de Huffman.
Algoritmo de Huffman
Exemplo:
Vamos codificar a palavra ABRACADABRA! para entender o algoritmo de Huffman.
Existem 12 símbolos no total, com 6 símbolos diferentes:
1) A ocorre 5 vezes
2) B ocorre 2 vezes
3) R ocorre 2 vezes
4) C ocorre 1 vez
5) D ocorre 1 vez
6) ! ocorre 1 vez
Algoritmo de Huffman
Exemplo:
Vamos codificar a palavra ABRACADABRA! para entender o algoritmo de Huffman.
Existem 12 símbolos no total, com 6 símbolos diferentes:
1) A ocorre 5 vezes
2) B ocorre 2 vezes
3) R ocorre 2 vezes
4) C ocorre 1 vez
5) D ocorre 1 vez
6) ! ocorre 1 vez
símb. prob.
A 0,42
B 0,17
R 0,17
C 0,08
D 0,08
! 0,08
Algoritmo de Huffman
Codificação Final:
Símbolo Código
A 1
B 000
R 001
C 011
D 0100
! 0101