在 Python 中，有没有办法检查两个文件的相似程度并获得它们之间差异的百分比？答案

【问题标题】：In Python, is there a way to check how alike two files are and get the percentage of differences they have?在 Python 中，有没有办法检查两个文件的相似程度并获得它们之间差异的百分比？
【发布时间】：2014-07-11 16:11:25
【问题描述】：

我正在尝试一次比较很多脚本，其中大多数都有细微的差异，例如变量中的不同名称等。

在大多数情况下，脚本在功能上应该是相同的，我希望能够测试它们的实际差异。

我正在考虑做的是从两个文件中获取所有输入，并将它们逐个字符地相互比较，并在出现差异时增加某种计数。我不确定我会将这个计数与什么进行比较以获得百分比，或者这是否是解决此问题的最佳方法。

如果您有什么想法或建议可以给我，我将不胜感激！

【问题讨论】：

见stackoverflow.com/questions/8566396/… ?
请问您的最终目标是什么？有许多可用的 diff 工具，我最喜欢的是 Beyond Compare。
如果你想学习一个有用的算法，你应该查找“编辑距离”。它可以在本书的一个章节中找到：cs.berkeley.edu/~vazirani/algorithms/chap6.pdf 虽然，我不认为编辑距离是衡量脚本差异的最大标准。
@Cyber 谢谢你，这正是我要找的。span>

标签： python file-io input comparison

【解决方案1】：

两个建议：

1) 查看 this SO question 和 Python 的 difflib。 This SO question 专门询问 difflib。

此外，一个名叫 Doug Hellmann 的人有一系列出色的博客文章，名为 Python Module of the Week (PyMOTW)。 Here is his post about difflib.

2) 如果这些对您不起作用，请先尝试搜索与语言无关的算法以进行文件比较，然后考虑哪些算法最容易在 Python 中实现。对“文件比较算法”进行简单的 Google 搜索会发现一些看起来不错的可能性，您可以尝试在 Python 中实现这些可能性：

Here is a published PDF with a diff algorithm

This site has a discussion of several different algorithms with links

【讨论】：