{"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\/de\/ressourcen\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/","title":{"rendered":"Schnelle ungef\u00e4hre Zeichenfolgen\u00fcbereinstimmung mit Suffixarrays und A*-Analyse [PDF]"},"content":{"rendered":"<p>Wir stellen eine neuartige, exakte L\u00f6sung f\u00fcr das ungef\u00e4hre Problem der Zeichenfolgenzuordnung im Kontext von Translation Memories vor, bei denen ein Textsegment mit einem gro\u00dfen Korpus verglichen werden muss, wobei Fehler ber\u00fccksichtigt werden. Wir verwenden Suffix-Arrays, um genaue n-Gramm-\u00dcbereinstimmungen zu erkennen, A*-Suchheuristiken, um \u00dcbereinstimmungen zu verwerfen, und A*-Analyse, um Kandidatensegmente zu validieren. Die Methode \u00fcbertrifft die kanonische Baseline um den Faktor 100, mit durchschnittlichen Nachschlagezeiten von 4,3 bis 247 ms f\u00fcr ein Segment in einem realistischen Szenario.<\/p>","protected":false},"excerpt":{"rendered":"<p>Wir bieten eine neuartige, genaue L\u00f6sung f\u00fcr das ungef\u00e4hre Problem der Zeichenfolgenentsprechung im Kontext von Translation Memories, in denen ein Textsegment mit einem gro\u00dfen Korpus abgeglichen werden muss, wobei Fehler ber\u00fccksichtigt werden k\u00f6nnen. Wir verwenden Suffix-Arrays, um exakte n-Gramm-\u00dcbereinstimmungen zu erkennen, A*-Suchheuristiken, um \u00dcbereinstimmungen zu verwerfen, und A*-Parsing, um Kandidaten zu validieren... <a href=\"https:\/\/www.systransoft.com\/de\/ressourcen\/papers-and-publications\/fast-approximate-string-matching-with-suffix-arrays-and-a-parsing-pdf\/\">Fortsetzung<\/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\/de\/wp-json\/wp\/v2\/paper\/3326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.systransoft.com\/de\/wp-json\/wp\/v2\/paper"}],"about":[{"href":"https:\/\/www.systransoft.com\/de\/wp-json\/wp\/v2\/types\/paper"}],"wp:attachment":[{"href":"https:\/\/www.systransoft.com\/de\/wp-json\/wp\/v2\/media?parent=3326"}],"curies":[{"name":"WP","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}