发明授权
- 专利标题: High accuracy bloom filter using partitioned hashing
- 专利标题(中): 使用分区散列的高精度绽放滤镜
-
申请号: US11763676申请日: 2007-06-15
-
公开(公告)号: US07930547B2公开(公告)日: 2011-04-19
- 发明人: Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
- 申请人: Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
- 申请人地址: US NJ Murray Hill
- 专利权人: Alcatel-Lucent USA Inc.
- 当前专利权人: Alcatel-Lucent USA Inc.
- 当前专利权人地址: US NJ Murray Hill
- 代理机构: Wall & Tong LLP
- 主分类号: H04L9/32
- IPC分类号: H04L9/32
摘要:
A method and system for generating a bloom filter by mapping into respective groups each of a plurality of initial keys according to a first hash function and mapping each group hashed key into a bloom filter using k respective hash functions.
公开/授权文献
- US20080313132A1 HIGH ACCURACY BLOOM FILTER USING PARTITIONED HASHING 公开/授权日:2008-12-18
信息查询