czheo
V2EX  ›  问与答

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

  •  
  •   czheo · Oct 12, 2017 · 1998 views
    This topic created in 3159 days ago, the information mentioned may be changed or developed.
    因为全文的 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   ·   2689 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 12:02 · PVG 20:02 · LAX 05:02 · JFK 08:02
    ♥ Do have faith in what you're doing.