LSBF：一种用于近似成员查询的局部敏感布隆过滤器，提供其源代码。

简介：
LSBF，即局部敏感布隆过滤器，是一种用于近似成员查询的技术。以下论文详细阐述了 LSBF 的基本实现及其设计：肖斌、巴拉德瓦吉·维拉瓦利、丹峰。“用于近似成员查询的局部敏感布隆过滤器”，IEEE 计算机交易 (TC)，卷。61，第 6 期，2012 年 6 月，页数：817-830。 该项目包含两个主要文件：lsbf.c，负责实现近似查询的核心功能；以及 exact_query.c，专注于精确匹配查询的执行。此外，dataset/目录中存储了用于测试的各种数据集文件。为了验证其性能，可以按照以下命令执行测试：$ ./exact_query 200 200 2 dataset/200_data dataset/200_query。运行结果显示，在这些关键点（即 28、96、98）上均满足了查询需求，表明该方法能够有效地定位所需的信息。 同样地，$ ./lsbf 200 200 2 dataset/200_data dataset/200_query 执行该算法也产生了准确的结果。