关于一个对集合哈希的函数的正确率
  • 板块学术版
  • 楼主derta
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/30 00:33
  • 上次更新2023/10/27 13:08:30
查看原帖
关于一个对集合哈希的函数的正确率
225734
derta楼主2022/8/30 00:33

就是

h({a1,,an})=i=1n(kai+b)modph(\{a_1,\cdots,a_n\})=\prod_{i=1}^{n}(ka_i+b) \mod p

kk[1,p1][1,p-1] 中随机,b=1b=1 时,这个函数在最坏情况下的错误率是否 n1p\leq \dfrac{n-1}{p}?若 b,pb,p 也随机,能否降低这个值?

2022/8/30 00:33
加载中...