知识卡片
内容哈希与相似性签名回答不同问题
内容哈希可快速比较两份文件是否逐位相同,但文本只改少量字符,哈希值也可能完全不同,不能据此估计相似程度。局部敏感哈希关注“相似对象更可能落在同一桶或拥有相同签名”,用于候选召回或近似比较;它不要求数值上越接近就越相似。MD5 也不能单独证明消息来自声称的发送者,认证还需可信的密钥或签名机制。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第65章《百度咋做长文本去重》(源文件:_epub-src/OEBPS/Text/65.html)
- 结论依据:原文对比完整性判断与相似性判断,并介绍局部敏感哈希;消息来源认证是对原文 MD5 举例的必要限定。
- 原始内容:md5设计原则 :两个文本哪怕只有1个bit不同,其md5签名值差别也会非常大