最長共通部分列

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で入手してください。

Leave a Reply

メールアドレスが公開されることはありません。 が付いている欄は必須項目です