diffのアルゴリズム

先日、仕事で特許を書くために少し参考にしたページ。

文書比較アルゴリズム
http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm

ソフトウェアの開発なんぞをしていると、今日書いたコードと昨日書いたコードとを比較して、どの部分を変更、削除、追加したのかな、なんて知りたい事が多々ありますが、そんなときに使うツールがdiff。

書いてた特許の中でどうしてもdiffを登場させる必要があったため、そのアルゴリズムを調べてみたら、なかなか興味深いものであった。試しにエディットグラフを書いて実際に紙の上で試してみたけど、たしかに差分がとれる。ふむ。