Serviceを読んで理解し、同意したものとみなします。スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。個の銅バッジ日本語版Wikipediaの記述は間違っていることが多いので、変だと思ったら英語版を見たほうがいいです。Wiki自体信頼できるわけではないので、原典を当たるのが一番ですが。それはさて置き、Wikiの「ノート」を見ると特定の実装に合わせて記事を修正したことがわかります。実装に合わせて仕様を変えるのはダメでしょう。"sitting")は置換、置換、挿入の操作で距離は3になりました。4:41アドバイスありがとうございます。Wikiに「ノート」欄なんてあったのですね、初めて知りました。23:55Python-Levenshtein情報ありがとうございます。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義されるですので、置換操作が許されるならばコストは1、置換操作が許されない場合はそれを削除・挿入で置き換えてコストは2となります。手順の「最小」回数を求めるので、置換操作が許されるならば、それを削除・挿入で置き換えてコストを2とすることはできません。従って、置換操作を許すか否かでレーベンシュタイン距離が変わることになります。参考:名前の元となった論文はこちら。訂正が可能な二進符号」がタイトルです。通信経路上でビットが欠落、誤検出、または反転した時に訂正可能なコードの考案だったのですね。挿入削除のみのケースを証明し、次に反転を含めた証明に拡張しています。最後に無限のビット列に適用した場合の考察で終わっています。単語への適用については挿入削除の証明の章にて唯一脚注に考察がありますけれど、長さの違う単語についてはこの補題は常になりたつとは限らないとあります。この論文から単語間の距離を定義するまでにはだいぶ飛躍があります。あるような編集距離のことを言います。上で述べた「コスト」を挿入・削除・置換のそれぞれについて個別に設定できるように一般化することもでき、重み付きレーベンシュタイン距離と呼ばれています。編集操作を制限したり追加したりするなどして、広義の「編集距離」として一般化することもできます。当該の記述はこのことに対応しようとしたのかもしれません。|回答スタック・オーバーフローに参加してくれて、ありがとうございます!質問の回答を共有してください。回答を説明し、自分の検討結果も共有してください。意見を述べること(意見を述べるなら、参照リソース、自分の経験で意見をサポートしてください)さらにサポートが必要な場合このヘルプを参考してください。“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。タグが付いた他の質問を参照するか、自分で質問をする。おけるナイト・ツアーの数えあげについて3DOT言語の有向グラフが木構造か木構造でないかの判定方法を教えて下さい。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。