TEORIA DE LA INFORMACION Y COMUNICACIN

UNIVALLE

ANALISIS DE TEXTO - CODIFICACION DE FUENTE Y CANAL

TRABAJO FINAL
 TRABAJO FINAL - TIC
Se desarrolla programa en matlab
para aplicar:
codificacionde fuente
Hufman
RLC
Codifacion de canal
Hamming
 TRABAJO FINAL - TIC
El objetivo es realizar el evaluacin y
analisis de archivos de texto con el
fin de conocer:
Entropa (H)
Longitud Promedio de Cdigo
Eficiencia del Cdigo
Codewords
Comparacin de Archivos
ARCHIVO
ARCHIVO COD.

PROGRAMA

METRICAS
 POR QUE CODIFICAR
CODIFIACION DE FUENTE COMPRESION D E LA INFORMACION

CODIFICACION DE CANA DECTECCION/CORRECION DE ERRORES

CODIFICACION DE FUENTE
UTILIZADA
Se utiliza las funciones que la plataforma Matlab
tiene para codificacin de fuente en Humman
(encohuffman).
Se realiza programa para codificar en Run-Length
Code
Se guarda los resultados en archivos DECO.HUFF,
DECO.RLC
La decodificacin de hace a partir del archivo
codificado (solo para DECO.HUFF)
En el proceso de ejecucin se despliega los
resultados de las variables evaluadas. Entropa,
Longitud promedio de cdigo, Eficiencia,
probabilidad, smbolos ,compresin, codewords.
Codificacin se hace en base a caracteres ASCII.
CODIFICACION DE CANAL
UTILIZADA
Se utiliza las funciones que la
plataforma Matlab tiene para
codificacin de canal en Hamming
(encohuffman).
Se guarda los resultados en archivos
DECO.HAM
La decodificacin de hace a partir del
archivo codificado.
DIAGRAMA DE CONTEXTO

ARCHIVO.T
CODE.HU
XT
FF
(CODE.RL
C)

CODE.HA
M

DECO.HU DECO.HAM
FF M
 EVALUACION DE ARCHIVOS
Archivos de Texto:
CIEN AOS DE SOLEDAD CAPITULO I
EL CORONEL NO TIENE QUIEN LE
ESCRIBA CAPITULO 1.
REPETIDO
 RESULTADOS
CODIFICACION HUFFMAN CODIFICACION RLC

%Eficienci
ARCHIVO ENTROPIA Lav a Tamao(ch) Tamao(ch) RLC %compresion

CIEN AOS DE
SOLEDAD 4.363 4.403 99.091832 35564 70786 199.038%

EL CORONEL. 4.423 4 99.182386 12771 25354 198.528%

REPETIDO 3.568 4 99.322368 6808 376 5.523%

 RESULTADOS
El calculo de la entropa para archivos de habla hispana, se
comprueba que la entropia por encima de los 4
bits/simbolos, consistente con otros estudios.
La codificacin RLC no es aplicable ya que en vez de
comprimir expande el archivo casi al doble se su tamao; al
contrario cuando se tiene smbolos repetidos.
La eficiencia de para codificacin de fuente HUFMAN esta
sobre el 99%
Se validan los conceptos de entropa, codificacin de
fuente y canal, eficiencia de cdigo que se estudiaron
durante el curso.
Se constata que en el idioma espaol hay caracteres con
mayor frecuencia tales como: a, e, o, r, n, s, l i, d.
En la codificacin Huffman define codeword con longuitud
de 14 dgitos para los char de menor caracteres y de tres
bits para menor.
 ESTRUCTURA DEL
PROGRAMA
MODULAR
FUNCION PRINCIPAL Inicio.m
Reset de variables y pantalla
Seleccin de Archivo y carga de archivo
Opcin de codificacin de Fuente:
Huffman o RLC
Llamado o funciones de Codificacin de
Fuente y Canal
Despliegue de datos
 ESTRUCTURA DEL
PROGRAMA
FUNCION LEEARCHIVO
LeeArchivo.m
Carga archivo y contabiliza
Probabilidad, Frecuencia por carcter.
Calculo de Entropia y tamao.
Desgliega Datos.
 ESTRUCTURA DEL
PROGRAMA
FUNCION CODIFICACION DE FUENTE
CodHuffman.m
Llama a funcin matlab huffmandict con
los datos de Probabilidad (ordenados
ascendente) y smbolos. Genera
codewords para codificar archivo.
Guarda archivo codificado CODE.HUFF.
Decodifica archivo DECO:HUFF y guarda
resultado. DECO.HUFF
 ESTRUCTURA DEL
PROGRAMA
FUNCION CODIFICACION DE FUENTE
CodRLC
Codifica el archivo con Run-Length
Code contado caracteres repetidos.
Guarda archivo codificado CODE.RLC.
 ESTRUCTURA DEL
PROGRAMA
FUNCION CODIFICACION DE CANAL
CodHamming.m
Codifica el archivo llamada a la
funcin matlab que codifica en
Hamming(15,11): encode
Guarda Archivo Codificado:
CODE.HAMM
Abre archivo codificado para
decodificar con funcin maltlab
decode Guarda archivo DECO.HUFF.
 CONCLUSIONES DEL
PROYECTO
Permiti conocer un entorno de programacin de gran
aplicabilidad en el campo de la ingeniera y las
Telecomunicaciones .
Dar aplicabilidad a los conceptos de que se estudiaron en el
curso, y que al comienzo fueron como muy abstractos.
Consolidar y ampliar la visin de la que se tenia de la Teora
de la Informacin y las comunicaciones, resaltando la gran
importancia y el papel fundamental que ha tenido en el
desarrollo tecnologico.