知识卡片

普通读书笔记卡 · 3959

内容哈希与相似性签名回答不同问题

理解等级:初级

内容哈希可快速比较两份文件是否逐位相同,但文本只改少量字符,哈希值也可能完全不同,不能据此估计相似程度。局部敏感哈希关注“相似对象更可能落在同一桶或拥有相同签名”,用于候选召回或近似比较;它不要求数值上越接近就越相似。MD5 也不能单独证明消息来自声称的发送者,认证还需可信的密钥或签名机制。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第65章《百度咋做长文本去重》(源文件:_epub-src/OEBPS/Text/65.html) - 结论依据:原文对比完整性判断与相似性判断,并介绍局部敏感哈希;消息来源认证是对原文 MD5 举例的必要限定。 - 原始内容:md5设计原则 :两个文本哪怕只有1个bit不同,其md5签名值差别也会非常大