javascript - 我在哪里可以找到互联网上的直方图差异算法？

Question

在互联网上哪里可以找到直方图差异算法。我想比较两个文本并找出不同之处，目前我正在尝试 patience diff 算法，但效果不佳，我听说直方图 diff 算法是 patience diff 的改进版本

Answer 1

git 软件实现了 patience 和 histogram diff 算法。另请参阅:What's the difference between `git diff --patience` and `git diff --histogram`?

如果你安装了 git，命令是:

git diff --histogram
git diff --patience

你的问题有 javascript 标签。我假设您正在寻找一个库或算法的描述，以便您可以自己实现它。 git 使用的库是 libxdiff。另一个 diff 库是 xdelta。

链接:

• Libxdiff http://www.xmailserver.org/xdiff-lib.html https://formulae.brew.sh/formula/libxdiff
• XDelta http://xdelta.org/ https://github.com/jmacd/xdelta