Պատկեր՝ FNV-1 32-բիթանոց հեշ ալգորիթմ – տեսողական ակնարկ

Այս պատկերի հասանելի տարբերակները

Ստորև ներբեռնման համար հասանելի պատկերի ֆայլերը պակաս սեղմված են և ունեն ավելի բարձր լուծաչափ, և, որպես արդյունք, ավելի բարձր որակ, քան այս կայքի հոդվածներում և էջերում ներկառուցված պատկերները, որոնք ավելի օպտիմիզացված են ֆայլի չափի համար՝ թողունակության սպառումը նվազեցնելու համար։

Սովորական չափս (1,536 x 1,024)

• AVIF (24 KB)
• WebP (51 KB)
• JPEG (130 KB)

Մեծ չափս (3,072 x 2,048)

• AVIF (47 KB)
• WebP (117 KB)
• JPEG (357 KB)

Շատ մեծ չափս (4,608 x 3,072)

• AVIF (68 KB)
• WebP (187 KB)
• JPEG (636 KB)

Շատ մեծ չափս (6,144 x 4,096)

• AVIF (94 KB)
• WebP (278 KB)
• JPEG (987 KB)

Կատակերգականորեն մեծ չափս (1,048,576 x 699,051)

• Դեռևս բեռնվում է... ;-)

Պատկերի նկարագրությունը

Պատկերը լայն, լանդշաֆտային կողմնորոշմամբ ինֆոգրաֆիկա է՝ վերնագրված «FNV-1 32-բիթանոց հեշ ալգորիթմ», որը ցուցադրվում է վերևում մեծ մուգ տեքստով: Ընդհանուր ոճը մաքուր, հարթ և ուսուցողական է՝ օգտագործելով կլորացված ուղղանկյուններ, շրջանակներ և նետեր՝ դիտողին ձախից աջ ուղղորդելու համար: Ետին պլանը սպիտակ է, ինչը դիագրամին հաղորդում է թեթև, կոկիկ տեսք, որը հարմար է ուսուցման համար:

Ամենաձախ անկյունում կապույտ կլորացված ուղղանկյուն է՝ «Մուտքագրման տվյալներ» գրությամբ։ Այս վանդակի տակ գտնվում է բազմագույն բլոկների փոքր հորիզոնական շարք, որոնք ներկայացնում են տվյալների առանձին բայթերը։ Կարճ նետը տանում է այս մուտքագրման վանդակից դեպի դիագրամի կենտրոնը՝ ցույց տալով հեշավորման գործընթացի սկիզբը։

Հաջորդը դեղին կլորացված ուղղանկյուն է՝ «Offset Basis» մակագրությամբ, որի տակ ավելի փոքր մակագրություն կա՝ «32-բիթային արժեք»։ Այս վանդակը ներկայացնում է ալգորիթմի կողմից օգտագործվող սկզբնական ներքին վիճակը՝ նախքան որևէ մուտքային բայթ մշակելը։ Մուտքային տվյալներից նետը մատնանշում է այս offset basis վանդակը՝ ցույց տալով, որ ալգորիթմը սկսվում է այս նախապես սահմանված սկզբնական արժեքից։

Շեղման հիմքից հոսքը շարունակվում է դեպի «XOR» պիտակով նարնջագույն շրջանաձև հանգույց։ Այս շրջանի անմիջապես տակ գտնվում է գունավոր բայթերի պատկերակների մի փոքրիկ զույգ, որը նշված է որպես «Մուտքագրման բայթ», ընդգծելով, որ սկզբնական տվյալներից յուրաքանչյուր բայթ համակցվում է ընթացիկ հեշի վիճակի հետ՝ օգտագործելով բիթային XOR գործողություն։ Տեսողականը ենթադրում է, որ այս XOR քայլը կրկնվում է յուրաքանչյուր բայթի համար։

XOR քայլից հետո նետը ցույց է տալիս կապույտ շրջանաձև հանգույց, որը նշված է բազմապատկման նշանով, որը հոսքի վերևում կոնցեպտուալորեն պիտակավորված է որպես «Բազմապատկել FNV Prime-ով»: Սա նշանակում է, որ ալգորիթմը միջանկյալ արժեքը բազմապատկում է ֆիքսված պարզ թվով՝ բիթերը հետագայում խառնելու և փոփոխությունները հեշով մեկ տարածելու համար:

Բազմապատկման շրջանի աջ կողմում կանաչ կլորացված ուղղանկյուն է՝ «32-բիթանոց հեշի արդյունք» պիտակով։ Սա ներկայացնում է մեկ կամ մի քանի բայթ մշակելուց հետո զարգացող հեշի արժեքը և, ի վերջո, ալգորիթմի կողմից ստեղծված վերջնական 32-բիթանոց հեշը՝ բոլոր մուտքային տվյալները սպառվելուց հետո։

Տուփերի և շրջանակների գլխավոր շարքի վերևում, փոքր ներքևի նետերով բարակ հորիզոնական գիծը ներառում է տեքստ, ինչպիսիք են՝ «Սկսել offset basis-ից», «XOR-ը բայթով», «Բազմապատկել FNV Prime-ով» և «32-բիթանոց հեշ արժեքով»: Այս մակագրությունները քայլ առ քայլ ուղեցույց են՝ պարզ լեզվով ամփոփելով ալգորիթմի փուլերը:

Դիագրամի ներքևի մասում ձախից աջ ձգվում է երկար սլաք՝ «Կրկնել տվյալների յուրաքանչյուր բայթի համար» տեքստով։ Սա պարզաբանում է, որ XOR-ը և բազմապատկման քայլերը կազմում են ցիկլ, որը կիրառվում է մուտքային հաջորդականության յուրաքանչյուր բայթի համար, այլ ոչ թե միայն մեկ գործողության։

Ընդհանուր առմամբ, դիագրամը խուսափում է որոշակի թվային հաստատուններից և փոխարենը կենտրոնանում է հայեցակարգային հոսքի վրա. մուտքային բայթերը մտնում են գործընթաց, ներքին վիճակը նախնականացվում է, յուրաքանչյուր բայթ XOR-ով կարգավորվում է ընթացիկ արժեքով, արդյունքը բազմապատկվում է, և ցիկլը կրկնվում է մինչև վերջնական 32-բիթանոց հեշի ստեղծումը: Յուրաքանչյուր փուլի համար տարբեր գույների օգտագործումը ալգորիթմը հեշտացնում է հետևել նույնիսկ սկսնակների համար:

Պատկերը կապված է հետևյալի հետ. Fowler-Noll-Vo FNV1-32 հեշ կոդի Հաշվիչ