A Different approach of Bloom Filters for Error Detection and Correction

  • Unique Paper ID: 144340
  • Volume: 2
  • Issue: 9
  • PageNo: 152-155
  • Abstract:
  • A Bloom Filter (BF) is a data structure compatible for performing set membership queries very effectively. A standard BloomFilter representing a set of n elements is generated by using an array of m bits and uses k unbiased hash functions. Bloom Filters have some attractive properties together with low storage requirement, fast membership checking and no false negatives. False positives are viable however their probability is also managed and significantly lowered depending upon the application standards.Our maincontributions are exploring the design space andthe evaluation of a series of extensions (1) toincrease the practicality and performanceof iBFs, (2) to enable false-negative-free elementdeletion, and (3) to provide securityenhancements..The proposed scheme may also be of interest in useful designs to without difficultymitigate mistakes with a lowered overhead in terms of circuit area and power.

Cite This Article

  • ISSN: 2349-6002
  • Volume: 2
  • Issue: 9
  • PageNo: 152-155

A Different approach of Bloom Filters for Error Detection and Correction

Related Articles