EJERCICIO 1 Se ha analizado la frecuencia de aparición de las

EJERCICIO 1
Se ha analizado la frecuencia de aparición de las notas musicales en una partitura y se han encontrado los siguientes resultados. Se pide:
a. Obtener la codificación de Huffman para cada una de las notas musicales.
b. Calcular el porcentaje de compresión obtenido.
DO
RE
MI
FA
SOL
LA
SI
GRUPO 1 GRUPO 2 GRUPO 3 GRUPO 4 GRUPO 5 GRUPO 6 GRUPO 7 GRUPO 8 GRUPO 9 GRUPO 10 GRUPO 11
7%
14%
34%
12%
24%
15%
1%
36%
11%
30%
15%
10%
5%
24%
20%
11%
13%
6%
10%
12%
31%
20%
11%
22%
12%
19%
12%
14%
5%
13%
13%
29%
35%
12%
6%
1%
13%
10%
12%
79%
8%
14%
4%
7%
15%
30%
7%
11%
8%
17%
2%
6%
15%
1%
10%
20%
10%
8%
10%
20%
11%
3%
5%
16%
2%
4%
25%
13%
14%
15%
15%
18%
4%
22%
19%
3%
9%
EJERCICIO 2
Supóngase que la comunicación de datos entre dos componentes de un ordenador se realiza mediante codificación de Hamming para detectar errores
en 1 bit.
Cada paquete de información enviada tiene, antes de ser codificada, una longitud de 8 bits.
a. Utilizando el citado algoritmo, obtener la representación de la siguiente información en base hexadecimal:
GRUPO 1
5416
GRUPO 2
3B16
GRUPO 3
4716
GRUPO 4
9E16
GRUPO 5
1016
GRUPO 6
3816
GRUPO 7
F816
GRUPO 8
DB16
GRUPO 9
8A16
GRUPO 10 GRUPO 11
CB16
BF16
b. Bajo el mismo supuesto, la siguiente información ha sido leída por el componente receptor. Determinar si la información obtenida es correcta o si se
ha producido algún error. Si se ha producido error, indicar cual es el bit erróneo y, tanto si se ha producido algún error como si no, obtener la
información original:
GRUPO 1
81116
GRUPO 2
7AD16
GRUPO 3
67516
GRUPO 4
C0C16
GRUPO 5
DFB16
GRUPO 6
F5D16
GRUPO 7
33816
GRUPO 8
50216
GRUPO 9
1C816
GRUPO 10 GRUPO 11
42A16
EC116
EJERCICIO 3
Realizar los diagramas de flujo de los problemas expuestos en el documento de “Ejercicios de Diagramas de Flujo”
GRUPO 1
EJ. 1
GRUPO 2
EJ. 3
GRUPO 3
EJ. 5
GRUPO 4
EJ. 7
GRUPO 5
EJ. 9
GRUPO 6
EJ. 11
GRUPO 7
EJ. 13
GRUPO 8
EJ. 15
GRUPO 9
EJ. 17
GRUPO 10 GRUPO 11
EJ. 19
EJ. 21