首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Go每日一库之115:go-diff

    纯文本差异对比在许多场景下都有应用,如语音识别技术对识别率的评估,需要将识别后的文本与预期文本之间做差异对比计算;又如我们使用 Git 进行代码提交时,通常会使用git diff来查看这次编辑发生了哪些改动。 这里我们先简单定义一下差异 diff:是指目标文本和源文本之间的区别,也就是将源文本变成目标文本所需要的操作。 以上问题的一个通常解决方案是 Eugene W.Myers 在 1986 年发表的一篇论文 An O(ND) Difference Algorithm and Its Variations中提出的 Myers 差分算法,该算法是一个能在大部分情况产生「最短的直观的 diff」的算法。 google/diff-match-patch 项目是 Myers 差分算法的一种实现。但是该项目缺少 Golang 语言的一个实现。 go-diff 就是 google/diff-match-patch 项目的一个 Golang 版本的补充。 go-diff 主要提供三个功能:

    08
    领券