位数组 – 阿木博客

发布于 21 天前

3 热度无~ Perl

摘要

摘要：布隆过滤器是一种空间效率极高的概率型数据结构，用于测试一个元素是否在一个集合中。本文将围绕Perl语言，详细介绍布隆过滤器的原理，并给出一个简单的布隆过滤器实现代码，帮助读者理解其工作方式。一、布隆过滤器（

发布于 2025-06-01

6 热度无~ Scheme

摘要

布隆过滤器：实现高效的概率型集合在计算机科学中，集合是一种基本的数据结构，用于存储一组无序且唯一的元素。在某些应用场景中，我们可能并不需要确切的元素数量，而是需要一个近似值，或者对元素的存在性进行概率判断。这种