CODIFICACIÓN E INFORMACIÓN
PRESENTADO POR:
LIZETH YOLANDA PEREZ HERNANDEZ
FUNDACIÓN UNIVERSITARIA DEL ÁREA ANDINA
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
TEORÍA DE LA INFORMACIÓN
2025
lOMoARcPSD|34504644
Hallar 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.
1. <Fundación Universitaria del Área Andina=.
2. <Ingeniería de Sistemas=
3. <Seguridad Informática=.
Ejercicio 1.
Frase: <Fundación Universitaria del Área Andina= .
m= FUNDACION UNIVERSITARIA DEL AREA ANDINA
a = (ANIDERUFCOVSTL)
SÍMBOLO FRECUENCIA
A 7
N 5
I 5
Espacio 4
D 3
E 3
R 2
U 1
F 1
C 1
O 1
V 1
S 1
T 1
L 1
Descargado por Lizeth Yolanda Perez Hernandez (lperez205@[Link])
SÍMBOLO Frecuencia 1 div 2 div 3 div 4 div 5 div 6 div
A 7 0 0 0 - - -
N 5 0 0 1 - - -
I 5 0 1 0 - - -
Espacio 4 0 1 1 - - -
D 3 1 0 0 - - -
E 3 1 0 1 0 - -
R 3 1 0 1 1 - -
U 2 1 1 0 0 - -
F 1 1 1 0 1 0 -
C 1 1 1 0 1 1 -
O 1 1 1 1 0 0 -
V 1 1 1 1 0 1 -
S 1 1 1 1 1 0 -
T 1 1 1 1 1 1 0
L 1 1 1 1 1 1 1
SÍMBOLO Frecuencia Código Entropía Entropía Bit Bit
en el Código Mensaje
mensaje
A 7 000 2.48 17.35 3 21
N 5 001 2.96 14.82 3 15
I 5 010 2.96 14.82 3 15
Espacio 4 011 3.29 13.14 3 12
D 3 100 3.70 11.10 3 9
E 3 1010 3.70 11.10 4 12
R 3 1011 3.70 11.10 4 12
lOMoARcPSD|34504644
U 2 1100 4.29 8.57 4 8
F 1 11010 5.29 5.29 5 5
C 1 11011 5.29 5.29 5 5
O 1 11100 5.29 5.29 5 5
V 1 11101 5.29 5.29 5 5
S 1 11110 5.29 5.29 5 5
T 1 111110 5.29 5.29 6 6
L 1 111111 5.29 5.29 6 6
Total 39 64.07 139.00 64 141
Arbol Binario
Conclusiones:
● El mensaje fuente es: Fundación Universitaria del Area Andina y el código
binario correspondiente es:
11010-1100-001-100-000-11011-010-11100-001-011-1100-001-010-11101-1010-1
011-11110-010-111110-000-1011-010-000-011-100-1010-111111-011-000-1011-1
010-000-011-000001-100-010-001-000
● Si codificamos esta secuencia de símbolos utilizando 8 bits, utilizamos en total
312 bits (8 * 39 = 312)
● Si utilizáramos Shannon sólo usamos 141 bits.
Ejercicio 2
Frase: <Ingeniería de Sistemas=
m = INGENIERÍA DE SISTEMAS
a= (EISANRDTM)
Descargado por Lizeth Yolanda Perez Hernandez (lperez205@[Link])
SÍMBOLO FRECUENCIA
E 4
I 4
S 3
Espacio 2
A 2
N 2
D 1
G 1
M 1
R 1
T 1
SÍMBOL Frecuenc 1 2 div 3 div 4 5 div
O ia div div
E 4 0 0 - - -
I 4 0 1 0 - -
S 3 0 1 1 - -
Espacio 2 1 0 0 - -
A 2 1 0 1 0 -
N 2 1 0 1 1 -
D 1 1 1 0 0 -
G 1 1 1 0 1 -
M 1 1 1 1 0 -
R 1 1 1 1 1 1
T 1 1 1 1 1 1
SÍMBOL Frecuenc Códi Entrop Entrop Bit Bit
O ia go ía ía en el Códi Mensa
lOMoARcPSD|34504644
mensa go je
je
E 4 00 2.459 9.838 2 8
I 4 010 2.459 9.838 3 12
S 3 011 2.874 8.623 3 9
Espacio 2 100 3.459 6.919 3 6
A 2 1010 3.459 6.919 4 8
N 2 1011 3.459 6.919 4 8
D 1 1100 4.459 4.459 4 4
G 1 1101 4.459 4.459 4 4
M 1 1110 4.459 4.459 4 4
R 1 1111 4.459 4.459 4 4
0
T 1 11111 4.459 4.459 5 5
Total 22 40.47 71.35 5 72
Arbol Binario
Conclusiones:
● El mensaje fuente es: Ingeniería de Sistemas y el código binario correspondiente
es:
010-1011-1101-00-1011-010-00-11110-010-1010-100-1100-00-011-010-011-1111
1-00-1110-1010-011
● Si codificamos esta secuencia de símbolos utilizando 8 bits, utilizamos en total
312 bits (8 * 22 = 176)
● Si utilizáramos Shannon sólo usamos 72 bits.
Descargado por Lizeth Yolanda Perez Hernandez (lperez205@[Link])
Ejercicio 3.
Frase: <Seguridad Informática=
m= SEGURIDAD INFORMÁTICA
a = (AIDRCEFGMN)
SÍMBOLO FRECUENCIA
A 3
I 3
D 2
R 2
Espacio 1
C 1
E 1
F 1
G 1
M 1
N 1
O 1
S 1
T 1
U 1
SÍMBOL Frecuenc 1 div 2 div 3 div 4 5 div
O ia div
A 3 0 0 0 - -
I 3 0 0 1 - -
D 2 0 1 0 - -
R 2 0 1 1 0 -
Espacio 1 0 1 1 1 -
lOMoARcPSD|34504644
C 1 1 0 0 0 -
E 1 1 0 0 1 -
F 1 1 0 1 0 -
G 1 1 0 1 1 0
M 1 1 0 1 1 1
N 1 1 1 0 0 -
O 1 1 1 0 1 -
S 1 1 1 1 0 -
T 1 1 1 1 1 0
U 1 1 1 1 1 1
SÍMBOL Frecuenc Códig Entrop Entro Bit Bit
O ia o ía pí a en Códig Mensa
el o je
mensa
je
A 3 000 2.874 8.623 3 9
I 3 001 2.874 8.623 3 9
D 2 010 3.459 6.919 3 6
R 2 0110 3.459 6.919 4 8
Espacio 1 0111 4.459 4.459 4 4
C 1 1000 4.459 4.459 4 4
E 1 1001 4.459 4.459 4 4
F 1 1010 4.459 4.459 4 4
1011
G 1 4.459 4.459 5 5
0
1011
M 1 4.459 4.459 5 5
1
N 1 1100 4.459 4.459 4 4
O 1 1101 4.459 4.459 4 4
Descargado por Lizeth Yolanda Perez Hernandez (lperez205@[Link])
S 1 1110 4.459 4.459 4 4
1111
T 1 4.459 4.459 5 5
0
U 1 1111 4.459 4.459 5 5
1
61.72 80.13
Total 21 - 61 80
2 8
Arbol Binario
Conclusiones:
● El mensaje fuente es: Seguridad Informatica y el código binario correspondiente
es:
1110-1001-10110-11111-0110-010-001-000-001-0111-001-1001-0111-010-1100-1
010-1101-0110-10111-000-11110-010-1000-000
● Si codificamos esta secuencia de símbolos utilizando 8 bits, utilizamos en total
312 bits (8 * 21 = 168)
● Si utilizáramos Shannon sólo usamos 80 bits.
Ejecución en Java
lOMoARcPSD|34504644
Descargado por Lizeth Yolanda Perez Hernandez (lperez205@[Link])