首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX 提问指南
广告
V2EX
›
问与答
有没有算法 [估算] 两个文件 diff 的多少?
czheo
·
2017-10-12 18:41:16 +08:00
· 1641 次点击
这是一个创建于 2600 天前的主题,其中的信息可能已经有所发展或是发生改变。
因为全文的 diff 需要较大运算量,希望不遍历全文就可以估计差异百分比之类的,用来判断只是在现有文件上进行了较小的改动,还是几乎是全新的内容。有较好的算法吗?
diff
全文
算法
运算量
1 条回复
•
2017-10-12 18:42:56 +08:00
1
holajamc
2017-10-12 18:42:56 +08:00
1
simhash minhash ?
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
973 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms ·
UTC 19:28
·
PVG 03:28
·
LAX 11:28
·
JFK 14:28
Developed with
CodeLauncher
♥ Do have faith in what you're doing.