Curso de posgrado
Técnicas de Compresión de Textos

El próximo lunes 7 de diciembre a las 9 horas comenzará en la sala Alejandra Ramírez un curso de posgrado sobre Técnicas de Compresión de Textos a cargo de la Dra. Nieves Brisaboa y del Dr. José Paramá Gabía de la Universidad de Coruña de España.

Esta actividad, organizada por el Departamento de Informática de la Facultad de Ciencias Físico Matemáticas y Naturales, concluirá el 11 de mismo mes.

Resumen del dictado

Una base de datos de texto es una colección grande de documentos y un conjunto de estructuras de datos que garantizan la recuperación eficiente de documentos relevantes. Uno de los tópicos de interés dentro de esta temática son las técnicas de compresión que explotan redundancias que existen en los textos a representar con el fin de reducir el espacio a usar en el almacenamiento de los mismos. Si esta compresión es realizada con una técnica que además permita buscar directamente sobre el texto comprimido, no sólo se beneficia el espacio ocupado sino también el tiempo insumido durante una consulta a la base de datos. En este curso se introducirán los conceptos involucrados a la temática de compresión de texto y algoritmos de búsqueda sobre textos comprimidos.

Contenidos Mínimos:

• El problema de pattern matching
• Códigos de compresión de texto
• Técnicas estáticas y dinámicas
• Autoíndices
• Arreglos de sufijos comprimidos
• Wavelet tree sobre texto. Wavelet tree sobre texto XML
• Reorganización de bytes en códigos comprimidos para conseguir propiedades de acceso aleatorio
• Compresión de grafos web

Los interesados deberán comunicarse con Prof. Norma Herrera al siguiente correo electrónico nherrera@unsl.edu.ar o al interno 243.