Mostrar el registro sencillo del ítem

dc.contributor.authorFernández Mondacca, Carlos Adrián
dc.date.accessioned2017-10-19T15:41:42Z
dc.date.available2017-10-19T15:41:42Z
dc.date.issued2017
dc.identifier.urihttp://repositorio.umsa.bo/xmlui/handle/123456789/12905
dc.description.abstractEl emparejamiento aproximado de dos cadenas es una de las ramas que estudia la Ciencias de la Computación, la cual consiste en igualar dos cadenas con el mínimo número de operaciones, dichas operaciones están basadas en eliminación de un caracter, insertar un nuevo caracter y remplazar un carácter por otro. La presente tesis plantea un algoritmo de búsqueda aproximada de cadenas dentro de un diccionario propio de la lengua aymara. El algoritmo APBA hace uso de un árbol de prefijos llamado Trie, el cual es una estructura de datos para el uso y manipulación de cadenas, también hace uso de la distancia de edición un algoritmo que aprovecha el paradigma de la programación dinámica para realizar el cálculo de la mínima distancia de edición entre dos cadenas y por último se hace uso de las reglas de reemplazo las cuales ayudan a tener una mejor aproximación con errores de tipo lingüístico. El algoritmo APBA es de código libre y puede ser usado aplicado en editores de texto o diccionarios electrónicos que necesiten hacer una búsqueda aproximada de una palabra propia de la lengua aymara. En las pruebas realizadas tanto de tolerancia a errores de tipo mecánico y errores de tipo lingüísticos, el algoritmo APBA muestra que en cuestión de tiempo de ejecución tiene una mejora de un 77,51% al momento de realizar la búsqueda aproximada de una palabra de la lengua aymara, esto en comparación con el algoritmo ABCR2.es_ES
dc.language.isoeses_ES
dc.subjectÁRBOL DE PREFIJOSes_ES
dc.subjectLENGUAS ORIGINARIAS INDÍGENAS CAMPESINASes_ES
dc.subjectALFABETOes_ES
dc.subjectLENGUAJEes_ES
dc.subjectAUTÓMATAes_ES
dc.subjectALGORITMOes_ES
dc.subjectEMPAREJAMIENTO APROXIMADO DE CADENASes_ES
dc.subjectDISTANCIA DE EDICIÓN APBAes_ES
dc.titleÁrbol de Prefijos para la búsqueda aproximada en lenguas originarias Indígenas Campesinases_ES
dc.typeThesises_ES


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem