这是名为 Bloom Filter 的 Linux 应用程序,其最新版本可以下载为 Version3.6.0sourcecode.zip。 它可以在免费的工作站托管提供商 OnWorks 中在线运行。
使用 OnWorks 免费下载并在线运行这个名为 Bloom filters 的应用程序。
请按照以下说明运行此应用程序:
- 1. 在您的 PC 中下载此应用程序。
- 2. 在我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX 中输入您想要的用户名。
- 3. 在这样的文件管理器中上传这个应用程序。
- 4. 从此网站启动OnWorks Linux online 或Windows online emulator 或MACOS online emulator。
- 5. 从您刚刚启动的 OnWorks Linux 操作系统,使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序,安装并运行。
SCREENSHOTS
Ad
布隆过滤器
商品描述
布隆过滤器是集合的简洁/压缩表示,主要要求是进行成员资格查询; 即,一个项目是否是一个集合的成员。 当元素确实存在时,Bloom 过滤器将始终正确地报告元素在集合中的存在。 Bloom filter 可以使用比原始集合少得多的存储空间,但它允许一些“误报”:它有时可能会报告某个元素在集合中,而实际上它不在集合中。 当你构建时,你需要知道你有多少元素(期望的容量),以及你愿意容忍的期望误报率是多少。 常见的假阳性率为 1%。 误报率越低,您需要的内存就越多。 同样,容量越大,使用的内存就越多。 您可以构建能够接收 1 万个元素且误报率为 1% 的布隆过滤器。
功能
- 您应该保守地调用 NewWithEstimates
- 我们的实现接受用于设置和测试的密钥 []byte
- 有时,实际误报率可能与理论误报率(略有)不同
- 布隆过滤器有两个参数:m,存储中使用的位数,k,集合元素的散列函数数
- 构建的时候,你需要知道你有多少个元素(期望的容量),以及你愿意容忍的期望误报率是多少
- 布隆过滤器可以使用比原始集少得多的存储空间
程式语言
Go
分类
这是一个也可以从 https://sourceforge.net/projects/bloom-filters.mirror/ 获取的应用程序。 它已托管在 OnWorks 中,以便以最简单的方式从我们的免费操作系统之一在线运行。