Фовлер-Нолл-Во ФНВ1а-32 Калкулатор хеш кода

32-битна хеш функција ФНВ-1а је део Фаулер–Нолл–Во (ФНВ) породице хеш функција, дизајнираних за брзо хеширање уз одржавање добре дистрибуције хеш вредности. Обично се користи у апликацијама као што су хеш табеле, контролни суми и претраживања података. Он производи 32-битни (4 бајта) хеш код, често представљен као хексадецимални број од 8 цифара.

Варијанта ФНВ-1а је побољшана верзија у односу на оригиналну функцију ФНВ-1 са бољом сигурношћу.

Потпуно откривање: Нисам написао конкретну имплементацију хеш функције која се користи на овој страници. То је стандардна функција укључена у програмски језик ПХП. Направио сам веб интерфејс само да би био јавно доступан овде ради практичности.

О Фовлер-Нолл-Во ФНВ-1а 32-битном хеш алгоритму

Нисам математичар, али покушаћу да објасним ову хеш функцију користећи аналогију коју моји колеге не-математичари могу да разумеју. Ако више волите научно тачно, застрашујуће математичко објашњење, сигуран сам да то можете пронаћи на другом месту ;-)

Прво, замислимо ФНВ-1 алгоритам као рецепт за прављење специјалног смутија. Сваки састојак који додате (попут воћа, млека или меда) представља део података – попут слова, бројева или чак целе датотеке.

Сада, циљ је да се ови састојци помешају на веома специфичан начин, тако да чак и најмања промена у рецепту (попут додавања једне додатне боровнице) учини укус смутија потпуно другачијим. Тако функционишу хеш функције – оне стварају јединствени „укус“ (или хеш вредност) за сваки јединствени скуп састојака (или улазних података).

Начин на који алгоритам ФНВ-1 то ради је процес у више корака:

Корак 1: Почните са базом (основом померања)

Замислите ово као да сипате специјалну базу за смоотхие у ваш блендер. Ова база је увек иста, без обзира које састојке додате. У ФНВ-1, ово се зове "оффсет основа" - само фенси почетни број.

Корак 2: Додајте састојке један по један (обрада података)

Сада почињете да додајете састојке, један по један - рецимо јагоду, па банану, па мало меда. Сваки од њих представља бајт података.

Корак 3: Помешајте са тајним множитељем (ФНВ Приме)

Након што додате сваки састојак, притиснете дугме за мешање, али ево преокрета: блендер све множи са тајним „магичним бројем“ који се зове ФНВ премиум. Ово помаже да се ствари заиста добро измешају.

Корак 4: Додајте црту магије (КСОР операција)

Пре него што додате следећи састојак, поспите мало магичне прашине (ово је КСОР операција). То је као да промените укус на неочекиване начине, осигуравајући да чак и мале промене направе велику разлику.

Корак 5: Поновите док не завршите

Настављате да мешате и прскате магију након сваког новог састојка док све не обрадите.

Корак 6: Финални смути (хеш вредност)

Када завршите, сипате смути. Коначни укус (хеш вредност) је јединствен за ту тачну комбинацију састојака. Да сте додали још једну боровницу вишка, укус би био потпуно другачији.

Верзија представљена овде је побољшана 32-битна верзија ФНВ-1а. Ако вам треба оригинална верзија, имам и калкулатор за то: Фовлер-Нолл-Во ФНВ1-32 Калкулатор хеш кода