差分検出アルゴリズム
差分を検出するためのアルゴリズムのこと
例えば
code:a.txt
アン
パン
マン
が
code:b.txt
アン
マン
になった時、プログラム上からどの行が編集されたかというのを検出するのに使われている
code:a-b.diff
アン
- パン
マン
↑ 2行目が削除されたというのがわかる
このような編集された行の検出処理を普通にやると（総当りになって）かなりの時間がかかってしまうため、それを短くするためのアルゴリズムが用意されている、といった感じ