Compresión de archivos de texto codificando el alfabeto fuente

López Pérez, Ruth Amparo

1994-08

Descargar documento

Egas Acosta, Carlos

Para la compresión de archivos de texto se aplica la técnica de reducción de la redundancia, mediante la codificación de los símbolos en función de la probabilidad de ocurrencia, utilizando los códigos de longitud variable: Huffman y BNO. Para comprimir los Huffman se crea un software de búsqueda y rastreo de las palabras código en una estructura de árbol binario y para comprimir con BNO se aplica el concepto de inclusión de bits de bandera. Los procesos de codificación, compresión, decodificación y descompresión se implementan con el lenguaje de programación C++.

TEORÍA DE LA INFORMACIÓN; TEORÍA DE LA CODIFICACIÓN; COMPRESIÓN DE DATOS;