龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国建设银行股份有限公司
摘要：本发明提供一种布隆过滤器的持久化压缩方法及装置，涉及大数据技术领域和布隆过滤器压缩领域。该布隆过滤器的持久化压缩方法包括：根据布隆过滤器的内容确定布隆过滤器的类型，所述类型包括稀疏型、普通型和密集型；根据所述布隆过滤器的类型以及预设的压缩方案映射关系获取所述布隆过滤器对应的压缩方案，所述压缩方案中包括至少一种压缩方式；按照所述压缩方式对所述布隆过滤器进行压缩编码，得到压缩结果。本申请针对布隆过滤器的结构、类型和二值特性，采用定制化压缩方法，对于不同类型的布隆过滤器，采用不同的压缩方式进行压缩。相比于现有技术，本申请降低了布隆过滤器压缩后所占用的存储空间。
主权项：1.一种布隆过滤器的持久化压缩方法，其特征在于，包括：根据布隆过滤器的内容确定布隆过滤器的类型，所述类型包括稀疏型、普通型和密集型；根据所述布隆过滤器的类型以及预设的压缩方案映射关系获取所述布隆过滤器对应的压缩方案，其中，稀疏型的布隆过滤器和密集型的布隆过滤器对应的压缩方案中包括减值压缩、变长字节编码；普通型的布隆过滤器对应的压缩方案中包括游程编码和二值约定、霍夫曼编码；按照所述压缩方式对所述布隆过滤器进行压缩编码，得到压缩结果；其中，布隆过滤器中包含的1的数量在0和1的总数中所占的比例为第一比例，布隆过滤器中包含的0的数量在0和1的总数中所占的比例为第二比例，稀疏型的布隆过滤器的所述第一比例小于或等于预设的第一阈值，或者所述第二比例大于或等于预设的第二阈值；普通型的布隆过滤器的所述第一比例大于所述第一阈值且小于所述第二阈值，或者所述第二比例大于所述第一阈值且小于所述第二阈值；密集型的布隆过滤器的所述第一比例大于或等于所述第二阈值，或者所述第二比例小于或等于所述第一阈值；所述第一阈值小于所述第二阈值。
全文数据：
权利要求：
百度查询： 中国建设银行股份有限公司 布隆过滤器的持久化压缩方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号