Está en la página 1de 12

Trabajo Pr actico 1 Comunicaci on de Datos

Nicol as Ilich Samus

Universidad Nacional de Quilmes 6 de mayo de 2013

Indice general
1. Dada una fuente de datos en un archivo de texto nombrado texto.txt 1.1. Escribir un algoritmo en lenguaje C, Visual C, Visual Basic o en Matlab de manera tal que calcule la probabilidad de ocurrencia de cada s mbolo existente en la fuente. . . . . . . 1.2. Mostrar en un listado (sea en pantalla o en otro archivo *.txt) cada elemento de la fuente con su probabilidad calculada asociada. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. Calcular la entrop a de la fuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 3 3

2. Dado un archivo de texto nombrado texto2.txt.el cual posee una longitud ja de 30 caracteres ASCII 4 2.1. Escribir un algoritmo en lenguaje C, Visual C, Visual Basic o en Matlab que codique cada elemento de la fuente usando codicaci on Human. (Dicha codicaci on puede ser mostrada en pantalla o en un archivo de salida *.txt) . . . . . . . . . . . . . . . . . . . . . . 4 2.2. El software creado debe calcular la entrop a y la longitud media del c odigo generado. . . . 4 2.3. Calcular en forma manual o con el mismo software la eciencia de la compresi on. . . . . . 4 2.4. Verique si el c odigo generado es optimo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3. Correcci on de Errores: 3.1. Realizar un programa para simular el c odigo corrector de Error Hamming (7,4) . . . . . . 3.2. Que ocurre si se generan 2 errores en el canal de comunicaci on?, Es corregible por el algoritmo implementado?, Es detectable? Fundamentar las respuestas. . . . . . . . . . . . 5 5 5

4. Dados tres archivos gr acos llamados IMG0 57 enf ormato.JP G.GIF.BM P, comprimirlosmismosenlosf orma 4.1. Realizar una tabla donde se pueda visualizar el cociente entre: (tama no nuevo / tama no original) x100. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4.2. Qu e extensi on de archivo se puede comprimir m as? Por qu e causas? . . . . . . . . . . . . 6 4.3. Cu al de todos los tipos de compresores utilizados tuvo mejor desempe noen la compresi on? 6 4.4. Dado 2 archivos de texto con la misma cantidad de caracteres pero cadenas de texto diferente (fuente1.txt y fuente2.txt), realizar la compresi on de los mismos a formato ZIP.Evaluar los resultados y sacar conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4.5. Dado 2 archivos de texto, uno en formato txt llamado txt.txt y otro en texto enriquecido de Word llamado word.doc repetir el punto 4 (con el tem a, b y c). Sacar conclusiones. . 6 5. Dado dos archivos de texto llamados Castellano.txt e diferente lenguaje. 5.1. Repetir el punto 4 tem a) . . . . . . . . . . . . . . . . . . 5.2. Realizar una tabla con la probabilidad de ocurrencia de cada texto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.3. Analizar los resultados de a) y b). Sacar conclusiones. . . ingles.txt, los cuales est an en . . . . . . cada uno . . . . . . . . . . . . . . de . . . . . . los . . . . . . . . . . . . . . caracteres para . . . . . . . . . . . . . . . . . . . . 7 7 7 7

6. Dado un archivo gr aco llamado IMG0 58enf ormatoBM P. 8 6.1. Convertir el mismo a JPG y GIF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 6.2. Comprimir el archivo original IMG0 58.BM P ylosarchivosresultantesdelpuntoa)af ormatoZIP. 8 6.3. Comparar los tem a y b. Sacar conclusiones. . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 6.4. Analizar los resultados del punto 4 y los obtenidos en este. Sacar Conclusiones . . . . . . . 8 7. 9. Averiguar qu e tipos de algoritmos usa cada compresor (ZIP, RAR, ARJ, GZ, ACE). 9 8. Correr la simulaci on de simulink que se adjunta en el archivo codconv.mdl donde se simula una codicaci on de canal utilizando un c odigo convolucional. 10 8.1. Analizar los resultados de los visualizadores de salida del modelo sin codicaci on de canal vs con codicaci on de canal. Fundamentar los resultados. . . . . . . . . . . . . . . . . . . . . 10 1

