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
| dc.contributor | en-US | |
| dc.contributor | es-ES | |
| dc.creator | GELBUKH, ALEXANDER | |
| dc.date | 2009-10-05 | |
| dc.date.accessioned | 2018-03-16T14:23:32Z | |
| dc.date.available | 2018-03-16T14:23:32Z | |
| dc.identifier | http://ojs.unam.mx/index.php/cys/article/view/2637 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1190509 | |
| dc.description | 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. | en-US |
| dc.description | 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. | es-ES |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Computación y Sistemas | es-ES |
| dc.relation | http://ojs.unam.mx/index.php/cys/article/view/2637/2198 | |
| dc.source | Computación y Sistemas; Vol 6, No 003 (2003) | es-ES |
| dc.source | 1405-5546 | |
| dc.subject | prefix search; approximate prefix search; approximate string matching; morphological analysis; spelling correction; natural language processing; DNA computing | en-US |
| dc.subject | BUSQUEDA DE PREFIJOS; BUSQUEDA APROXIMADA DE PREFIJOS; COMPARACIONAPROXIMADA DE CADENAS; ANALISIS MORFOLOGICO; CORRECCION DE ORTOGRAFIA; PROCESAMIENTO DE LENGUAJE NATURAL; COMPUTACION DE ADN | es-ES |
| dc.title | Exact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correction | en-US |
| dc.title | 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 | es-ES |
| dc.type | Artículos de revistas | |
| dc.type | Artículos de revistas |