Dobór funkcji skrótu spełniających wymagania sprzętowej implementacji filtru Blooma

Filtr Blooma to probabilistyczna struktura danych pozwalająca na szybkie sprawdzenie, czy dany element jest obecny we wcześniej zadanym zbiorze. W artykule przedstawiono problem wyboru funkcji skrótu dla sprzętowej implementacji filtru Blooma w układach FPGA, biorąc pod uwagę takie czynniki jak efektywność i zajętość. Podczas badań zaimplementowano i zrewidowano aplikacyjność w rozwiązaniach sprzętowych kilku popularnych algorytmów.

---

This article deals with the problem of optimal choice of hash functions with application to hardware Bloom Filter implementation. Particularly, the efficiency of Bloom Filter implementation and its area occupancy for several common algorithms were investigated.