8.2. Correr la simulaci on con otros polinomios y sacar conclusiones respecto a lo que ocurre con el error de bit en cada caso. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.3. Enunciar ventajas y desventajas de este tipo de codicaci on de canal. . . . . . . . . . . . . 8.4. Indique como podr amos mejorar el BER si no tenemos la posibilidad de mejorar el canal de comunicaci on y no disponemos de codicaci on de canal. . . . . . . . . . . . . . . . . . . .

10 10 10

Parte 1

Dada una fuente de datos en un archivo de texto nombrado texto.txt


1.1. Escribir un algoritmo en lenguaje C, Visual C, Visual Basic o en Matlab de manera tal que calcule la probabilidad de ocurrencia de cada s mbolo existente en la fuente. Mostrar en un listado (sea en pantalla o en otro archivo *.txt) cada elemento de la fuente con su probabilidad calculada asociada. Calcular la entrop a de la fuente

1.2.

1.3.

Parte 2

Dado un archivo de texto nombrado texto2.txt.el cual posee una longitud ja de 30 caracteres ASCII
2.1. Escribir un algoritmo en lenguaje C, Visual C, Visual Basic o en Matlab que codique cada elemento de la fuente usando codicaci on Human. (Dicha codicaci on puede ser mostrada en pantalla o en un archivo de salida *.txt) El software creado debe calcular la entrop a y la longitud media del c odigo generado. Calcular en forma manual o con el mismo software la eciencia de la compresi on. Verique si el c odigo generado es o ptimo.

2.2. 2.3. 2.4.

Parte 3

Correcci on de Errores:
3.1. Realizar un programa para simular el c odigo corrector de Error Hamming (7,4)

El Programa debe cumplir las siguientes caracter sticas y puede ser elaborado en un .M de matlab aprovechando las librer as que posee el software o puede ser implementando en lenguaje c, c++ y visual Basic. Caracter sticas que debe contener la aplicaci on: Se debe poder ingresar la palabra a codicar y visualizar la palabra codicada.Se debe poder ingresar el error en un bit de la palabra y visualizar el c alculo de paridad y la identicaci on del error en la palabra codicada. Se debe poder visualizar las matrices Generadora G, la matriz de comprobaci on H. Se debe visualizar el s ndrome y la distancia del c odigo.

3.2.

Que ocurre si se generan 2 errores en el canal de comunicaci on?, Es corregible por el algoritmo implementado?, Es detectable? Fundamentar las respuestas.

Parte 4

Dados tres archivos gr acos llamados IMG057enf ormato.JP G.GIF.BM P, comprim


4.1. 4.2. 4.3. 4.4. Realizar una tabla donde se pueda visualizar el cociente entre: (tama no nuevo / tama no original) x100. Qu e extensi on de archivo se puede comprimir m as? Por qu e causas? Cu al de todos los tipos de compresores utilizados tuvo mejor desempe noen la compresi on? Dado 2 archivos de texto con la misma cantidad de caracteres pero cadenas de texto diferente (fuente1.txt y fuente2.txt), realizar la compresi on de los mismos a formato ZIP.- Evaluar los resultados y sacar conclusiones Dado 2 archivos de texto, uno en formato txt llamado txt.txt y otro en texto enriquecido de Word llamado word.doc repetir el punto 4 (con el tem a, b y c). Sacar conclusiones.

4.5.

Parte 5

Dado dos archivos de texto llamados Castellano.txt e ingles.txt, los cuales est an en diferente lenguaje.
5.1. 5.2. 5.3. Repetir el punto 4 tem a) Realizar una tabla con la probabilidad de ocurrencia de cada uno de los caracteres para cada texto. Analizar los resultados de a) y b). Sacar conclusiones.

Parte 6

Dado un archivo gr aco llamado IMG058enf ormatoBM P.


6.1. 6.2. 6.3. 6.4. Convertir el mismo a JPG y GIF.

Comprimir el archivo original IMG0 58.BM P ylosarchivosresultantesdelpu Comparar los tem a y b. Sacar conclusiones. Analizar los resultados del punto 4 y los obtenidos en este. Sacar Conclusiones

Parte 7

9. Averiguar qu e tipos de algoritmos usa cada compresor (ZIP, RAR, ARJ, GZ, ACE).

Parte 8

