Matematické Fórum

Pavel Brožek · 04. 11. 2013 11:39

Ahoj,

mám posloupnost $k$ čísel od 0 do 127. $k$ bude řádově jednotky až desítky. Potřeboval bych nějakou hashovací funkci, která by měla výstup do množiny $\{0,\ldots,N-1\}$ , kde $N$ bude číslo velikosti řádově tisíce až miliony, ideální by bylo, kdyby $N$ byla mocnina dvojky. Hlavní požadavek je, aby pro podobné posloupnosti byl hash různý (může být podobný, ale musí být různý). Hashovací funkce by měla pokrýt všechny hodnoty $\{0,\ldots,N-1\}$ relativně rovnoměrně. A měla by být co nejrychlejší.

Nejde mi o kryptografii, snažím se o implementaci hashovací tabulky, takže vůbec nevadí, pokud bude hash něco "prozrazovat" o posloupnosti.

Nevíte prosím o něčem?

Pavel Brožek · 04. 11. 2013 14:32

Asi použiju lineární kongruentní generátor.

Matematické Fórum

#1 04. 11. 2013 11:39

Hashování posloupnosti čísel

#2 04. 11. 2013 14:32

Re: Hashování posloupnosti čísel

Zápatí