ANÁLISIS COMPARATIVO DE COMPRESORES REAL-TIME PARA TEXTO EN LENGUAJE NATURAL

Abstract

Al comunicarse a través de la red, la eficiencia es muy importante, por lo que existen sistemas que administran la información, que tratan con cantidades de datos enormes. En estos, la compresión de datos es esencial, pues permite usar mejor los recursos, reduce el espacio de almacenamiento y los tiempos de transferencia de los documentos. Pero la compresión de datos introduce Iatencia en el proceso, ya se debe codificar y decodificar los documentos para su acceso, además utiliza memoria del sistema. Los compresores Real-Time son una alternativa para abordar este problema, pues usan poca memoria y presentan tiempos de ejecución muy bajos. En este trabajo analizamos tres compresores Real-Time, basados en LZ77 para determinar sus estrategias de compresión. De nuestras mediciones, determinamos que modificando estas estrategias, se logra una eficiencia aun mayor en cuanto a tiempo de ejecución y una mejora significativa en la tasa de compresión, además permite flexibilidad para los requerimientos de distintos sistemas o dispositivos.

When communicating through the net, efficiency is very important, so there are systems that manage the information, which deal with huge amounts of data. In these, data compression is essential, since it allows better usage of the resources, reducing the amount of storage needed and document transfer times. Nevertheless, data compression introduces latency in the process, because documents must be encoded and decoded before they are accessed, which requires using system memory. Real-Time compressors are an alternative to address this issue, since they use little memory and feature low running times. In this work we analyze three Real-Time compressors based on LZ77 to determine their compression strategies. From our measurements, we determine that modifying these strategies, increased efficiency in running time and a significant improvement in the compression ratio is achievable, also allowing flexibility for the requirements of different systems and devices.