2022年2月4日
关于哈希函数的一个小发现
摘要： 最近在做关于哈希的一个应用，结果发现结果居然不均匀，还以为发现了什么世纪BUG。 具体现象就是，即使我怎么生成随机数，最后哈希出来的取模放到一堆桶里面之后，特定桶中的数量几乎是不变的。 在做了一系列的实验和卡方分析后，发现问题在于：我拿进去哈希的内容中，本来应该是长度为4字节的东西，结果由于记错了r 阅读全文
posted @ 2022-02-04 22:02 lynnzixing 阅读(39) 评论(0) 推荐(0) 编辑