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

Question

我在互联网上想找直方图差分算法。我想比较两个文本并找出它们的不同之处，目前我正在尝试patience diff算法，但效果不是很好，我听说直方图差分算法是patience diff的改进版。

- Alex Joy

Answer 1

git软件实现了耐心算法和直方图差异算法。另请参阅：“git diff --patience”和“git diff --histogram”的区别是什么？

如果您已安装git，则命令如下：

git diff --histogram
git diff --patience

您的问题带有“javascript”标签。我假设您正在寻找一个库，或者一种算法的描述，以便自己实现它。由git使用的库是"libxdiff"。另一个差异库是"xdelta"。

链接:

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

- Stef

Answer 2

即使我在我的项目中有同样的需求，我也使用了 this java-diff-utils 来实现

1. Meyer's diff
2. HistogramDiff 算法

- Nithesh Gowda