基础词典中关于块体定义距离的近似研究
Algorithme de recherche approximative dans un dictionnaire fondé sur une distance d'édition définie par blocs
摘要:
我们提出了一个算法近似字典查找,改变字符串匹配参考形式。该算法利用字符串之间的发散函数-广泛地属于编辑距离家族;它找到与搜索字符串的距离低于某个阈值的字典条目。发散函数不是经典的编辑距离(DL距离);它适用于特定的语料库,并且基于定义在字符块上的基本更改成本,而不是单个字符。我们提出了一种算法,用于对字典中的字符进行近似搜索,以区分不同的形式。Cet algorithme est fondé sur une fonestion de divergence entre chausnes ~ -- une sorte de distance d'edition:il recherche des entrées pour lesquelles la distance à la chausne cherchée est infériqué à un certain chausnel.使用的字体不是经典的距离(距离DL);它适用于一个语料库,而且它的基础是价格,而不是质量,而是质量块。
英文摘要:
We propose an algorithm for approximative dictionary lookup, where altered strings are matched against reference forms. The algorithm makes use of a divergence function between strings -- broadly belonging to the family of edit distances; it finds dictionary entries whose distance to the search string is below a certain threshold. The divergence function is not the classical edit distance (DL distance); it is adaptable to a particular corpus, and is based on elementary alteration costs defined on character blocks, rather than on individual characters. Nous proposons un algorithme de recherche approximative de chaînes dans un dictionnaire à partir de formes altérées. Cet algorithme est fondé sur une fonction de divergence entre chaînes~ -- une sorte de distance d'édition: il recherche des entrées pour lesquelles la distance à la chaîne cherchée est inférieure à un certain seuil. La fonction utilisée n'est pas la distance d'édition classique (distance DL); elle est adaptée à un corpus, et se fonde sur la prise en compte de coûts d'altération élémentaires définis non pas sur des caractères, mais sur des sous-chaînes (des blocs de caractères).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。