FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIAS Licenciatura en Sistemas de Información – Profesorado en Informática ASIGNATURA: Teoría de la Información y la Comunicación

Año 2012

TALLER 2 Tema: Codificación. Propiedades de los códigos. Objetivo: Que los alumnos logren… 

Identificar la relación entre codificación y la medida de la información.



Definir y diferenciar las propiedades de los códigos.

Fecha de presentación: Segunda semana de Octubre: 12/10. Consignas.  Este trabajo debe realizarse en forma individual, y consiste en dos etapas, la primera etapa se compone de en un cuestionario de ejercicios y se llevará a cabo con una duración de dos semanas, la segunda etapa es presencial y consistirá en una evaluación con ejercicios del tipo múltiple-choice con justificación con una duración máxima de tres horas.  La presentación de la primera etapa consistirá en una carpeta o material abrochado contando con los siguientes ítems: o

Carátula. Identificación completa del trabajo evaluativo con el nombre del alumno que realizó el trabajo.

o

Desarrollo del cuestionario de ejercicios propuestos.

 El alumno deberá presentar la carpeta descripta en el punto anterior para poder acceder a rendir la segunda etapa. Condiciones de aprobación.  La presentación de la carpeta solicitada deberá realizarse en tiempo y forma y contar con todos los ítems solicitados.  Las respuestas en la evaluación presencial, segunda etapa, deberán ser precisas, completas y claras y demostrar correcto manejo conceptual y bibliográfico.  Cumplimentar por lo menos el 50% de respuestas correctas en la segunda etapa de este taller.

Ejercicios Propuestos. 1.

2.

Sintetizar un código instantáneo binario a partir de una fuente de seis símbolos con: a)

S1 en un bit.

b)

S1 en dos bits.

c)

Represente mediante un grafo la operación de codificación para cada caso.

d)

Aplique la fórmula de la inecuación de Kraft para verificar que los códigos obtenidos son instantáneos.

Codificar una fuente de siete símbolos en un código instantáneo trinario. El alfabeto código original es X={a, b, c}. S1S2 = aba y S2S3 = babb son algunas de las palabras código de la extensión de segundo orden de S. Las cuatro últimas palabras (S4, S5, S6, S7) de la extensión de primer orden son iguales en longitud. Muestre el código correspondiente y justifique las longitudes halladas. Aplique la inecuación de Kraft.

3.

Codificar una fuente de doce símbolos en un código instantáneo cuaternario de palabras de longitudes 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4. Base la generación del código en una tabla similar Pag:1

FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIAS Licenciatura en Sistemas de Información – Profesorado en Informática ASIGNATURA: Teoría de la Información y la Comunicación

Año 2012

TALLER 2 a la utilizada en el apunte aplicando el algoritmo para la generación de códigos instantáneos de página 12, apunte “Propiedades de los códigos”. 4.

Aplique el algoritmo para la construcción de códigos instantáneos basado en la inecuación de Kraft desarrollado en el apunte “Propiedades de los códigos” (página 22): Construir un código binario instantáneo para S = {x1, x2, x3, x4, x5, x6} con longitudes de palabra…

5.

6.

a)

2, 2, 3, 3, 3, y 3 respectivamente.

b)

2, 3, 4, 4, 5, 5 respectivamente.

Determine si los siguientes códigos con sus respectivas probabilidades son instantáneos y unívocamente decodificables. Salida

Cod. A

P(Si)

Cod. B

P(Si)

S1

010

0.25

111

0.4

S2

101

0.25

000

0.4

S3

000

0.25

00

0.1

S4

111

0.25

11

0.1

Plantee el algoritmo de construcción de códigos instantáneos (pag.22) mediante seudocódigo y/o diagramas estructurados.

Recursos: a) Bibliográficos: “Fundamentos de la teoría de la información” - Mauricio Correa Villa Instituto Tecnológico Metropolitano, ITM - 2008 b) Referencias web: Teoría de la Información y codificación (Norman Abramson). http://rs112.rapidshare.com/files/143732610/Teoria_de_la_Informacion_y_codificacionNorman_Abramson_ebook-spanish_.pdf Propiedades de los códigos. http://serdis.dis.ulpgc.es/~a013775/asignaturas/ii-ti/www/TIWEB/curso%200506/TI%20TEMA%20III.1%20PROPIEDADES%20DEE%20LOS%20CODIGOS.pdf

Pag:2