編集距離
|
|
編集距離 紹介:
概要
2つの文字列の編集距離(Edit Distance、Levenshtein Distance、レーベンシュタイン距離)を計算して出力します。
http://books.google.com/books?id=fZmj5UNK8AQC&pg=PA76&lpg=PA76&dq=levenshtein+distance+backtrace&source=bl&ots=LqSd37JHQE&sig=N15ghl7M6oEaCIjUP18mU-02-1w&hl=en&ei=zmVESsi1F46GkAXMpJClDw&sa=X&oi=book_result&ct=result&resnum=1
計算に用いたマトリックスと編集スクリプトも出力できます。
C++で高速に処理します。
*ベータ版はhttp://www15.big.or.jp/~t98907/ld/で入手してください。