Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/18247
Título
Diseño e implementación de diccionarios comprimidos de texto para vocabulario ordenados
Autor
Director o Tutor
Año del Documento
2016
Titulación
Grado en Ingeniería Informática de Servicios y Aplicaciones
Resumen
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.
Materias (normalizadas)
Indización
Recuperación de información
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [28700]
Ficheros en el ítem
![Attribution-NonCommercial-NoDerivatives 4.0 International](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)