您的位置: 专家智库 > >

王佳聪

作品数:3 被引量:10H指数:2
供职机构:北京大学更多>>
发文基金:国家重点基础研究发展计划中国下一代互联网示范工程更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇自动化与计算...

主题

  • 2篇BLOOM_...
  • 1篇数据表示
  • 1篇数据查找
  • 1篇数据集
  • 1篇数据集合
  • 1篇均匀分布
  • 1篇过滤器
  • 1篇哈希
  • 1篇哈希函数
  • 1篇SHA-1
  • 1篇URL
  • 1篇BLOOM过...
  • 1篇MD5

机构

  • 3篇北京大学

作者

  • 3篇王佳聪
  • 2篇肖明忠
  • 2篇闵博楠
  • 1篇代亚非

传媒

  • 1篇计算机应用研...
  • 1篇小型微型计算...

年份

  • 2篇2008
  • 1篇2006
3 条 记 录,以下是 1-3
排序方式:
一个实用的针对URL的哈希函数被引量:6
2006年
在Web信息处理的研究中,不少情况下需要对很大的URL序列进行散列(hashing)操作.本文提出了一个针对URL数据集合的均匀哈希函数,它是ELFhash函数的变型.通过对天网搜索引擎采集的1亿多个URL集合的抽样实验表明它能有效使得URL集在哈希表中均匀散布.并通过与MD5和SHA-1的对比,认为它是实用的.最后,指出了进一步的研究方向.
肖明忠闵博楠王佳聪代亚非
关键词:URL哈希函数均匀分布MD5SHA-1
针对动态集的矩阵型Bloom filter表示与查找被引量:4
2008年
提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。
肖明忠王佳聪闵博楠
关键词:BLOOM过滤器
Bloom Filter技术在弹性重叠网络中的应用研究
如今,随着计算机和互联网的蓬勃发展,给人类的生活带来了革命性的变化。而不论是计算机基础应用还是互联网,表示和查找已经成为大多数计算机应用的核心。BloomFilter是一种空间效率和时间效率均很高的随机数据结构,它可以简...
王佳聪
关键词:数据集合数据表示数据查找
共1页<1>
聚类工具0