{"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\/fr\/ressources\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/","title":{"rendered":"Correspondance approximative rapide des cha\u00eenes avec les tableaux de suffixes et l'analyse A* [PDF]"},"content":{"rendered":"<p>Nous pr\u00e9sentons une nouvelle solution exacte au probl\u00e8me d'appariement approximatif des cha\u00eenes dans le contexte des m\u00e9moires de traduction, o\u00f9 un segment de texte doit \u00eatre appari\u00e9 \u00e0 un grand corpus, tout en permettant des erreurs. Nous utilisons des tableaux de suffixe pour d\u00e9tecter les correspondances exactes de n-grammes, des heuristiques de recherche A* pour ignorer les correspondances et l'analyse A* pour valider les segments candidats. La m\u00e9thode surpasse la ligne de base canonique d'un facteur 100, avec des temps de recherche moyens de 4,3 \u00e0 247 ms pour un segment dans un sc\u00e9nario r\u00e9aliste.<\/p>","protected":false},"excerpt":{"rendered":"<p>Nous pr\u00e9sentons une nouvelle solution exacte au probl\u00e8me de la mise en correspondance approximative des cha\u00eenes dans le cadre des m\u00e9moires de traduction, o\u00f9 un segment de texte doit \u00eatre mis en correspondance avec un grand corpus, tout en permettant des erreurs. Nous utilisons des tableaux de suffixes pour d\u00e9tecter les correspondances exactes de n-grammes, une heuristique de recherche A* pour \u00e9carter les correspondances et une analyse A* pour valider le candidat... <a href=\"https:\/\/www.systransoft.com\/fr\/ressources\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/\">Suite<\/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\/fr\/wp-json\/wp\/v2\/paper\/3326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.systransoft.com\/fr\/wp-json\/wp\/v2\/paper"}],"about":[{"href":"https:\/\/www.systransoft.com\/fr\/wp-json\/wp\/v2\/types\/paper"}],"wp:attachment":[{"href":"https:\/\/www.systransoft.com\/fr\/wp-json\/wp\/v2\/media?parent=3326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}