Проверьте это: http://en.wikipedia.org/wiki/Diff#Algorithm
Также: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
существует также реализация, описанная здесь: http://www.codeproject.com/KB/recipes/DiffAlgorithmCS.aspx