Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 7
Bogotá
2020
Taller
ESTERNOCLEIDOMASTOIDEO
Solución.
La palabra ESTERNOCLEIDOMASTOIDEO tiene las siguientes letras con cada una de sus
frecuencias:
LETRA FRECUENCIA
A 1
C 1
D 2
E 4
I 2
L 1
M 1
N 1
O 4
R 1
S 2
T 2
Organizando, quedaria asi:
LETRA FRECUENCIA
E 4
O 4
S 2
T 2
I 2
D 2
R 1
N 1
C 1
L 1
M 1
A 1
Ahora bien, la probabilidad con que se envía cada carácter se da en la siguiente tabla:
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
S 0.09 ≈ (2/22)
T 0.09 ≈ (2/22)
I 0.09 ≈ (2/22)
D 0.09 ≈ (2/22)
R 0.045 ≈ (1/22)
N 0.045 ≈ (1/22)
C 0.045 ≈ (1/22)
L 0.045 ≈ (1/22)
M 0.045 ≈ (1/22)
A 0.045≈ (1/22)
Nos damos cuenta de que la sumatoria de las probabilidades es cercana a uno ya que estas
están truncadas a unos cuantos decimales, ya que si se tomara la fracción si sería igual a
uno.
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
S 0.09 ≈ (2/22)
T 0.09 ≈ (2/22)
I 0.09 ≈ (2/22)
D 0.09 ≈ (2/22)
R 0.045 ≈ (1/22)
N 0.045 ≈ (1/22)
C 0.045 ≈ (1/22)
L 0.045 ≈ (1/22)
Se suman C y L:
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
S 0.09 ≈ (2/22)
T 0.09 ≈ (2/22)
I 0.09 ≈ (2/22)
D 0.09 ≈ (2/22)
R 0.045 ≈ (1/22)
N 0.045 ≈ (1/22)
Ahora R y N:
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
S 0.09 ≈ (2/22)
T 0.09 ≈ (2/22)
I 0.09 ≈ (2/22)
D 0.09 ≈ (2/22)
D e I:
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
T 0.09 ≈ (2/22)
Se sigue con S y T:
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
O 0.18 ≈ (4/22)
LETRA PROBABILIDAD
E 0.18 ≈ (4/22)
LETRA PROBABILIDAD
LETRA PROBABILIDAD
LETRA PROBABILIDAD
Como último paso, sumamos las dos últimas columnas de esta penúltima tabla:
LETRA PROBABILIDAD
Se crean los árboles retrocediendo una a una las tablas teniendo en cuenta que a las ramas
derechas va la probabilidad más grande.
Ahora realizaremos la tabla con la longitud código, y longitud media, para ello ordenamos el
diagrama árbol con los caracteres binarios 0 y 1, permitiendo que el proceso sea más
eficiente y cómodo.
Al realizar la tabla la dividimos por “KEY” la cual ubicará las claves, “Palabra Código” es el
código que nos permite llegar hasta la clave, “Longitud” es la cantidad de dígitos de cada
clave, y la “Longitud Promedio” es igual a la sumatoria de las probabilidades asociadas a la
longitud, tal como se expresa en la siguiente ecuación:
0.045 x 4 = 0.18
M 0000 4
0.045 x 4 = 0.18
A 0001 4
0.045 x 4 = 0.18
C 0010 4
0.045 x 4 = 0.18
L 0011 4
0.045 x 4 = 0.18
R 1000 4
0.045 x 4 = 0.18
N 1001 4
0.09 x 4 = 0.36
I 1100 4
0.09 x 4 = 0.36
D 1101 4
0.09 x 3 = 0.27
S 010 3
0.09 x 3 = 0.27
T 011 3
0.18 x 3 = 0.54
O 101 3
0.18 x 3 = 0.54
E 111 3
= 3.42