コンテンツにスキップ
サイドバーの切り替え
検索
アカウント作成
個人用ツール
アカウント作成
ログイン
案内
メインページ
最近の更新
おまかせ表示
MediaWikiについてのヘルプ
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報
レーベンシュタイン距離のソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴表示
その他
閲覧
ソースを閲覧
履歴表示
←
レーベンシュタイン距離
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
ページの編集を始める前にメールアドレスの確認をする必要があります。
個人設定
でメールアドレスを設定し、確認を行ってください。
このページのソースの閲覧やコピーができます。
レーベンシュタイン距離とは、単語の類似度を表す数値である。単語Aの文字列に何回文字を挿入・削除・変更することで単語Bの文字列になるかで2つの単語AとBの距離を表す。 詳細はWikipediaの同名の項目([https://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%99%E3%83%B3%E3%82%B7%E3%83%A5%E3%82%BF%E3%82%A4%E3%83%B3%E8%B7%9D%E9%9B%A2 レーベンシュタイン距離])を参照。 == 人工言語への応用 == 人工言語、特にアプリオリで単語を作成する言語においては、語形を自由に設定できるため、語形が類似の単語が多くなる傾向にある。すると音の聞き間違いや書き間違いによって、全く違う意味になる可能性が高くなる。(通常、自然言語では類似の単語が言い換えられるなどして淘汰されることがあるが、人工言語ではこのような仕組みは働きにくい。) このようなリスクに対応するために、単語のレーベンシュタイン距離を計算し、類似の単語が多発しないようにするとよい。なお、このようなリスクは一部の人工言語作者から[[聞き間違いバッファ]]と呼ばれている。 [[カテゴリ:情報科学]]
レーベンシュタイン距離
に戻る。