El algoritmo básico se describe en el artículo "An O(ND) Difference Algorithm and its Variations" de Eugene W.