MurmurHash3C հեշ կոդի Հաշվիչ

MurmurHash3-ը 2008 թվականին Austin Appleby-ի կողմից մշակված ոչ գաղտնագրային հեշ ֆունկցիա է: Այն լայնորեն օգտագործվում է ընդհանուր նշանակության հեշինգի համար՝ շնորհիվ իր արագության, պարզության և լավ բաշխման հատկությունների: MurmurHash գործառույթները հատկապես արդյունավետ են հեշի վրա հիմնված տվյալների կառուցվածքների համար, ինչպիսիք են հեշ աղյուսակները, ծաղկման զտիչները և տվյալների կրկնօրինակման համակարգերը:

Այս էջում ներկայացված տարբերակը 3C տարբերակն է, որը օպտիմիզացված է 32 բիթ համակարգերի համար, ինչպես 3A տարբերակը: Այնուամենայնիվ, ի տարբերություն 3A տարբերակի, այն արտադրում է 128 բիթ (16 բայթ) հեշ կոդեր, որոնք սովորաբար ներկայացված են 32 նիշանոց տասնվեցական թվով:

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

MurmurHash3C Hash ալգորիթմի մասին

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

Հիմա պատկերացրեք, որ ունեք LEGO աղյուսների մեծ տուփ: Ամեն անգամ, երբ դրանք դասավորում ես կոնկրետ ձևով, նկարում ես։ Անկախ նրանից, թե որքան մեծ կամ գունեղ է դասավորությունը, տեսախցիկը միշտ տալիս է փոքր, ֆիքսված չափի լուսանկար: Այդ լուսանկարը ներկայացնում է ձեր LEGO ստեղծագործությունը, բայց կոմպակտ ձևով:

MurmurHash3-ը նման բան է անում տվյալների հետ: Այն վերցնում է ցանկացած տեսակի տվյալ (տեքստ, թվեր, ֆայլեր) և կրճատում դրանք մինչև փոքր, ֆիքսված «մատնահետք» կամ հեշ արժեք: Այս մատնահետքն օգնում է համակարգիչներին արագ ճանաչել, տեսակավորել և համեմատել տվյալները՝ առանց ամբողջը նայելու կարիքի:

Մեկ այլ անալոգիա նման կլինի տորթ թխելուն, իսկ MurmurHash3-ը այդ տորթը փոքրիկ քեյքի (հեշի) վերածելու բաղադրատոմսն է: Սա կլինի երեք քայլ գործընթաց.

Քայլ 1. Կտրել կտորների (տվյալների կոտրում)

• Նախ, MurmurHash3-ը ձեր տվյալները կտրատում է հավասար մասերի, ինչպես տորթը հավասար քառակուսիների կտրատում:

Քայլ 2. Խառնել խենթի պես (խառնել կտորները)

• Յուրաքանչյուր կտոր անցնում է վայրի խառնման գործընթացով.
  • Շրջելով. Ինչպես նրբաբլիթը շրջելը, այն վերադասավորում է բիթերը:
  • Խառնում. Ավելացնում է պատահական բաղադրիչներ (մաթեմատիկական գործողություններ) խառնելու համար:
  • Squishing. սեղմում է տվյալները՝ համոզվելու համար, որ ոչ մի բնօրինակ կտոր առանձնանում է:

Քայլ 3. Համի վերջնական փորձարկում (վերջնականացում)

• Բոլոր կտորները խառնելուց հետո MurmurHash3-ը վերջին անգամ խառնում է, որպեսզի համոզվի, որ սկզբնական տվյալների փոփոխության նույնիսկ ամենափոքր փշուրն ամբողջությամբ կփոխի համը (հեշը):