ACTIVIDAD EVALUATIVA EJE-3

CRISTIAN ANDRES

ANTONIO ESTEPA

PROFESOR

GUSTAVO ENRIQUE TABARES

MATERIA

TEORIA DE LA INFORMACION

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

FUNDACION UNIVERSITARIA DEL AREA ANDINA

INGENIERIA DE SISTEMAS

2023
 INTRODUCCION

Con este trabajo se requiere implementar y abordar una práctica basada

en los algoritmos que plantea Shannon-Fano y así identificar el
posicionamiento con una lista de símbolos, generando un listado de
frecuencia
 Solución de la Actividad

“Fundación Universitaria del Área Andina”

Frecuencia de cada símbolo

Símbolo Frecuencia

A 7
N 5
I 5
Espacio 4
D 3
E 3
R 3
U 2
F 1
C 1
O 1
V 1
S 1
T 1
L 1

Suma de bloques
Símbolo Frecuencia 4 división Frecuencia 5 división Frecuencia 6 división
A 7
N 5
I 5
Espacio 4
D 3
E 3 0
R 3 1
U 2 0
F 1 1 1 0
C 1 1 1 1
O 1 0 1 0
V 1 0 1 1
S 1 1 1 0
T 1 1 1 1 1 0
L 1 1 1 1 1 1

Símbolo Frecuencia
A 7 000
N 5 001
I 5 010
Espacio 4 011
D 3 100
E 3 1010
R 3 1011
U 2 1100
F 1 11010
C 1 11011
O 1 11100
V 1 11101
S 1 11110
T 1 11111
0
L 1 11111
1

Árbol Binario.

Entropía del Símbolo

Símbolo Frecuencia Entropía

A 7 2,48
N 5 2,96
I 5 2,96
Espacio 4 3,29
D 3 3,70
E 3 3,70
R 3 3,70
U 2 4,29
F 1 5,29
C 1 5,29
O 1 5,29
V 1 5,29
S 1 5,29
T 1 5,29
L 1 5,29
Total 39 64,07

Resultados de la entropía del mensaje

Símbolo Frecuencia Entropía Entropía en el

mensaje
A 7 2,48 17,35
N 5 2,96 14,82
I 5 2,96 14,82
Espacio 4 3,29 13,14
D 3 3,70 11,10
E 3 3,70 11,10
R 3 3,70 11,10
U 2 4,29 8,57
F 1 5,29 5,29
C 1 5,29 5,29
O 1 5,29 5,29
V 1 5,29 5,29
S 1 5,29 5,29
T 1 5,29 5,29
L 1 5,29 5,29
Total 39 64,07 139,00

Cálculo de los bits de código

Símbolo Frecuencia Bit Bits Mensaje

Código
A 7 3 21
N 5 3 15
I 5 3 15
Espacio 4 3 12
D 3 3 9
E 3 4 12
R 3 4 12
U 2 4 8
F 1 5 5
C 1 5 5
O 1 5 5
V 1 5 5
S 1 5 5
T 1 6 6
L 1 6 6
Total 39 64 141

Código binario del mensaje

Mensaje Fuente Código Binario

Fundación Universitaria del Área Andina 11010-1100-001-100-000-11011-010-11100-
001-011-1100-001-010-11101-1010-1011-
11110-010-111110-000-1011-010-000-011-
100-1010-111111-011-000-1011-1010-000-
011-000001-100-010-001-000

“Ingeniería de Sistemas”
Frecuencia de cada símbolo

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

Suma de bloques

Símbolo Frecuencia 1 división Frecuencia 2 división Frecuencia 3 división

E 4 0 4 0
I 4 0 4 1 4 0
S 3 0 3 1 3 1
Espacio 2 1 2 0 2 0
A 2 1 2 0 2 1
N 2 1 2 0 2 1
D 1 1 1 1 1 0
G 1 1 1 1 1 0
M 1 1 1 1 1 1
R 1 1 1 1 1 1
T 1 1 1 1 1 1

Símbolo Frecuencia 4 división Frecuencia 5 división

E 4 00
I 4 010
S 3 011
Espacio 2 100
A 2 0 1010
 N 2 1 1011
