Home Sign Up Sign In
czheo
V2EX  ›  问与答

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

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