1ra Evaluación II Término 2009 - 2010. Diciembre 01, 2009 /ICM00794
Tema 2 (30 puntos). Al comprimir datos, el resultado tiene menor tamaño que el original.
Un método simple consiste en contar las repeticiones de consecutivas de cada dato para después almacenar solo el dato junto al número de veces que se repite.
Realice un algoritmo para "comprimir" un arreglo datos(i) con tamaño n que contiene números enteros y presente el resultado como en el ejemplo.
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| datos(i) | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 3 | 3 | 3 |
| j | 1 | 2 | 3 |
|---|---|---|---|
| datoc(j) | 2 | 5 | 3 |
| veces(j) | 3 | 4 | 3 |
Nota: El proceso para descomprimir se trata en el tema 3.
Rúbrica: conteo de números repetidos (10 puntos) arreglo de veces y datos (15 puntos), muestra ordenada de datos (5 puntos)
Referencia: ¿Cómo demonios Funciona la COMPRESIÓN DE ARCHIVOS?. minuto 5:44 Tutos PC. 7 diciembre 2023