Калкулатор за хаш код Fowler-Noll-Vo FNV1-64

64-битната хеш функција FNV-1 е дел од семејството хеш функции Фаулер-Нол-Во (FNV), дизајнирана за брзо хеширање, а воедно одржува добра дистрибуција на хеш вредностите. Најчесто се користи во апликации како што се хеш табели, контролни суми и пребарувања на податоци. Произведува хеш код од 64 бити (8 бајти), често претставен како хексадецимален број од 16 цифри.

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

За 64-битниот хаш алгоритам Фаулер-Нол-Во FNV-1

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

Прво, да го замислиме алгоритмот FNV-1 како рецепт за правење специјално смути. Секоја состојка што ја додавате (како овошје, млеко или мед) претставува дел од податоците - како букви, броеви или дури и цела датотека.

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

Начинот на кој алгоритмот FNV-1 го прави ова е процес од повеќе чекори:

Чекор 1: Започнете со база (основна поместување)

Замислете го ова како да истурате специјална основа за смути во вашиот блендер. Оваа основа е секогаш иста, без разлика какви состојки додавате. Во FNV-1, ова се нарекува „основа за офсет“ - само фенси почетна бројка.

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

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

Чекор 3: Мешајте со таен мултипликатор (FNV Prime)

Откако ќе ги додадете сите состојки, го притискате копчето за блендирање, но еве ја поентата: блендерот сè множи со таен „магичен број“ наречен FNV prime. Ова помага работите да се измешаат навистина добро.

Чекор 4: Додадете капка магија (XOR операција)

Пред да ја додадете следната состојка, посипувате малку магична прашина (ова е операцијата XOR). Тоа е како да го менувате вкусот на неочекувани начини, осигурувајќи се дека дури и малите промени прават голема разлика.

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

Продолжуваш да блендираш и да попрскуваш магија по секоја нова состојка додека не завршиш со обработката.

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

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

Верзијата презентирана овде е оригиналната 64-битна верзија на FNV-1. Достапна е и подобрена 64-битна верзија на FNV-1a: Линк

Дополнително читање

Ако ви се допадна овој пост, можеби ќе ви се допаднат и овие предлози:

• Калкулатор за хаш код CRC-32C
• Калкулатор за хаш код SHA-256
• Калкулатор за хаш код HAVAL-224/5