关于文件内容的比较算法求救？？？？？

Question

现遇一问题，希望能在这里和大家沟通一下！  两个文本文件，通过什么方法可以对比这两个文件的不同之处。  当然算法要求速度越快越好。  希望大家能不吝赐教！！！  如果能以代码相讨论，则会起到更好的效果！先谢谢了！！！

Answer 1

个人看法及思路1.必须有一种比较的标准
    举个例子:文件A:abcdefghijk 文件B:bcdefghijk
    标准1.结果A跟b完全不同:因为每个对应字符都不相等
    标准2.结果A跟b基本相同:因为B只比A少了个字符a
  这是一个简单的例子描述,其实里面的描述会更复杂
我觉得有必要定下你所说的(两个文件的不同之处的标准)
2.有了标准之后,思路就会很明显也就会有好的判断方法
当然定义标准最好是能考虑到 程序设计(在要求之内)3.如果是完全比较字符是否相等,我记得有个kmp的算法(比较字符串应该是非常快的)
望参考~````----------------------------
我只是一个不学无术的人~~`
----------------------------

Answer 2

如果不用指出两个文件的不同，则比较容易实现，
要指出不同之处则比较困难，在UNIX系统文件中，有一个DIFF命令可用于比较操作，
但具体算法则不清楚
帮你Up!