2010年12月29日
整数哈希介绍
摘要： 为什么要整数哈希   很多时候，可以直接用整数作为键，比如QQ号码，手机号码，但这些号码的分布性不是均匀的（比如高位的变化更少，低位变化更多)。   分布均匀指的是每位为0或1的概率都是一样的。 理论基础 整数哈希的目标     1. 函数要是可逆的（1对1的映射)     2. 雪崩效应（输入中1bit的变化 影响 输出中1/4 到 1/2的bits变化) 可逆操作     key +... 阅读全文
posted @ 2010-12-29 16:54 napoleon_liu 阅读(11682) 评论(0) 推荐(1)