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

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

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

XXH-32 հեշ ալգորիթմի մասին

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

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

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

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

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

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

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

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

Քայլ 3. Արագության բարձրացում. Մեծ քանակությամբ կտրատում

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

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

Քայլ 4. Վերջնական հպում. Ձնահոսքի էֆեկտ

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

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

Լրացուցիչ ընթերցանություն

Եթե ​​ձեզ դուր եկավ այս գրառումը, ձեզ կարող են նաև դուր գալ այս առաջարկները.

• ՇԱ-224 Հաշ Կոդ Հաշվիչ
• HAVAL-128/4 հեշ կոդի Հաշվիչ
• SHA-1 Hash Code Հաշվիչ