Show simple item record

dc.contributorGodoy Balil, Guillem
dc.contributor.authorRamos Garrido, Lander
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2011-07-07T11:14:47Z
dc.date.available2011-07-07T11:14:47Z
dc.date.issued2011-06-30
dc.identifier.urihttp://hdl.handle.net/2099.1/12446
dc.description.abstractLas 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.isospa
dc.publisherUniversitat 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.lcshComputer algorithms
dc.subject.otherÁrboles
dc.subject.otherUnificación
dc.subject.otherTérminos
dc.subject.otherComputación
dc.subject.otherAlgoritmos
dc.subject.otherTrees
dc.subject.otherUnification
dc.subject.otherTerms
dc.titleDiseño e implementación de algoritmos de unificación y matching para términos comprimidos.
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacAlgorismes computacionals
dc.identifier.slug74003
dc.rights.accessOpen Access
dc.date.updated2011-07-05T22:30:49Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorFacultat d'Informàtica de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder