Слика: FNV-1 32-битни хеш алгоритам – визуелни преглед
Објављено: 12. јануар 2026. 13:29:41 UTC
Последње ажурирано: 9. јануар 2026. 21:41:23 UTC
Јасан дијаграм тока који објашњава главне фазе FNV-1 32-битног алгоритма за хеширање, од улазних бајтова до коначног резултата хеширања.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Доступне верзије ове слике
Сликовне датотеке доступне за преузимање испод су мање компримоване и веће резолуције - и као резултат тога, квалитетније - од слика уграђених у чланке и странице на овој веб страници, које су више оптимизоване за величину датотеке како би се смањила потрошња пропусног опсега.
Правилна величина (1,536 x 1,024)
Велике димензије (3,072 x 2,048)
Веома велика величина (4,608 x 3,072)
Екстра велика величина (6,144 x 4,096)
Комично велика величина (1,048,576 x 699,051)
- Још увек отпремљујем... ;-)
Опис слике
Слика је широка, водоравно оријентисана инфографика под називом „FNV-1 32-битни хеш алгоритам“ приказана великим тамним текстом на врху. Укупан стил је чист, раван и инструктивни, користећи заобљене правоугаонике, кругове и стрелице које воде гледаоца с лева на десно. Позадина је бела, што дијаграму даје светао, ненаметљив изглед погодан за наставу.
На крајњој левој страни налази се плави заобљени правоугаоник са ознаком „Улазни подаци“. Испод овог поља налази се мали хоризонтални ред разнобојних блокова који представљају појединачне бајтове података. Кратка стрелица води од овог поља за унос према центру дијаграма, означавајући почетак процеса хеширања.
Следећи је жути заобљени правоугаоник са ознаком „Основни помак“, са мањим натписом испод који каже „32-битна вредност“. Овај оквир представља почетно интерно стање које алгоритам користи пре него што се обраде било који улазни бајтови. Стрелица из улазних података показује у овај оквир за основу помака, показујући да алгоритам почиње са овом унапред дефинисаном почетном вредношћу.
Од офсета, ток се наставља у наранџасти кружни чвор означен са „XOR“. Мали пар обојених икона бајтова налази се одмах испод овог круга, означен као „Улазни бајт“, наглашавајући да се сваки бајт из оригиналних података комбинује са тренутним хеш стањем коришћењем битне XOR операције. Визуелни приказ имплицира да се овај XOR корак понавља за сваки бајт.
Након корака XOR, стрелица показује на плави кружни чвор означен симболом множења, концептуално означен као „Помножи са FNV простим бројем“ изнад тока. Ово показује да алгоритам множи средњу вредност фиксним простим бројем како би додатно помешао битове и распоредио промене по хешу.
Десно од круга за множење налази се зелени заобљени правоугаоник са ознаком „Резултат 32-битног хеша“. Ово представља еволуирајућу хеш вредност након обраде једног или више бајтова, и на крају коначни 32-битни хеш који је алгоритам произвео након што су сви улазни подаци потрошени.
Изнад главног реда кутија и кругова, танка хоризонтална линија са малим стрелицама надоле садржи текст као што је „Почни са офсет основом“, „XOR са бајтом“, „Помножи са FNV простим бројем“ и „32-битна хеш вредност“. Ови натписи служе као водич корак по корак који сумира фазе алгоритма једноставним језиком.
Дуж дна дијаграма, дугачка стрелица се протеже с лева на десно са текстом „Понови за сваки бајт података“. Ово појашњава да кораци XOR и множења формирају петљу која се примењује на сваки бајт у улазном низу, а не само на једну операцију.
Генерално, дијаграм избегава специфичне нумеричке константе и уместо тога се фокусира на концептуални ток: улазни бајтови улазе у процес, интерно стање се иницијализује, сваки бајт се XOR-ује са тренутном вредношћу, резултат се множи и циклус се понавља док се не добије коначни 32-битни хеш. Употреба различитих боја за сваку фазу чини алгоритам лаким за праћење чак и за почетнике.
Слика се односи на: Фовлер-Нолл-Во ФНВ1-32 Калкулатор хеш кода