Artículos de revistas
Exact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correction
La Búsqueda Exacta y Aproximada de Prefijos Bajo los Requerimientos del Acceso Local, para el Análisis Morfológico y Corrección de Ortografía
Autor
GELBUKH, ALEXANDER
Institución
Resumen
A DATA STRUCTURE USEFUL FOR PREFIX SEARCH IN A VERY LARGE DICTIONARY WITH AN ANLIMITED QUERY STRING IS DISCUSSED. THIS PROBLEM IS IMPORTANT FOR MORPHOLOGICAL ANALYSIS OF INFLECTIVE LANGUAGES, INCLUDING PARTICULARY DIFFICULT CASES SUCH AS GERMAN WORD CONCATENATION OR JAPANESE WRITING SYSTEM THAT DOES NOT USE SPACES; SIMILAR TASKS ARISE IN AND COMPUTING. THE DATA STRUCTURES IS OPTIMIZED FOR LOCALITY OF ACCESS; TO THE MAIN DATA STORAGE IS USEFULNESS, THE ALGORITHMS OF EXACT AND APROXIMATE SEARH ARE DESCRIBED, WITH APPLICATION TO MORPHOLOGICAL ANALYSIS AND SPELLING CORRECTION. THE AÑGORITHMS FOR BUILDIN, EXPORTING, AND UPDAITING THE DATA STRUCTURE ARE EXPLAINED. SE PRESENTA UNA ESTRUCTURA DE DATOS QUE ES ÚTIL PARA LA BÚSQUEDA DE PREFIJOS EN UN DICCIONARIO MUY GRANDE CON UNA PETICIÓN DE ENTRADA NO LIMITADA. ESTE PROBLEMA ES MUY IMPORTANTE PARA EL ANÁLISIS MORFOLÓGICO DE LOS LENGUAJES FLEXIVOS, INCLUYENDO LOS CASOS PARTICULARMENTE DIFÍCILES TALES COMO ENCADENAMIENTO DE PALABRAS EN EL ALEMÁN O EL SISTEMA DE LA ESCRITURA JAPONÉS QUE NO UTILIZA ESPACIOS; LAS TÁREAS SIMILARES SE PRESENTAN EN EL PROCESAMIENTO COMPUTACIONAL DE ADN. LA ESTRUCTURA DE DATOS ES OPTIMIZADA PARA EL ACCESO A SOLO UN BLOQUE (PAGINA) DEL DISPOSITIVO PRINCIPAL DEL ALMACENAMIENTO DE DATOS, LO QUE SIGNIFICADAMENTE MEJORA EL RENDIMIENTO. PARA ILUSTRAR SU UTILIDAD, SE DESCRIBEN LOS ALGORITMOS DE LA BÚSQUEDA EXACTA Y APROXIMADA, APLICADOS AL ANÁLISIS MORFOLÓGICO Y LA CORRECCIÓN DE ORTOGRAFÍA. SE APLICAN LOS ALGORITMOS PARA LA CONSTRUCCIÓN, EXPORTACIÓN Y ACTUALIZACIÓN DE LAS ESTRUCTURAS DE DATOS.