XXH-32 հեշ կոդի Հաշվիչ

XXH-ը, որը նաև հայտնի է որպես XXHash, արագ, ոչ կրիպտոգրաֆիկ հեշ ալգորիթմ է, որը նախատեսված է բարձր կատարողականության և արդյունավետության համար, հատկապես այն իրավիճակներում, որտեղ արագությունը կարևոր է, ինչպիսիք են տվյալների սեղմումը, ստուգիչ գումարները և տվյալների բազայի ինդեքսավորումը: Այս էջում ներկայացված տարբերակը արտադրում է 32 բիթ (4 բայթ) հեշ կոդ, որը սովորաբար արտացոլվում է որպես 8 նիշանոց տասնվեցական թիվ:

Ամբողջական բացահայտում. ես չեմ գրել այս էջում օգտագործվող հեշ ֆունկցիայի կոնկրետ իրականացումը: Այն ստանդարտ ֆունկցիա է, որը ներառված է PHP ծրագրավորման լեզվով: Ես միայն վեբ ինտերֆեյսը դարձրեցի, որպեսզի այն հանրությանը հասանելի դարձնեմ այստեղ՝ հարմարության համար:

XXH-32 Hash ալգորիթմի մասին

Ես մաթեմատիկոս չեմ, բայց կփորձեմ բացատրել այս հեշ ֆունկցիան՝ օգտագործելով անալոգիա, որը կարող են հասկանալ իմ ոչ մաթեմատիկոս ընկերները: Եթե ​​դուք նախընտրում եք գիտականորեն ճիշտ, լիարժեք մաթեմատիկական բացատրություն, վստահ եմ, որ կարող եք դա գտնել այլուր ;-)

Փորձեք XXHash-ը պատկերացնել որպես մեծ բլենդեր։ Դուք ցանկանում եք սմուզի պատրաստել, ուստի ավելացնում եք տարբեր բաղադրիչների փունջ: Այս բլենդերի առանձնահատկությունն այն է, որ այն թողարկում է նույն չափի սմուզի, անկախ նրանից, թե քանի բաղադրիչ եք այն դնում, բայց եթե բաղադրիչներում նույնիսկ փոքր փոփոխություններ կատարեք, դուք կստանաք բոլորովին այլ համով սմուզի:

Քայլ 1. Տվյալների խառնում

Ձեր տվյալները պատկերացրեք որպես տարբեր մրգերի փունջ՝ խնձոր, բանան, ելակ:

• Դուք դրանք գցում եք բլենդերի մեջ։
• Դուք դրանք խառնում եք բարձր արագությամբ։
• Անկախ նրանից, թե որքան մեծ են մրգերը, դուք ստանում եք փոքրիկ, լավ խառնված սմուզի:

Քայլ 2. Գաղտնի սոուս – խառնելով «կախարդական» թվերով

Համոզվելու համար, որ սմուզին (հեշը) անկանխատեսելի է, XXHash-ն ավելացնում է գաղտնի բաղադրիչ՝ մեծ «կախարդական» թվեր, որոնք կոչվում են պարզ թվեր: Ինչու՞ հիմնական բառերը:

• Նրանք օգնում են ավելի հավասարաչափ խառնել տվյալները:
• Նրանք դժվարացնում են բնօրինակ բաղադրիչների (տվյալների) հետադարձ նախագծումը սմուզիից (հեշ):

Քայլ 3. Արագության բարձրացում. զանգվածային կտրատում

XXHash-ը գերարագ է, քանի որ միաժամանակ մեկ միրգ կտրելու փոխարեն այն.

• Միանգամից կտրատում ենք մրգերի մեծ խմբերը։
• Սա նման է փոքր դանակի փոխարեն հսկայական սննդի պրոցեսորի օգտագործմանը:
• Սա թույլ է տալիս XXHash-ին կառավարել գիգաբայթ տվյալներ վայրկյանում` կատարյալ հսկայական ֆայլերի համար:

Քայլ 4. Վերջնական հպում. Ավալանշի էֆեկտ

Ահա կախարդանքը.

• Նույնիսկ եթե դուք փոխեք ընդամենը մեկ փոքրիկ բան (ինչպես ստորակետը նախադասության մեջ), վերջնական սմուզին բոլորովին այլ համ ունի:
• Սա կոչվում է ավալանշի էֆեկտ.
  • Փոքր փոփոխություններ = մեծ տարբերություններ հեշում:
  • Դա նման է ջրին մի կաթիլ սննդի ներկ ավելացնելուն, և հանկարծ ամբողջ բաժակը փոխում է գույնը: