Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2019 - zeszyt 7

SPRZĘTOWA IMPLEMENTACJA FILTRU BLOOMA BAZUJĄCA NA POJEDYNCZEJ FUNKCJI SKRÓTU

HARDWARE IMPLEMENTATION OF BLOOM FILTER BASED ON ONE-HASHING APPROACH

10.15199/59.2019.7.12

nr katalogowy: 121118
10.15199/59.2019.7.12

Streszczenie

Filtrem Blooma nazywamy probabilistyczną strukturę danych o niewielkiej zajętości pamięciowej umożliwiającą szybkie sprawdzenie obecności danego elementu w zbiorze. W ramach artykułu przedstawiono problem sprzętowej implementacji filtru Blooma w oparciu o wyłącznie jedną funkcję skrótu oraz metodologię „one-hashing”. W szczególności przeanalizowano wpływ zwiększania rozmiaru pamięci na zmniejszenie prawdopodobieństwa wystąpienia błędnej odpowiedzi pozytywnej.

Abstract

This article deals with the problem of hardware implementation of Bloom Filter based on one-hashing approach. Particularly, the dependency between the memory size and false positive ratio is examined.

Słowa kluczowe

Keywords

Bibliografia

[1] Augustynowicz Paweł. 2018. ,,Dobór funkcji skrótu spełniających wymagania sprzętowej implementacji filtru Blooma", Przegląd Telekomunikacyjny - Wiadomości Telekomunikacyjne, 8-9
[2] Bloom Burton. 1970. ,,Space/Time Trade-offs in Hash Coding with Allowable Errors", Communications of ACM, 13(7): 422-426
[3] Fowler Glenn, Noll Landon, Vo Phong. 1991. ,,Fowler/Noll/Vo (FNV) Hash", http://isthe.com/chongo/tech/comp/fnv/
[4] Lu Jianyuan, Yang Tong, Wang Yi. 2018. ,,Low Computational Cost Bloom Filters", IEEE/ACM Transactions on Networking, 26(5): 2254-2267

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 121118 "SPRZĘTOWA IMPLEMENTACJA F..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2019-7 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2019-7

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma