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.contributoren-US
dc.contributores-ES
dc.creatorGELBUKH, ALEXANDER
dc.date2009-10-05
dc.date.accessioned2018-03-16T14:23:32Z
dc.date.available2018-03-16T14:23:32Z
dc.identifierhttp://ojs.unam.mx/index.php/cys/article/view/2637
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1190509
dc.descriptionA 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.descriptionSE 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.formatapplication/pdf
dc.languagespa
dc.publisherComputación y Sistemases-ES
dc.relationhttp://ojs.unam.mx/index.php/cys/article/view/2637/2198
dc.sourceComputación y Sistemas; Vol 6, No 003 (2003)es-ES
dc.source1405-5546
dc.subjectprefix search; approximate prefix search; approximate string matching; morphological analysis; spelling correction; natural language processing; DNA computingen-US
dc.subjectBUSQUEDA DE PREFIJOS; BUSQUEDA APROXIMADA DE PREFIJOS; COMPARACIONAPROXIMADA DE CADENAS; ANALISIS MORFOLOGICO; CORRECCION DE ORTOGRAFIA; PROCESAMIENTO DE LENGUAJE NATURAL; COMPUTACION DE ADNes-ES
dc.titleExact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correctionen-US
dc.titleLa Búsqueda Exacta y Aproximada de Prefijos Bajo los Requerimientos del Acceso Local, para el Análisis Morfológico y Corrección de Ortografíaes-ES
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución