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. In brief, it's proven that BFs can be used to discover and correct errors in their associated data set. This allows for a synergetic reuse of existing BFs to additionally realize and correct mistakes. That is illustrated by way of an instance ofa counting BF used for IP traffic classification. The outcome exhibit that theproposed scheme can simply correct single mistakes in the related set.The proposed scheme may also be of interest in useful designs to without difficulty mitigate mistakes with a lowered overhead in terms of circuit area and power.
Article Details
Unique Paper ID: 143870
Publication Volume & Issue: Volume 3, Issue 3
Page(s): 227 - 230
Article Preview & Download
Share This Article
Join our RMS
Conference Alert
NCSEM 2024
National Conference on Sustainable Engineering and Management - 2024