Correr la simulaci on de simulink que se adjunta en el archivo codconv.mdl donde se simula una codicaci on de canal utilizando un c odigo convolucional.
8.1. Analizar los resultados de los visualizadores de salida del modelo sin codicaci on de canal vs con codicaci on de canal. Fundamentar los resultados. Correr la simulaci on con otros polinomios y sacar conclusiones respecto a lo que ocurre con el error de bit en cada caso. Enunciar ventajas y desventajas de este tipo de codicaci on de canal. Indique como podr amos mejorar el BER si no tenemos la posibilidad de mejorar el canal de comunicaci on y no disponemos de codicaci on de canal.

8.2.

8.3. 8.4.

10

Bibliograf a
[1] http://www.hispasat.com/Detail.aspx?SectionsId=37&lang=es Redes VSAT Hispasat, 2010 [2] http://www.satelital.com.ar/index.php/prensa/103 Las Vsat siguen creciendo Argentina, 2010 [3] http://www.awirelesslife.com/wireless.html Wireless Technology: Bluetooth, WiFi, WiMAX A Wireless Life, 2010 [4] www.gps.gov Global Positioning System.Global Positioning System,2010 [5] http://proyectogonzalezherrera.blogdiario.com/1153324680/ Gonz alez Luis y Herrera F elix, Analisis Sobre el Conocimiento que Poseen Los Estudiantes del Instituto Universitario de Tecnologia Venezuela Referente a Redes inhal ambricas y su Aplicaci on en la Empresa, Instituto Universitario de Tecnolog` a Venezuela, Rep ublica Bolivariana de Venezuela, Caracas, Junio de 2006. [6] http://www.iese.edu/es/files/Art_Computing_Vassilopoulos_Wimax_Novembre06_ESP_ tcm5-7188.pdf Vassilipoulos Alexis. Las asignaturas pendientes de WiMAX, IESE Business School, Universidad de Navarra, Espa na, Barcelona, noviembre de 2006. [7] http://www.ieee802.org/16/ Marks Roger B. para IEEE, The IEEE 802.16 Working Group on Broadband Wireless Access Standards. IEEE, noviembre de 2005 [8] http://www.ieee802.org/11/ Stephens Adrian para IEEE, IEEE 802.11tm Wireless Local AreaNetworks. IEEE, noviembre de 2010. [9] http://wirelessman.org/tutorial/index.html Wirelessman, Articles about IEEE 802.16. Wirelessman, enero de 2000 [10] http://www2.noticiasdot.com/publicaciones/2004/0804/0508/noticias050804/ noticias050804-11.htm Noticias Digitale SD, 34Wi o Bluetooth?, mejor los dos, agosto de 2005 [11] www-eupm.upc.edu/~tsc/assignatures/q1/internet/Presentacions/VSAT.ppt Escuela Polit ecnica Superior de Ingen eria de Manresa, Redes VSAT, Escuela Polit ecnica Superior de Ingen eria de Manresa. Manresa, 2008 [12] http://www.upv.es/satelite/trabajos/pract_4/vsat_hpg.htm Lopez Soriano Juan Jose, Estavan de Quesada Rafael y Rojo Maroni Pablo Javier, VSAT, Universidad Polit ecnica de Valencia. Espa na, 2010 [13] http://www.satelital.com.ar/index.php/articles/103 Servicio Satelital S.A, Servicio Satelital en los Medios de Comunicaci on, Servicios Satelitales S.A.. Argentina, Buenos Aires, 2010. [14] http://www.cfa.harvard.edu/space_geodesy/ATLAS/gps_es.html Harvard-Smithsonian Center for Astrophysics. Sistema de Posicionamiento Global (GPS), Cambridge, Reino Unido, 2010 [15] http://www.upv.es/satelite/trabajos/pract_4/general/aplicaci.htm#traf A.Pozo-Ruz, A.Ribeiro, M.C.Garc a-Alegre, L.Garc a, D.Guinea y F.Sandoval Sistema de Posicionamiento Global (gps): Descripci on, An alisis de Errores, Aplicaciones y Futuro, Instituto de Autom atica Industrial, Consejo Superior de Investigaciones Cient cas, Universidad de Malaga, Madrid, Espa na, 2010. [16] Apuntes de Clase, Teoria de las Telecomunicaciones Iakinchuk Fabi an Departamento de Ciencia y Tecnolog a, Universidad Nacional de Quilmes Segundo Semestre 2010, Quilmes, Argentina 20010 [17] www.cnc.gov.ar Comision Nacional de Comunicaciones Buenos Aires, Argentina, 2010.

11