21/07/2015 Mtra. Adriana Vega P. 1 Compresión de Datos: Es el término general empleado para describir el proceso de grabar datos de manera que requieran menos bytes de espacio de almacenamiento. Para comprimir un archivo se eliminan bytes, lo que reduce el tamaño del archivo, la compresión de datos es reversible.

21/07/2015 Mtra. Adriana Vega P. 2 Compresión Basada en Diccionario Reemplaza secuencias comunes de caracteres por un código simple, o símbolo que apunta a un diccionario que contiene los caracteres originales o a la ocurrencia original de la palabra.

3 Ejemplo 1: Frase Los alumnos de la Escuela son alumnos del Gim, estos alumnos son muy aplicados, pero el alumno Pepito del grupo 62B es muy desordenado. Diccionario #alumno = 7 bytes Remplazando la palabra repetida Los #s de la Escuela son #s del GIM, estos #s son muy aplicados, pero el # Pepito del grupo 62B es muy desordenado.

Semanas de Fechas de Exámenes Total caracteres oración sin comprimir 131 bytes Total caracteres oración comprimida 112 bytes Total de diccionario 7 bytes Tamaño Total de oración comprimida más diccionario es igual 119 bytes 21/07/2015 Mtra. Adriana Vega P. 4

Procedimiento: Se debe de contar de que tamaño es la frase original para saber el total de caracteres, los espacios también cuentan. Detectar la palabra que mas se repite. No se toman en cuenta artículos ni preposiciones. Una vez que se sabe cual es la palabra que mas se repite se determina su tamaño en caracteres. Se crea el diccionario que es seleccionando la palabra que se repite y se le asigna un símbolo Se reemplaza la palabra por el símbolo asignado 21/07/2015 Mtra. Adriana Vega P. 5

6 Continuación procedimiento Una vez que ha sido remplazada la palabra o palabras se cuenta nuevamente el tamaño de la frase. Para saber de que tamaño quedo el archivo comprimido se debe de sumar el total de la frase comprimida mas el tamaño del diccionario. De esta forma se realiza la compresión basada en dicciónario.

21/07/2015 Mtra. Adriana Vega P. 7 Ejemplo 2: El árbol de la noche triste, es parte de un conjunto de árboles que forman una historia en el país.

21/07/2015 Mtra. Adriana Vega P. 8 Procedimiento Total caracteres de la frase 100 Tamaño Diccionario: $árbol = 6 bytes El $ de la noche triste, es parte de un conjunto de $es que forman una historia en el país. Tamaño de la frase comprimida + diccionario = 98