Codificacin Huffman I

Codifica smbolos en secuencias de bits de longitud variable, de acuerdo con la frecuencia con que se repiten. Premisa: Si el smbolo sk es ms frecuente que el smbolo sj, sk debe ocupar menos bits que sj. Pasos: Ordena los smbolos en orden de probabilidades decrecientes (2) Genera iterativamente un rbol agrupando las ramas de menor probabilidad

83

Codificacin Huffman II

84

Codificacin Huffman III

Codificacin Huffman IV

Codificacin aritmtica (I)

El nmero ptimo de bits para representar un smbolo no tiene por qu ser entero
Informacin: log2(1/P) Los mtodos que asignan a una palabra cdigo un nmero entero de bits no pueden alcanzar el ptimo

Codificacin aritmtica
Alternativa a Huffman ms cercana al ptimo Secuencia de smbolos nmero fraccionario

87

Codificacin aritmtica (II)

Smbolo Probabilidad log2(1/P)

-2 -1 0 1 2 0 0.1 0.3

0.1 0.2 0.4 0.2 0.1 0.7

3.32 2.32 1.32 2.32 3.32 0.9 1

-2

-1

2
88

Smbolo

Prob.

-2

0.1
0.2 0.4 0.2 0.1

Codificacin aritmtica: Codificacin

0 0.1 0.3 0.7 0.9 1

-1 0 1 2

(0)

0.3 0.34

0.42

0.58

0.66

0. 7 0.42

(-1)

0.34 0.348

0.364

0.39 6 0.3864

0.41 2 0.3928

(0)

0.36 0.367 4 2

0.373 6

0.39 6

(2) 0.394

log 2 1 / P 1 / P1 log 2 1 / P 1 / P2 8.28 bits 0 log 2 0 log 2

(9 bits)

89

GRACIAS

MSc. Ebert San Romn

1. Capitulo Introduccin 1.1 Conceptos Fundamentales

1.1.1 Diagrama de Bloques de un Sistema de comunicaciones 1.1.2 Caractersticas de sistemas analgicos y digitales 1.1.3 Tipos de seales 1.1.4 Procesos aleatorios 1.1.5 Autocorrelacin, Ruido 1.1.6 Ancho de Banda de una seal