{"id":3326,"date":"2010-10-19T10:02:39","date_gmt":"2010-10-19T08:02:39","guid":{"rendered":"https:\/\/www.systransoft.com\/?post_type=paper&#038;p=3326"},"modified":"2023-11-16T17:57:19","modified_gmt":"2023-11-16T16:57:19","slug":"fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf","status":"publish","type":"paper","link":"https:\/\/www.systransoft.com\/es\/recursos\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/","title":{"rendered":"Coincidencia aproximada r\u00e1pida de cadenas con matrices de sufijos y an\u00e1lisis A* [PDF]"},"content":{"rendered":"<p>Presentamos una soluci\u00f3n exacta novedosa para el problema de coincidencia aproximada de cadenas en el contexto de las memorias de traducci\u00f3n, donde un segmento de texto tiene que ser coincidente con un gran corpus, mientras que permite errores. Utilizamos matrices de sufijos para detectar coincidencias exactas de n-gramos, heur\u00edsticas de b\u00fasqueda A* para descartar coincidencias y an\u00e1lisis A* para validar segmentos candidatos. El m\u00e9todo supera la l\u00ednea de base can\u00f3nica por un factor de 100, con tiempos de b\u00fasqueda promedio de 4.3-247 ms para un segmento en un escenario realista.<\/p>","protected":false},"excerpt":{"rendered":"<p>Presentamos una novedosa soluci\u00f3n exacta al problema de la correspondencia aproximada de cadenas en el contexto de las memorias de traducci\u00f3n, donde un segmento de texto tiene que coincidir con un gran corpus, al tiempo que permite errores. Utilizamos matrices de sufijos para detectar coincidencias exactas en n gramos, heur\u00edsticas de b\u00fasqueda A* para descartar coincidencias y an\u00e1lisis A* para validar las coincidencias candidatas... <a href=\"https:\/\/www.systransoft.com\/es\/recursos\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/\">Continuaci\u00f3n<\/a><\/p>","protected":false},"featured_media":0,"template":"","class_list":["post-3326","paper","type-paper","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.systransoft.com\/es\/wp-json\/wp\/v2\/paper\/3326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.systransoft.com\/es\/wp-json\/wp\/v2\/paper"}],"about":[{"href":"https:\/\/www.systransoft.com\/es\/wp-json\/wp\/v2\/types\/paper"}],"wp:attachment":[{"href":"https:\/\/www.systransoft.com\/es\/wp-json\/wp\/v2\/media?parent=3326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}