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