コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
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 レーベンシュタイン距離])を参照。 == 人工言語への応用 == 人工言語、特にアプリオリで単語を作成する言語においては、語形を自由に設定できるため、語形が類似の単語が多くなる傾向にある。すると音の聞き間違いや書き間違いによって、全く違う意味になる可能性が高くなる。(通常、自然言語では類似の単語が言い換えられるなどして淘汰されることがあるが、人工言語ではこのような仕組みは働きにくい。) このようなリスクに対応するために、単語のレーベンシュタイン距離を計算し、類似の単語が多発しないようにするとよい。なお、このようなリスクは一部の人工言語作者から[[聞き間違いバッファ]]と呼ばれている。 [[カテゴリ:情報科学]]
レーベンシュタイン距離
に戻る。