2022_SummerBlog_005

2022.6.29 day5

  • 日常记录
  • 学习记录
  • 问题记录
  • 问题解决
  • 反思

日常记录

放假才第二天,早上起来就不想去跑步了,但还是去了。总之一定要坚持下来。上午背单词看论文,中午学车,下午看论文。


学习记录

  1. 总结002的问题
  2. 继续看论文Cuckoo Filter: Practically Better Than Bloom
  3. Hash 算法 ---- 文件的 “指纹” , 区块链的起源
    参考链接:Hash 算法 ---- 文件的 “指纹” , 区块链的起源

  1. 弄明白了cuckoo里面的键值对和指纹

问题记录

  1. block还是没搞懂。
  2. 如果两个桶都没有空间,就选择一个候选桶,踢出已有的item,并将受害者放入其候选桶中。那这样还会有误报存在吗?

“请注意,只要永远不会发生桶溢出,这将确保不会出现误报。”
在这里插入图片描述

  1. cuckoo filter 和 cuckoo hash
  2. 删除的流程还是有点懵,再好好看一下

问题解决

  1. 计数布隆过滤器需要比标准布隆过滤器多 4 倍的空间。 这个搞明白了。是占用空间倍数,而不是表示空间大小。

反思

好头疼

你可能感兴趣的:(2022暑假学期,网络安全)