tdiff:Erlang中的Diff算法

时间:2024-05-20 13:10:31
【文件属性】:

文件名称:tdiff:Erlang中的Diff算法

文件大小:26KB

文件格式:ZIP

更新时间:2024-05-20 13:10:31

Erlang

它是什么 Eugene W. Myers的O(ND)差异算法的Erlang实现(效率不高) 。Myers参见链接: : q=eugene+myers+difference+algorithm+filetype : 例子 1> tdiff:diff("A cat ate my hat", "A dog ate my shoe"). [{eq,"A "}, {del,"cat"}, {ins,"dog"}, {eq," ate my "}, {ins,"s"}, {eq,"h"}, {del,"at"}, {ins,"oe"}] 还有一个调试引擎会生成一系列svg文件,以可视化diff算法的进度: 2> tdiff_debug:svg_diff("A cat ate my hat", "A dog ate my shoe",


【文件预览】:
tdiff-master
----.gitignore(106B)
----src()
--------tdiff_benchmark.erl(7KB)
--------tdiff_debug.erl(12KB)
--------tdiff.app.src(1KB)
--------tdiff.erl(14KB)
----README.md(1KB)
----example()
--------tdiff-trace-a-cat-ate-my-hat.svg(24KB)
----rebar.config.script(343B)
----test()
--------tdiff_tests.erl(3KB)
----COPYING.LIB(25KB)

网友评论