Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2018 - zeszyt 8-9

DOBÓR FUNKCJI SKRÓTU SPEŁNIAJĄCYCH WYMAGANIA SPRZĘTOWEJ IMPLEMENTACJI FILTRU BLOOMA

HASH FUNCTIONS FOR HARDWARE IMPLEMENTATION OF BLOOM FILTER

Paweł Augustynowicz

nr katalogowy: 115970

Streszczenie

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.

Abstract

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.

Słowa kluczowe

Keywords

Bibliografia

[1] Appleby Austin. 2008. "MurmurHash, first announcement", LiveJournal, https://tanjent.livejournal.com/
[2] Bloom Burton. 1970. "Space/Time Trade-offs in Hash Coding with Allowable Errors", Communications of ACM, 13(7):422-426
[3] Muvley Bret. 2007. "Hash functions", http://papa.bretmulvey.com
[4] Saibal Pal, Sardana Puneet. 2012. "Bloom Filters and their applications", International Journal of Computer Applications and Technology, 1:25-29
[5] Pankaj Gupta, Goel Ashish. 2010. "Small subset queries and bloom filters using ternary associative memories with applications", ACM Sigmetrics, 38:143
[6] Mazurkiewicz Tomasz, Łuba Tadeusz 2017. "Redukcja Liczby Zmiennych do Reprezentacji Funkcji Generowania Indeksów", Przegląd Telekomunikacyjny - Wiadomości Telekomunikacyjne, 8-9
[7] Zhang Wentao, Zhenzhen Bao, Rijmen Vincent, Liu Meicheng "

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

Publikacja


e-Publikacja (format pdf) - nr 115970 "DOBÓR FUNKCJI SKRÓTU SPEŁ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2018-8-9 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

2018-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma