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

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

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

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

Ես մաթեմատիկոս չեմ, բայց կփորձեմ բացատրել այս հեշ ֆունկցիան՝ օգտագործելով ամենօրյա անալոգիա, որը հուսով եմ, որ իմ ոչ մաթեմատիկոս ընկերները կարող են հասկանալ: Ի տարբերություն կրիպտոգրաֆիկ հեշ ֆունկցիաներից շատերի, Adler32-ը բավականին պարզ checksum ֆունկցիա է, այնպես որ դա չպետք է շատ վատ լինի ;-)

Պատկերացրեք, որ դուք ունեք մի պարկ փոքր համարակալված սալիկներով, որոնցից յուրաքանչյուրը ներկայացնում է ձեր տվյալների մի տառ կամ մի մասը: Օրինակ, «Hi» բառն ունի երկու սալիկներ՝ մեկը «H»-ի, իսկ մեկը՝ «i»-ի համար:

Այժմ մենք պատրաստվում ենք երկու պարզ բան անել այս սալիկներով.

Քայլ 1. Ավելացնել դրանք (գումար Ա)

• Սկսեք 1 թվից (ընդամենը որպես կանոն):
• Այս ընդհանուրին ավելացրեք յուրաքանչյուր սալիկի համարը:

Քայլ 2. Պահպանեք բոլոր գումարների ընդհանուր ընդհանուր գումարը (գումար B)

• Ամեն անգամ, երբ ավելացնում եք նոր սալիկի համարը A գումարին, դուք նաև ավելացնում եք A գումարի նոր արժեքը B գումարին:
• Դա նման է մետաղադրամների կուտակմանը. դուք ավելացնում եք մեկ մետաղադրամ վերևում (գումար A), այնուհետև գրում եք նոր ընդհանուր կույտի բարձրությունը (գումար B):

Վերջում երկու տոտալները կպցնում եք մեկ մեծ թիվ կազմելու համար: Այդ մեծ թիվը Adler-32 ստուգիչ գումարն է: