2つの文字列の最長共通部分列(Longest Common Subsequence; LCS)を計算して出力する
- ソフト名 :最長共通部分列
- バージョン :1.0
- ライセンス :フリーソフト
- OS :Windows
- 開発 :Hiroshi Kameya
最長共通部分列詳細
2つの文字列の最長共通部分列(Longest Common Subsequence; LCS)を計算して出力します。
http://books.google.com/books?id=NLngYyWFl_YC&pg=PA350&dq=longest+common+subsequence
計算に用いたマトリックスとアライメントも出力できます。
C++で高速に処理します。
ベータ版などはhttp://www15.big.or.jp/~t98907/lcsで入手してください。