[发明专利]一种用于海明空间下近似成员查询的布隆过滤电路

权利要求书

1.一种用于海明空间下近似成员查询的布隆过滤电路，包括多个并联的过滤单元和一个或门，所述的过滤单元的输入端与输入信号连接，所述的过滤单元的输出端与所述的或门的输入端连接，所述的或门的输出端输出过滤信号，其特征在于所述的过滤单元包括一个随机翻转模块、多个并联的位串模块、与所述的位串模块对应的随机哈希模块和与所述的位串模块对应的与门，在所述的随机哈希模块与所述的与门之间设置有多个并联的多路选择器，所述的随机翻转模块的输入端与输入信号连接，所述的随机翻转模块的输出端与所述的位串模块的输入端连接，所述的位串模块的输出端与所述的随机哈希模块的输入端连接，所述的随机哈希模块的输出端与所述的多路选择器的输入端连接，所述的多路选择器的输出端与所述的与门的输入端连接，所述的与门的输出端与所述的或门的输入端连接。

2.如权利要求1所述的一种用于海明空间下近似成员查询的布隆过滤电路，其特征在于所述的随机翻转模块由多个异或门组成，所述的异或门的数量等于输出信号的倍数长度，所述的位串模块由多个选择器组成，所述的选择器的数量与位串数据的长度相等，各个所述的选择器的输入端分别与多个异或门的输出端对应并联连接。