Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Codificacion Fano
Codificacion Fano
Codificación Fano
Paola Guamán, e-mail: gpaola@est.ups.edu.ec,
Rafel Illares. e-mail: rillares@est.ups.edu.ec,
Pablo Marquez. e-mail: pmarquez@est.ups.edu.ec,
David Pinos, e-mail: dpinos@est.ups.edu.ec. y
Universidad Politécnica Salesiana
Comunicaciones Digitales
Abstract—This document present the information required for III. C ODIFICACIÓN DE F UENTE
the development of Fano coding and a codification exercise is
performed, the exercise consist in coding the following sentence;
En teorìa de la informacióm es necesario comprender los
UNIVERSIDAD POLITECNICA SALESIANA, the parameters métodos que existen para la codificación de fuente sin errores.
are set for development and refers in detail to the resolution. Cabe destacar que el obejtivo de los métodos de codificación
Furthermore parameters like entropy, the efficiency and the es reducir el nímero de bitsque se emplean en un mensaje
average length of the code are calculated. o información, para transmitirla o guardarla. Es importante
Index Terms—compresión, fuente, shannon fano. también que la información se pueda reconstruir sin ninguna
variación.
Los objetivos principaes de realizar una representación efi-
I. I NTRODUCCIÓN ciente de los elementos de una fuente serían princicipalemnte
ENTRO del estudio de la teoria de la informacion es la búsqueda de una transmisión con menor cantidad posible
D importante el estudio de la compresión de datos lo cual
consiste en tomar los símbolos establecidos en una red y
de bits lo que se entiende como eficiencia del sistema, para
reducir tiempos, aumentar velocidad, usar menor ancho de
transformarlos a un tipo de código diferente a manera de banda o el mismo ancho de banda que se utilizara que
claves tanto para reducir el volúmen de la información como realizarlo con longitud fija, lo que sería lo mismo transmitir
para darle seguridad a la información enviada. Esta técnica con igual velocidad.
es usada tanto en comunicaciones digitales como en sistemas Antes de realizar un proceso de codificación se entenderán
computacionales. conceptos relevantes en el medio.
El espacio de la información aumentará según el número
de bits que se empleen por lo ucal es indispensable encontrar IV. C ODIFICACIÓN FANO
maneras de reducir o comprimir la información, es una de A la codificación Fano se le conoce también como el código
las razones por la cual se han desarrollado los métodos de libre de prefijo.
codificación. Si se considera una fuente sin memoria
Mediante compresión de datos y codificación como se decía {s0 , s1 ....sK−1 }tomando en cuenta sus probabilidades,
se reduce el número de caracteres a enviar, también se reduce para su codificación se restringe a que para determina
la probabilidad de error, lo que aumentaria el rendimiento del secuencia codificada de la fuente, su codificación es diferente
sistema a la codificación de cualquier otra secuencia codificada. En
este código ninguna palabra de código es prefijo de otra del
II. O BJETIVOS conjunto.
En esta codificación los simbolos son ordenados del más
• Investigar acerca de la codificación Fano, qué es y cómo probable al menos probable, y se van dividiendo en subcon-
se realiza. juntos en los que las probabilidades totales sean o tengan una
• Aplicar la información estudiada en un ejercicio aproximación tanto como sea posible, luego todos los símbolos
• Mediante codigo Fano realizar la codificación de la frase: tendrán el primer digito del código asignado.
UNIVERSIDAD POLITECNICA SALESIANA. En el primero subconjunto tendrán “0” y el segundo “1”,
• Calcular los principales parámetros como son la entropía, se repite el proceso para los sucesivos dígitos
la eficiencia y la longitud media del código.
Paola Guamán, Estudiante de la Carrera de Ingeniería Eléctronica, Univer-
V. A LGORITMO
sidad Politécnica Salesiana, Cuenca, Ecuador, e-mail: gpaola@est.ups.edu.ec. El algoritmo para este tipo de codificación se explica de la
Rafael Illares, Estudiante de la Carrera de Ingeniería Electrónica, Universi-
dad Politécnica Salesiana, Cuenca, Ecuador, e-mail: rillares@est.ups.edu.ec.
siguiente manera:
Pablo Marquéz, Estudiante de la Carrera de Ingeniería Electrónica, 1) Se ordenan los símbolos de la fuente por su probabilidad
Universidad Politécnica Salesiana, Cuenca, Ecuador, e-mail: de mayor a menor.
pmarques@est.ups.edu.ec.
David Pinos, Estudiante de la Carrera de Ingeniería Electrónica, Universi- 2) Luego se dividen en subgrupos cuidando la igualdad o
dad Politécnica Salesiana, Cuenca, Ecuador, e-mail: dpinos@est.ups.edu.ec. aproximación de las probabilidades
UNIVERSIDAD POLITÉCNICA SALESIANA. SEDE CUENCA. 2
R EFERENCES
TABLE VI [1] http://iaci.unq.edu.ar/materias/comunicacion/archivos/apuntes/
PARÁMETROS T OTALES Codificacion%20de%20fuente.pdf
Parámetro del código Valor Unidades [2] BOOK T1 - Sistemas de comunicaciones A1 - Zanuy,
M.F. SN - 9788426713049 T3 - ACCESO RÃPIDO UR -
Entropía 3,666092803 b/seg https://books.google.com.ec/books?id=_arH8J1d1FYC Y1 - 2001
Longitud media 3,878787879 b/sym PB - Marcombo, S.A. ER -
Eficiencia 94,51645507 %
A NEXOS
Finalmente se puede observar el código total obtenido: Diagrama de Árbol para el ejericio:
UNIVERSIDAD POLITÉCNICA SALESIANA. SEDE CUENCA. 4
Fig. 1. Diagrama