差分抽出アルゴリズムのC#実装
個人で開発しているプロジェクトでDiffのアルゴリズムが必要だったので実装してみました。
今回実装したのはMyersのアルゴリズムというものです。
こちらのサイトを参考にしました。
論文はこちら
http://www.xmailserver.org/diff2.pdf
C#実装のものはいくつかあったのですが、プロジェクトの都合上カスタマイズがかなり必要そうだったので自前実装しました。
まだテスト段階中なので実装の詳細は後ほど書きます。
一応ソースです。