本論文では、文字列の置換と交換操作に基づいた新しい編集距離「チルダ距離」を定義し、チルダ等距離単語の完全な特徴付けを行っている。
まず、チルダ距離とチルダ変換の定義を行い、その性質を示す。次に、チルダ等距離単語の定義を与え、ハミング等距離単語との関係を明らかにする。
その上で、チルダ等距離単語の完全な特徴付けを行う。具体的には、チルダ非等距離単語は、その重複に特定の構造を持つことを示す。この構造には、1つのチルダ誤差重複、2つのチルダ誤差重複(非隣接エラー)、2つのチルダ誤差重複(隣接エラー)などが含まれる。
この特徴付けにより、チルダ等距離単語の判定が可能となる。また、いくつかの具体的な例も示されている。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by M. Anselmo,G... at arxiv.org 04-23-2024
https://arxiv.org/pdf/2404.13577.pdfDeeper Inquiries