TEORÍA DE LA INFORMACIÓN

ACTIVIDAD EVALUATIVA EJE 3

Juan Camilo Lara Rojas

INGENIERÍA DE SISTEMA VIRTUAL

BOGOTA 2023
 Descripción de la Tarea
La tarea se compone de dos partes:

1 parte, el estudiante debe realizar una presentación de acuerdo al algoritmo planteado por
Shannon-Fano referente a la codificación de la información donde propone:

Para una secuencia de símbolos

1. Se calcula la correspondiente lista de frecuencias de aparición de los símbolos.

2. Se ordena la lista de símbolos según su frecuencia en orden decreciente.
3. Se divide la lista en dos partes, de forma que la suma total de las frecuencias de la mitad
superior sea lo más cercana posible a la suma total de la parte inferior.
4. A la mitad superior de la lista se le asigna el dígito, binario 0, y a la mitad inferior se le asigna
el dígito binario 1. Esto significa que los códigos de los símbolos en la primera empezaran
todos con 0 y los códigos en la segunda mitad empiezan con 1.
5. Recursivamente se aplica el mismo procedimiento a cada una de las dos mitades, se
subdivide en grupos y se agregan bits a los códigos hasta que cada grupo consta de un único
símbolo.

De las siguientes frases encontrar la:

1. La Frecuencia, la entropía de cada símbolo, la entropía del mensaje los bits de código, los
bits del mensaje y realizar la tabla de 0 y 1 de acuerdo a lo que propone Shannon-Fano, tome
como ejemplo la tabla 4 y 7 del referente de pensamiento Eje 3 para esta tarea.
• “Fundación Universitaria del Área Andina”.
• “Ingeniería de Sistemas”.
• “Seguridad Informática”.
2. Construir los árboles binarios para representar los códigos de los Símbolos de la fuente.
3. Mostrar los códigos binarios resultantes de cada mensaje.

2 parte, construir un programa en java que permita capturar un mensaje fuente y muestre la

tabla correspondiente al punto A y C de la primera parte de esta tarea.

 Desarrollo

Frase “Fundación Universitaria del Área Andina”

Árbol Binario

Entropía del Símbolo

Resultados de la entropía del mensaje

Cálculo de los bits de código

Código binario del mensaje
Mensaje Fuente
Fundación Universitaria del Área Andina
Frase “Ingeniería de Sistemas”
Frecuencia de cada símbolo
Código Binario
11010-1100-001-100-000-11011-010-11100-
001-011-1100-001-010-11101-1010-
101111110-010-111110-000-1011-010-000-
011-
100-1010-111111-011-000-1011-1010-000011-
000001-100-010-001-000
Suma de bloques
Entropía del Símbolo
Resultados de la entropía del mensaje

Cálculo de los bits de código

Código binario del mensaje

Mensaje Fuente Código Binario

Ingeniería de Sistemas 010-1011-1101-00-1011-010-00-11110-010-
1010-100-1100-00-011-010-011-11111-001110-
1010-011
Frase “Seguridad Informática” Frecuencia de cada
símbolo
Suma de bloques
Árbol Binario

Entropía del Símbolo

Resultados de la entropía del mensaje

Cálculo de los bits de código

Código binario del mensaje

Mensaje Fuente Código Binario

Seguridad Informática 1110-1001-10110-11111-0110-010-001-000-
001-0111-001-1001-0111-010-1100-1010-
1101-0110-10111-000-11110-010-1000-000

Ejecución del programa