Escuela Superior Politécnica del litoral

Facultad de Ingeniería en Electricidad y Computación

Laboratorio de Sistemas de Comunicaciones

Práctica #4
Codificación de Fuente

Integrantes:
Shamir Ruilova

Paralelo: 101
13/01/2019

II termino 2018
 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

OBJETIVOS:

 Entender el comportamiento de los diferentes componentes implicados en la

codificación de fuente.

 Evaluar el desempeño de los diferentes mecanismos de codificación de fuente

cuantificación y códigos Huffman.

INTRODUCCIÓN:
En esta práctica se podrá entender el flujo de datos a través de la codificación de
fuente. Para llevar a cabo este proceso, se cuenta con 8 bloques, en donde cada uno
de ellos cumple una función específica
Se realizara la transmisión de un archivo de audio, el cual va a ser convertido a bits,
por lo que se usara codificación de fuente, la cual reducirá los bits que se tendrán a la
salida y así podremos realizar algunas pruebas, de manera que podremos obtener los
gráficos de las constelaciones de dicho audio.

MARCO TEORICO:

Codificación de fuente.
La codificación de fuente tiene como objetivo la disminución del número de bits necesarios para
describir una determinada información. Con ello se consigue, por ejemplo, reducir el régimen
binario para una transmisión o reducir la necesidad de espacio para almacenamiento en un disco

La codificación de fuente es decidir la forma más conveniente de representar los

mensajes de la fuente para la consecución de una transmisión fiel y eficiente de los
mismos si se ignoran los errores que se producen en el medio de transmisión [1].
La salida que se tiene del codificador está en muchos casos correlada, y algunos bits
o cadenas de bits son mucho más probables que otros. Esto provoca que se
transmitan más bits de los que son estrictamente necesarios para enviar la
información deseada entre el transmisor y el receptor. La cantidad de información por
símbolo generada por una fuente viene medida por su entropía. Suponiendo que una
fuente discreta es capaz de generar un total de M valores distintos, cada uno de ellos
con probabilidad pi, su entropía se define como [2].
 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

Código BAUDOT
El código Baudot fue inventado por Emile Baudot en 1874 y se utilizó en las primeras
transmisiones telegráficas y radioeléctricas. Se trata de un código de 5 bits capaz de
representar hasta 32 caracteres distintos, pero tiene además dos de ellos que
permiten conmutar entre dos grupos denominados letras y figuras.
El grupo de letras contiene el abecedario completo de mayúsculas de la A la Z,
mientras que el grupo de figuras contiene las cifras del 0 al 9, los signos de puntuación
y c aracteres especiales hasta un total de 26. La siguiente tabla muestra el código
Baudot. El código Baudot fue inventado por Emile Baudot en 1874 y se utilizó en las
primeras transmisiones telegráficas y radioeléctricas. Se trata de un código de 5 bits
capaz de representar hasta 32 caracteres distintos, pero tiene además dos de ellos
que permiten conmutar entre dos grupos denominados letras y figuras. El grupo de
letras contiene el abecedario completo de mayúsculas de la A la Z, mientras que el
grupo de figuras contiene las cifras del 0 al 9, los signos de puntuación y caracteres
especiales hasta un total de 26.
Código Huffman
La codificación de Huffman es una técnica para la compresión de datos ampliamente
usada y muy efectiva. Este algoritmo le asigna secuencias binarias (códigos) a los
símbolos de un alfabeto de forma tal de utilizar la menor cantidad de bits posibles. La
idea del algoritmo de Huffman es que los datos a ser comprimidos contienen símbolos
que aparecen con mayor frecuencia y otros que aparecen muy poco,
asignándole un código más corto a los que más aparecen [3].
El algoritmo consiste en la creación de un árbol binario que tiene cada uno de los
símbolos por hoja, y construido de tal forma que siguiéndolo desde la raíz a cada una
de sus hojas se obtiene el código Huffman asociado [4].
 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

GRAFICOS:

Entradas:
Número de nodos: A cada nodo en el árbol se le asigna un número (comenzando en
0).
Frecuencia: Frecuencia de aparición del número binario correspondiente a nodo
(para nodos no hoja, es la suma de las frecuencias de sus dos hijos).
Principal: Número del nodo principal (por defecto es -1 si el nodo no tiene padre o el
padre aún es desconocido).
0/1 hijo: Usemos una notación donde llamamos a los hijos de un nodo como el 0º niño
y el primer niño. Esta es una matriz de 0s / 1s que representa si el nodo es el 0 ° hijo
de su padre o el primer hijo. (Por defecto es -1 si el nodo no tiene padre o el padre
aún se desconoce).
0 hijo: El número del 0º hijo del nodo (por defecto es -1 si el nodo tiene sin hijos).
1 hijo: El número del primer hijo del nodo (predeterminado en -1 si el nodo tiene sin
hijos).
Valor decimal: El valor decimal del número binario correspondiente al nodo.
 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

PRUEBAS Y RESULTADOS:

Señal que se envió:

 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

Señal que recibió a -5db:

Señal que se recibió a -10db:

 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

Señal que se recibió a -20db:

 Escuela Superior Politécnica del litoral
Facultad de Ingeniería en Electricidad y Computación

CONCLUSIONES Y RECOMENDACIONES:

 Se comprueba que el ruido generado causaba un efecto negativo en el audio recibido,

esto se comprobó de manera grafica

 se pudo realizar la programación grafica para realizar la codificación de Huffman, el

cuales es un tipo de código prefijo. Este código asigna a cada símbolo una secuencia
de bits proporcional en tamaño a la cantidad de información que transmite el símbolo

 Se recomienda analizar la lógica del algoritmo de Huffman cuando se esté realizando

la programación grafica del subvi “Form Tree”

 Configurar correctamente las frecuencias tanto del emisor y el receptor y así evitar
errores

BIBLIOGRAFIA:

[1] http://www.tsc.uc3m.es/~hmolina/wpcontent/uploads/2010/02/lsyc_ittst_p7.pdf

[2] J. Ramos, F. Diaz y F. Peréz, «Codificación de Fuente y de Canal».

[3] «CÓDIGO BAUDOT,» [En línea].

Available:http://www.galeon.com/liliaevans/codigobaudot.htm. [Último acceso: 7 Enero
2019].