最長共通部分列

2つの文字列の最長共通部分列(Longest Common Subsequence; LCS)を計算して出力する

ソフト詳細説明

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

動作環境

**最長共通部分列**の対応動作環境
ソフト名：	最長共通部分列
動作OS：	Windows Vista/XP/2000
機種：	IBM-PC
種類：	フリーソフト
作者：	Hiroshi Kameya

最長共通部分列のダウンロードページへ

みんなで共有

この作品については、作者がコメント・評価を希望しておりません。

最優秀ダウンロードソフト決定戦
お気に入りのソフトに投票しよう！

■関連キーワード

共通 om 最長 LCS Subsequence Longest 分列

「比較」カテゴリーの人気ランキング

PairSender(ペアセンダー) 異なるフォルダの2つのファイル名を渡してdiffなどを立ち上げる補助ツール(ユーザー評価：0)
HiWinDiff テキスト、Excel、Word、バイナリ、フォルダの差分を比較して結果をExcel出力できるファイル比較ツール(ユーザー評価：0)
Rekisa 三つ以上のファイルを同時に比較できる差分表示ソフト(ユーザー評価：4.5)
ちゃうちゃう! 2つのテキストを単語または文字単位で全文/部分比較区切り文字の指定で結果を最適化可能(ユーザー評価：0)
ぷれぷれDiff 2つのテキストファイルの内容を比較し違う部分を抽出(ユーザー評価：3.5)

「テキストファイル用」カテゴリのソフトレビュー

検索君テキストファイル文字列検索、ファイル名検索 1.5 - 正規表現やIFilterにも対応。シンプルなインタフェースで使いやすいテキスト＆ファイル検索ソフト
TresGrep 0.91.2017.0918 - 複数行にまたがる文字列の検索にも対応。正規表現とワイルドカードの併用も可能な高速・高機能grepソフト
OyaziViewer 1.3.0.0 - 表示スタイルのカスタマイズ自由度が高い。同梱プログラムとの連携で青空文庫公開作品を快適に読めるテキストビューア
isGrep 1.1.8 - 多彩な機能で効率的に作業できる。インクリメンタルサーチ対応の全文検索ソフト
けんおき 0.0.4.1 - 内蔵簡易エディタや正規表現への対応で柔軟な処理を実現した文字列検索・置換ソフト