2008年4月11日金曜日

X-Diff: an effective change detection algorithm for XML documents

-http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1260818

-diffのアルゴリズムってどうなってるんだろうと思って調べたら最近のが引っかかった.
-diffプログラムのソースコードを読んだ方が良いか?

-どうせ全スキャンするんだからhashingして並列に同一と見なされた隣り合う行をマージする方法を思いついたが,誰かがやっているだろう.

参考
-http://www.gnu.org/software/diffutils/manual/
-http://ja.wikipedia.org/wiki/Diff
-http://en.wikipedia.org/wiki/Diff