Resumen

El filtro de Bloom es una estructura de datos probabilística para filtrar la pertenencia de un conjunto. El filtro de Bloom devuelve verdadero o falso con una tolerancia de error dependiendo de la presencia del elemento en el conjunto. El filtro de Bloom se utiliza para mejorar el rendimiento de un sistema con un pequeño sobrecosto de espacio. Se utiliza ampliamente desde su creación. El filtro de Bloom tiene una amplia variedad de aplicaciones. Se utiliza en todo el campo de la informática independientemente del dominio de aplicación e investigación. El filtro de Bloom presenta (i) alta adaptabilidad, (ii) bajo sobrecosto de espacio de memoria en comparación con los algoritmos de hash, (iii) alta escalabilidad y (iv) alto rendimiento. En este artículo, descubrimos el área de aplicación del filtro de Bloom en redes informáticas y su dominio relacionado.

• Materias:Redes Inalámbricas Teléfonos inteligentes Sistema de seguimiento Distribución de claves Enfoque estocástico
• Subjects:Wireless Networks Smart phones Tracking system Key distribution Stochastic approach
• Palabras claves:Filtro de Bloom; Estructura de datos probabilística; Pertenencia; Tolerancia al error; Rendimiento; Escalabilidad
• Keywords:Bloom filter; Probabilistic data structure; Membership; Error tolerance; Performance; Scalability