|
Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2099.1/12446
|
| Títol: | Diseño e implementación de algoritmos de unificación y matching para términos comprimidos. |
| Autor: | Ramos Garrido, Lander |
| Tutor/director/avaluador: | Godoy Balil, Guillem  |
| Universitat: | Universitat Politècnica de Catalunya |
| Càtedra /Departament: | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
| Matèries: | À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 |
| Data: | 30-jun-2011 |
| Tipus de document: | Master thesis (pre-Bologna period) |
| Resum: | 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 |
| URI: | http://hdl.handle.net/2099.1/12446 |
| Condicions d'accés: | Open Access |
| Apareix a les col·leccions: | Enginyeria Informàtica (Pla 2003)
|
| Comparteix: |
|
Mostra les estadístiques d'aquest ítem
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
English
Castellano
Català
