有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第30卷第4期 计 算 机 学 报 V01．30No．4 2007年4月 CHINESE OFCOMPUTERS JOURNAL Apr．2007 分档布鲁姆过滤器的查询算法 谢 鲲” 闵应骅2’ 张大方3’ 谢高岗2’ 文吉刚。 1’(湖南大学计算机与通信学院长沙4l0082) 2’(中国科学院计算技术研究所网络与普适计算研究部北京100080) 3’(湖南大学软件学院长沙410082) 摘要布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构，广泛应用于数据库、网络和分布 式系统中．针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷，文中提出一种新的代价敏感的分档布鲁姆 过滤器查询算法．它将元素根据不同的查询代价分为不同的子集，通过考查每档子集最低查询失效率的关系，建立 由每档子集合最低查询失效假阳性概率表示的集合最低查询失效总代价目标函数，使用类目标函数梯度遗传算法 获得每档的最优Hash函数个数志；，完成集合到向量的映射与查找．仿真实验结果表明，使用新结构的查询算法和 标准布鲁姆过滤器算法相比，所用的查询计算时间基本相同，因为区分对待集合元素，查询失效总代价仅为标准算 法的27％． 关键词分档布鲁姆过滤器；计算机网络；分布式计算；分布式消息系统；集合元素查询 中图法分类号TP393 BasketBloomFiltersfor MembershipQueries XIEKunl’MIN ZHANG XIE WEN Ying—Hua2’ Da—Fan93’ Gao—Gan92’ Ji—Gan91’ CD，咒，扎“雄fc口￡fo，H越竹口n 4l0082) 1’(CoZZegeo，Compfer口nd Lkfersf￡y，C^口竹gs^口 nc^他ozo鲫，吼诜e5PAc口d跏y 100080) 2’(^rB“∞确i竹g口以U斑掣f幻钟scDmp越￡伽g眈加以脚眦，hsfi抛￡eo，com户”砌g o，Sci明唧，BP巧i挖g 3’(Sc^ooZ 410082) o，So^t懈re，H，l口nLhf可ers￡￡y，C^nngs^n AbstractABloomFilterisa datastructure over space—efficient a110wingmembershipqueries setswithallowableerrors．Itiswidelyusedindatabases，networks，anddistributedsystems． anovelBloom BasketBloom BBFdifferenti— This Filter，caUed Filter(BBF)．The paperpresents ateselementsina dataset ontheir invalidation elementsinto query cost，by dependi
文档评论（0）