D 1 0 1100
G 1 1 1101
M 1 0 1110
R 1 1 1 0 11110
T 1 1 1 1 11111

Árbol Binario

Entropía del Símbolo

Símbolo Frecuencia Entropía

E 4 2,459
I 4 2,459
S 3 2,874
Espacio 2 3,459
A 2 3,459
N 2 3,459
D 1 4,459
G 1 4,459
M 1 4,459
R 1 4,459
T 1 4,459
Total 22 40,47

Resultados de la entropía del mensaje

Símbolo Frecuencia Entropía Entropía en el mensaje

E 4 2,459 9,838
I 4 2,459 9,838
S 3 2,874 8,623
Espacio 2 3,459 6,919
A 2 3,459 6,919
N 2 3,459 6,919
D 1 4,459 4,459
G 1 4,459 4,459
M 1 4,459 4,459
R 1 4,459 4,459
T 1 4,459 4,459
Total 22 40,47 71,35

Cálculo de los bits de código

Símbolo Frecuencia Bit Código Bits

Mensaje
E 4 2 8
I 4 3 12
S 3 3 9
Espacio 2 3 6
A 2 4 8
N 2 4 8
D 1 4 4
G 1 4 4
M 1 4 4
R 1 4 4
T 1 5 5
Total 22 5 72

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-00-
1110-1010-011

“Seguridad Informática”
Frecuencia de cada símbolo

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

Suma de bloques

Símbolo Frecuencia 1 división Frecuencia 2 división

A 3 0 3 0
I 3 0 3 0
D 2 0 2 1
R 2 0 2 1
Espacio 1 0 1 1
C 1 1 1 0
E 1 1 1 0
F 1 1 1 0
G 1 1 1 0
M 1 1 1 0
N 1 1 1 1
O 1 1 1 1
S 1 1 1 1
T 1 1 1 1
U 1 1 1 1

Símbolo Frecuencia 3 división Frecuencia 4 división Frecuencia 5 división

A 3 0 000
I 3 1 001
D 2 0 010
R 2 1 2 0 0110
Espacio 1 1 1 1 0111
C 1 0 1 0 1000
E 1 0 1 1 1001
F 1 1 1 0 1010
G 1 1 1 1 1 0 10110
M 1 1 1 1 1 1 10111
N 1 0 1 0 1100
O 1 0 1 1 1101
S 1 1 1 0 1110
T 1 1 1 1 1 0 11110
U 1 1 1 1 1 1 11111
 Árbol Binario

Entropía del Símbolo

Símbolo Frecuencia Entropía

A 3 2,874
I 3 2,874
D 2 3,459
R 2 3,459
Espacio 1 4,459
C 1 4,459
E 1 4,459
F 1 4,459
G 1 4,459
M 1 4,459
N 1 4,459
O 1 4,459
S 1 4,459
T 1 4,459
U 1 4,459
Total 21 61,722
Resultados de la entropía del mensaje

Símbolo Frecuencia Entropía Entropía en el mensaje

A 3 2,874 8,623
I 3 2,874 8,623
D 2 3,459 6,919
R 2 3,459 6,919
Espacio 1 4,459 4,459
C 1 4,459 4,459
E 1 4,459 4,459
F 1 4,459 4,459
G 1 4,459 4,459
M 1 4,459 4,459
N 1 4,459 4,459
O 1 4,459 4,459
S 1 4,459 4,459
T 1 4,459 4,459
U 1 4,459 4,459
Total 21 61,722 80,138

Cálculo de los bits de código

Símbolo Frecuencia Bit Código Bits Mensaje

A 3 3 9
I 3 3 9
D 2 3 6
R 2 4 8
Espacio 1 4 4
C 1 4 4
E 1 4 4
F 1 4 4
G 1 5 5
M 1 5 5
N 1 4 4
O 1 4 4
S 1 4 4
T 1 5 5
U 1 5 5
Total 21 61 80

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

Referencias

 https://areandina.instructure.com/courses/35385
 http://www.gedlc.ulpgc.es/docencia/seminarios/cd/Codificacion/
tsld005.htm

 https://es.planetcalc.com/8168/