Skip to content

GoneWithTheCloud/meyer_diff

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

meyer_diff

程序的目标就是计算目标文本和源文本之间的区别,也就是将源文本变成目标文本所需要的操作。 Myers算法 由 Eugene W.Myers 在 1986 年发表在 《 Algorithmica》 杂志上的一篇论文中提出,是一个能在大部分情况产生最短的直观的diff 的一个算法。

两种实现方式: 1)动态规划 2)递归 根据真实数据测试,递归方法计算速度会快很多。

About

计算两篇文章之间的差异,Meyer_Diff算法

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages