布隆过滤器 模拟器
可视化模拟布隆过滤器的工作原理并计算最优参数
使用方法
- 在「模拟器」标签中设置位数组大小(m)和哈希函数数量(k)
- 在文本输入框中输入字符串，点击「添加」按钮添加元素
- 位数组中的相应位会高亮显示，您可以确认哪些位被设置
- 在「检查成员关系」框中输入字符串，检查元素是否在集合中
- 在「参数计算」标签中，根据预期元素数和目标假阳性率计算最优参数
适用场景
- 当想以视觉方式学习布隆过滤器的工作原理时
- 在Web应用或数据库采用前考虑参数时
- 理解假阳性率和内存使用的权衡时
- 确认哈希函数数量对过滤器性能的影响时
常见问题
布隆过滤器是什么？ ▼
布隆过滤器是一种概率数据结构，用于快速判定元素是否在集合中。当判定「不在」时确定无误，但判定「在」时可能存在假阳性。
如何控制假阳性率？ ▼
增加位数组的大小(m)或将哈希函数的数量(k)调整到最优值，可以降低假阳性率。您可以在参数计算标签中查看最优值。
输入的数据会发送到服务器吗？ ▼
不会，所有计算都在浏览器中完成。输入数据不会以任何方式发送到外部。
相关工具
JSON格式化与验证器
JSON格式化、压缩、验证
JSON→电子表格转换
将JSON数据转换为类似Excel的网格，选择单元格范围进行复制
Base64编码/解码
文本和文件的Base64转换
URL编码/解码
URL编码转换
正则表达式测试器
正则表达式的实时测试和匹配
文本差异查看器
对比显示文本差异
进制转换
在二进制、八进制、十进制、十六进制等任意基数之间转换数值
位操作模拟器
按位进行运算并通过视觉方式模拟
SLA 可用率计算器
从 SLA 可用率计算停机时间
IP地址/子网计算器
计算IPv4和IPv6子网、网络地址和主机范围
Cron 时间线
将crontab执行计划以时间线、日历和甘特图形式可视化
systemd 计时器生成器
通过 GUI 交互式生成 systemd 的 .timer / .service 单元文件
UART 波特率计算器
根据时钟和目标波特率计算分周比、误差和寄存器值
PWM定时器配置计算器
从时钟和预分频器·计数器值计算和反算PWM频率·占空比·分辨率与寄存器设置值(PSC/ARR/CCR)
定时器中断周期·时钟分频计算器
根据时钟和分频器·计数值计算中断周期·频率。从目标周期反推最优PSC/ARR
ADC 分辨率、LSB、电压计算器
从分辨率和参考电压计算LSB电压、量子化误差、动态范围、代码↔电压转换、ENOB、过采样