Venezuela
La presente investigación tuvo como finalidad realizar un análisis teórico sobre el funcionamiento del algoritmo de compresión LLRUN, para determinar su posible uso en la compresión de cadenas de bits sparse. Fraenkel y Klein (1985) plantearon un método para comprimir cadenas de bits sparse mezclando las técnicas run length encoding (RLE), Gamma coding y Huffman coding, mostrando un rendimiento prometedor. El resultado del presente estudio permitió determinar que LLRUN ofrece una relación de compresión teórica entre 87,5% y 50%, siendo una herramienta efectiva para la compresión de cadenas de bits sparse. Palabras clave: compresión, cadenas de bits sparse, LLRUN, rendimiento.
The purpose of this research was to make a theoretical analysis about the performance of LLRUN compression algorithm on sparse bit strings. Fraenkel and Klein (1985) proposed a method to compress sparse bit strings, using run length encoding (RLE), Elias - gamma coding and Huffman coding, with promising performance. The results of this research showed that LLRUN offers a theoretical compression ratio between 87,5% and 50%, being an effective tool to compress sparse bit strings. Keywords: compression, sparse bit strings, LLRUN, performance.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados