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

Question

我在哪里可以找到直方图差异算法在互联网上。我想比较两篇文章的不同之处，目前我尝试的是耐心diff算法，但那并不有效，我听说类似直方图diff算法是一个改进版本的耐心diff。

Answer 1

git软件实现了耐心算法和直方图差分算法。另见：What's the difference between git diff --patience and git diff --histogram?

如果安装了git，命令如下：

git diff --histogram
git diff --patience

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

链接：

https://formulae.brew.sh/formula/libxdiff

• XDelta https://github.com/jmacd/xdelta

• Libxdiff http://www.xmailserver.org/xdiff-lib.html http://xdelta.org/ http://xdelta.org/