Պատկեր՝ FNV-1a 64-բիթանոց հեշ ալգորիթմ – Հայեցակարգային հոսքի դիագրամ

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

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

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

• AVIF (25 KB)
• WebP (53 KB)
• JPEG (136 KB)

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

• AVIF (49 KB)
• WebP (121 KB)
• JPEG (375 KB)

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

• AVIF (71 KB)
• WebP (193 KB)
• JPEG (666 KB)

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

• AVIF (98 KB)
• WebP (281 KB)
• JPEG (1022 KB)

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

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

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

Պատկերը լայն, լանդշաֆտային կողմնորոշմամբ կրթական ինֆոգրաֆիկա է, որը բացատրում է FNV-1a 64-բիթանոց հեշ ալգորիթմի հոսքը հայեցակարգային մակարդակում: Այն օգտագործում է մաքուր սպիտակ ֆոն՝ մեղմ պաստելային կապույտ և կանաչ գույներով, կլորացված ուղղանկյուններով և պարզ նետերով՝ ընթերցողին ձախից աջ ուղղորդելու համար: Ձախ ծայրում «Մուտքային բայթեր» պիտակով փոքր ուղղանկյունների ուղղահայաց կույտը ներկայացնում է մուտքային տվյալների հոսք: Այս բայթային բլոկները փոքր-ինչ շեղված են՝ ենթադրելու համար, որ ալգորիթմը տվյալները մշակում է մեկ մասով: Սլաքը այս կույտից տանում է դեպի «Հեշ վիճակ» կամ «Ընթացիկ վիճակ» պիտակով ավելի մեծ կլորացված վանդակ, որը ցույց է տալիս, որ գործող ներքին արժեքը թարմացվում է:

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

Լուփի աջ կողմում «Բոլոր բայթերից հետո» պիտակով թավատառ սլաքը մատնանշում է «64-բիթանոց հեշի ելք» պիտակով վերջնական մեծ ուղղանկյունը։ Այս ելքային վանդակը տեսողականորեն առանձնանում է, մի փոքր ավելի մուգ է, քան մյուսները, որպեսզի ընդգծվի, որ այն ալգորիթմի վերջնական արդյունքն է։ Վանդակի ներսում միայն տեքստային պիտակն է. թվեր կամ բիթային դիագրամներ չկան, ինչը բովանդակությունը պահպանում է ընդհանուր և անճշտություններին դիմացկուն։

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

Ընդհանուր առմամբ, կազմը բնականորեն կարդացվում է ձախից աջ. տվյալները մուտքագրվում են որպես բայթեր, համակցվում են աշխատանքային վիճակի հետ, բազմիցս փոխակերպվում են երկփուլային ցիկլով և վերջապես արտանետվում որպես 64-բիթային հեշ արժեք: Տեսողական ոճը ժամանակակից և մատչելի է, ինչը ալգորիթմը դարձնում է պակաս վախեցնող՝ միաժամանակ փոխանցելով FNV-1a գործընթացի էական կառուցվածքը:

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