Análisis teórico del algoritmo de compresión LLRUN para la compresión de cadenas de bits sparse

• Carlos Rincon ^[1] ; David Bracho ^[1] ; Alfredo Acurero ^[1]
  1. [1] La Universidad del Zulia

     La Universidad del Zulia

     Venezuela

     
• Localización: Télématique: Revista Electrónica de Estudios Telemáticos, ISSN-e 1856-4194, Vol. 14, Nº. 2, 2015 (Ejemplar dedicado a: TELEMATIQUE), págs. 144-152
• Idioma: español
• Títulos paralelos:
  • Theoretical analysis LLRUN compression algorithm for compressing bit strings sparse
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.