Diseño e implementación de diccionarios comprimidos de texto para vocabulario ordenados

Abstract

El proyecto aborda el problema de utilizar diccionarios comprimidos para organizar vocabularios de strings con un ranking previamente establecido. Esta línea de investigación plantea un reto de interés dado el uso de este tipo de vocabulario en aplicaciones como los buscadores web. Particularmente, nuestra operación de top-k resulta de interés para implementar operaciones de autocompletado y obtención de sugerencias en las búsquedas. En este trabajo hemos desarrollado dos diccionarios comprimidos de texto que abordan la problemática de gestionar vocabularios con ranking preestablecido, el primero de los cuales (RankedDictionary-Simple) plantea una extensión simple de algunos de los diccionarios ya existentes. La segunda de nuestras propuestas (RankedDictionary-Advanced) plantea una nueva aproximación para la comprensión de los vocabularios tratados en este proyecto, y ofrece la posibilidad de resolver la operación de búsqueda top-K de una manera eficiente. Ambas propuestas se han evaluado y se han comparado contra otros diccionarios.