[发明专利]以Python为接口C++实现的字符布隆过滤器

说明书

本发明提供一种以Python为接口C++实现的字符布隆过滤器，包括以下步骤：1)、输入数据；2)、C++实现布隆过滤器并编译成动态链接库；3)、将数据通过调用动态链接库传输给C++程序模块；4)、计算出字符的哈希值分布到布隆过滤器的二进制向量中，判断数据是否已经存在，如果已存在，则返回已存在，否则返回不存在。本发明对于程序开发人员而言，可以减少使用布隆过滤器的学习成本和时间，通过使用简单的Python接口，不损失程序的执行效率，达到执行速度和开发效率的双赢。本发明将C++的高效执行效率和Python的高效开发效率结合起来，大大地提高程序的开发效率和执行速度。

技术领域

本发明涉及一种布隆过滤器，具体涉及一种以Python为接口C++实现的字符布隆过滤器。

背景技术

布隆过滤器(BloomFilter)是一个很长的二进制向量和一系列随机映射函数，可以用于检索一个元素是否在一个集合中。由于C++是静态编译型语言，可以直接编译成机器码，有较高的执行效率。另外，Python是一种面向对象、解释型的计算机程序设计语言，它具有语法简单、跨平台、公用库多等特点，因此Python也得到了广泛的使用。因此将这2种语言的优势结合来实现字符布隆过滤器，有较高的实用性和易用性。

布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法。一般将过滤器使用在极大规模数据集的场景下，对程序的执行效率有较高的要求。

因此，需要对现有技术进行改进。

发明内容

本发明要解决的技术问题是提供一种高效的以Python为接口C++实现的字符布隆过滤器。

为解决上述技术问题，本发明提供一种以Python为接口C++实现的字符布隆过滤器，包括以下步骤：

1)、输入数据；

2)、C++实现布隆过滤器并编译成动态链接库；

3)、将数据通过调用动态链接库传输给C++程序模块；

4)、计算出字符的哈希值分布到布隆过滤器的二进制向量中，判断数据是否已经存在，如果已存在，则返回已存在，否则返回不存在。

作为对本发明以Python为接口C++实现的字符布隆过滤器的改进：还包括以下步骤：

5)、Python输出步骤4得到的返回结果。

作为对本发明以Python为接口C++实现的字符布隆过滤器的进一步改进：

在步骤1中：

字符通过Python代码接口进入系统，用python实现HTTP接口或者python主动拉取数据的方式输入数据。

作为对本发明以Python为接口C++实现的字符布隆过滤器的进一步改进：

在步骤3中：

Python将拿到的数据通过调用动态链接库传输给C++程序模块。

作为对本发明以Python为接口C++实现的字符布隆过滤器的进一步改进：

在步骤4中：

C++利用8种不同的哈希函数算法，分别计算出字符的不同哈希值，分布到布隆过滤器的二进制向量中，判断数据是否已经存在，如果8个位置的向量状态都表示被占用，则返回已存在，否则返回不存在；返回结果给python。

作为对本发明以Python为接口C++实现的字符布隆过滤器的进一步改进：

哈希函数算法包括SDBMHash,RSHash,JSHash,PJWHash,ELFHash,BKDRHash,DJBHash,APHash。