2026-04-14T16:59:08Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/182472021-06-29T16:16:05Zcom_10324_38col_10324_852
Alonso Isla, Álvaro
2016-07-26T13:22:56Z
2016-07-26T13:22:56Z
2016
http://uvadoc.uva.es/handle/10324/18247
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.
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 International
Indización
Recuperación de información
Diseño e implementación de diccionarios comprimidos de texto para vocabulario ordenados
info:eu-repo/semantics/bachelorThesis