首页> 中国专利> 一种基于指纹型可变长布鲁姆过滤器的邮件地址匹配方法

一种基于指纹型可变长布鲁姆过滤器的邮件地址匹配方法

页面导航

摘要
著录项
相似文献

摘要

本发明提供了一种基于指纹型可变长布鲁姆过滤器的邮件地址匹配方法，FPVLCBF使用一个长度为m的向量V来表示一个集合，向量V中的每一维度i由三部分构成，第一部分是分隔符占1bit，第二部分是由a bit组成的计数器，第三部分是由b bit组成的指纹位；一共需要k+1个哈希函数，前k个函数的使用方法和传统的布鲁姆过滤器一样用来计算哈希值，最后一个哈希函数用来计算一个元素的指纹值，FPVLCBF需要一个索引表来加快查找速度；将指纹的思想与计数布鲁姆过滤器的思想相结合，提出了一种基于指纹的可变长计数布鲁姆过滤器（FPVLCBF），降低了传统计数布鲁姆过滤器的假阳率，并最大程度上提高计数布鲁姆过滤器的空间效率。

著录项

公开/公告号CN108632131B

专利类型发明专利
公开/公告日2020-10-20

原文格式PDF
申请/专利权人哈尔滨英赛克信息技术有限公司;
展开▼

申请/专利号CN201710158175.9
发明设计人王志刚;
展开▼

申请日2017-03-16
分类号H04L12/58(20060101);G06F16/22(20190101);G06F16/245(20190101);
代理机构
代理人
地址 150001 黑龙江省哈尔滨市南岗区西大直街161号
入库时间 2022-08-23 11:17:34

相似文献

专利
中文文献
外文文献

1. 一种基于指纹型可变长布鲁姆过滤器的邮件地址匹配方法 [P] . 中国专利： CN108632131B . 2020.10.20
2. 一种基于指纹型可变长布鲁姆过滤器的邮件地址匹配方法 [P] . 中国专利： CN108632131A . 2018-10-09
3. EMAIL TRANSMITTING SYSTEM HAVING VARIABLE METHOD FOR TRANSMITTING ATTACHED FILE AND METHOD CONTROLLING THE SAME, CAPABLE OR VARYING TRANSMISSION FORMS OF AN ATTACHED FILE BASED ON INFORMATION WITHIN ELECTRONIC MAIL TRANSMISSION REQUEST OF MOBILE TERMINAL [P] . 韩国专利： KR20100065448A . 2010-06-17

机译：具有用于发送附件的可变方法的电子邮件发送系统以及基于移动终端的电子邮件发送请求中的信息来控制附件的相同，有能力或可变的发送格式的方法
4. System and method for the comparison of fingerprints and fingerprints based on multiple deformable clusters of matching minutiae (Machine-translation by Google Translate, not legally binding) [P] . ES2581593A1 . 2016-09-06

机译：用于基于匹配细节的多个可变形簇比较指纹和指纹的系统和方法（通过Google翻译进行机器翻译，不具有法律约束力）
5. A method and apparatus for converting a text-based email message to an email message comprising image-based fonts [P] . 英国专利： GB0620238D0 . 2006-11-22

机译：一种用于将基于文本的电子邮件消息转换为包括基于图像的字体的电子邮件消息的方法和装置