Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/12446
Título:
|
Diseño e implementación de algoritmos de unificación y matching para términos comprimidos.
|
Autor/a:
|
Ramos Garrido, Lander
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Godoy Balil, Guillem |
Abstract:
|
Las gramáticas incontextuales se pueden utilizar como herramienta para comprimir palabras o términos. Estas gramáticas pueden permitir en casos extremos comprimir hasta un factor exponencial. Sobre este tipo de compresiones existen diferentes algoritmos que se pueden implementar sin necesidad de descomprimir la palabra o término dados. En este PFC diseñamos nuevos algoritmos probabilísticos que se puedan aplicar a este tipo de compresiones. Estos algoritmos mejoran el coste de los algoritmos deterministas ya existentes, y su eficacia con respecto a los algoritmos equivalentes sobre palabras y términos descomprimidos dependen sobre todo del factor de compresión. Además de diseñar dichos algoritmos, también incluimos una implementación de todos ellos, que nos ha permitido comprobar que efectivamente mejoran el tiempo de ejecución de los algoritmos ya existentes |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Computer algorithms -Árboles -Unificación -Términos -Computación -Algoritmos -Trees -Unification -Terms -Algorismes computacionals |
Derechos:
|
|
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|
Mostrar el registro completo del ítem