Mostra el registre d'ítem simple
Diseño e implementación de algoritmos de unificación y matching para términos comprimidos.
dc.contributor | Godoy Balil, Guillem |
dc.contributor.author | Ramos Garrido, Lander |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2011-07-07T11:14:47Z |
dc.date.available | 2011-07-07T11:14:47Z |
dc.date.issued | 2011-06-30 |
dc.identifier.uri | http://hdl.handle.net/2099.1/12446 |
dc.description.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 |
dc.language.iso | spa |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Computer algorithms |
dc.subject.other | Árboles |
dc.subject.other | Unificación |
dc.subject.other | Términos |
dc.subject.other | Computación |
dc.subject.other | Algoritmos |
dc.subject.other | Trees |
dc.subject.other | Unification |
dc.subject.other | Terms |
dc.title | Diseño e implementación de algoritmos de unificación y matching para términos comprimidos. |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Algorismes computacionals |
dc.identifier.slug | 74003 |
dc.rights.access | Open Access |
dc.date.updated | 2011-07-05T22:30:49Z |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | ENGINYERIA INFORMÀTICA (Pla 2003) |