Home Sign Up Sign In
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
czheo
V2EX  ›  问与答

有没有算法 [估算] 两个文件 diff 的多少？

  •   
  •   czheo · Oct 12, 2017 · 1934 views
    This topic created in 3131 days ago, the information mentioned may be changed or developed.
    因为全文的 diff 需要较大运算量，希望不遍历全文就可以估计差异百分比之类的，用来判断只是在现有文件上进行了较小的改动，还是几乎是全新的内容。有较好的算法吗？
  • diff
  • 全文
  • 算法
  • 运算量
    1 replies  •  2017-10-12 18:42:56 +08:00
    holajamc
        1
    holajamc  
       Oct 12, 2017   ❤️ 1
    simhash minhash ？
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2593 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 16:05 · PVG 00:05 · LAX 09:05 · JFK 12:05
    ♥ Do have faith in what you're doing.