Պատկեր՝ CRC-32 ալգորիթմի ընդհանուր դիագրամ

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

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

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

• AVIF (28 KB)
• WebP (69 KB)
• JPEG (241 KB)

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

• AVIF (53 KB)
• WebP (162 KB)
• JPEG (578 KB)

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

• AVIF (78 KB)
• WebP (259 KB)
• JPEG (1012 KB)

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

• AVIF (117 KB)
• WebP (386 KB)
• JPEG (1.5 MB)

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

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

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

Պատկերը լայն, լանդշաֆտային կողմնորոշմամբ կրթական դիագրամ է՝ վերնագրված «CRC-32 հեշ ալգորիթմ», որը տեղադրված է մաքուր, բաց ֆոնի վրա՝ կապույտ գրադիենտային վերնագրով: Հիմնական հոսքը ընթանում է ձախից աջ՝ գործընթացի հոսքային բնույթը ընդգծելու համար: Ձախ ծայրում «Մուտքային տվյալներ (բիթեր)» պիտակով նարնջագույն ուղղանկյուն վանդակը ներկայացնում է երկուական տվյալների մուտքային հոսքը: Հաստ նետը այս վանդակից ցույց է տալիս վերին կենտրոնում գտնվող երկար հորիզոնական բլոկը՝ «Շիֆթ գրանցամատյան» պիտակով: Շիֆթ գրանցամատյանը պատկերված է որպես փոքր հարակից բջիջների շարք, ինչը ենթադրում է, որ տվյալների բիթերը շարժվում են քայլ առ քայլ գրանցամատյանով, այլ ոչ թե բոլորը միանգամից:

Շիֆթ գրանցիչի աջ կողմից կոր սլաքը թեքվում է ներքև և աջ՝ տանելով դեպի «CRC-32 Checksum» մակագրությամբ մեծ կանաչ վանդակը։ Այս վերջին վանդակը տեսողականորեն ընդգծվում է որպես գործընթացի վերջնական արդյունք։ Կանաչ վանդակի տակ կան երկու կետ, որոնք ընդհանուր առմամբ ամփոփում են արդյունքը. մեկը ցույց է տալիս, որ արդյունքը 32-բիթանոց հեշ արժեք է, իսկ մյուսը բացատրում է, որ արժեքը օգտագործվում է սխալի հայտնաբերման համար։

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

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

«Shift» մակագրությամբ մեկ այլ սլաք ճյուղավորվում է ստորին ուղուց և մատնացույց է անում կանաչ «CRC-32 Checksum» վանդակը՝ ընդգծելով, որ բազմակի տեղաշարժից և հետադարձ կապից հետո կուտակված արդյունքը դառնում է ստուգիչ գումար։ Ընդհանուր գունային սխեման օգտագործում է նարնջագույնը մուտքագրման համար, կապույտը՝ մշակման և տրամաբանության համար, և կանաչը՝ ելքագրման համար, օգնելով դիտողին արագ տարբերակել փուլերը։ Դասավորությունը խուսափում է ցածր մակարդակի տեխնիկական մանրամասներից և փոխարենը կենտրոնանում է բարձր մակարդակի հայեցակարգը փոխանցելու վրա. բիթերը մտնում են, անցնում են տեղաշարժի գրանցամատյանով, համակցվում XOR տրամաբանության հետ հետադարձ կապի ցիկլում և վերջապես առաջացնում են CRC-32 ստուգիչ գումար, որն օգտագործվում է սխալների հայտնաբերման համար։

Պատկերը կապված է հետևյալի հետ. CRC-32 հեշ կոդի հաշվիչ