תְמוּנָה: תרשים סקירה כללית של אלגוריתם 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 Hash", הממוקמת על רקע נקי ובהיר עם כותרת כחולה בצבעי גרדיאנט. הזרימה העיקרית עוברת משמאל לימין כדי להדגיש את אופי הזרימה של התהליך. בקצה השמאלי, תיבה מלבנית כתומה שכותרתה "נתוני קלט (סיביות)" מייצגת זרם נכנס של נתונים בינאריים. חץ עבה מצביע מתיבה זו אל גוש אופקי ארוך במרכז העליון שכותרתו "אוגר הזזה". אוגר ההזזה מתואר כשורה של תאים קטנים סמוכים, דבר המצביע על כך שסיביות נתונים נעות צעד אחר צעד דרך אוגר ולא בבת אחת.

מצד ימין של אוגר ההזזה, חץ מעוקל מתכופף כלפי מטה וימינה, המוביל לעבר תיבה ירוקה גדולה שכותרתה "CRC-32 Checksum". תיבה אחרונה זו מודגשת ויזואלית כתוצאה הסופית של התהליך. מתחת לתיבה הירוקה מופיעות שתי נקודות תבליט המסכמות את התוצאה באופן כללי: אחת מציינת שהתוצאה היא ערך גיבוב של 32 סיביות, והשנייה מסבירה שהערך משמש לגילוי שגיאות.

מתחת לאוגר ההזזה נמצא מסלול משני המסביר באופן ויזואלי כיצד משוב ולוגיקה של סיביות משפיעים על האוגר בזמן עיבוד הנתונים. קפסולה מעוגלת בצבע תכלת שכותרתה "זרם סיביות" עוברת אופקית, ומראה שהסיביות היוצאות מהאוגר מטופלות כזרם רציף. מזרם זה, נתיב מוביל לפאנל כחול גדול ושקוף למחצה שכותרתו "פעולות XOR". בתוך פאנל זה ישנם מספר סמלי שער לוגיקה מסוגננים המחוברים באמצעות חצים. שערים אלה הם ייצוגים גנריים של התנהגות בלעדי-OR, המצוירים בסגנון פשוט, דמוי סמל, ולא בדיוק טכני.

בתוך לוח ה-XOR, חצים מחברים את השערים ברצף כדי להראות שהביטים משולבים, ולאחר מכן מנותבים דרך שלבים מרובים של ערבוב לוגי. חץ בולט שכותרתו "Feedback" עובר בלולאה מצד ימין של בלוק ה-XOR חזרה כלפי מעלה לכיוון אוגר ההזזה, וממחיש שחלק מהנתונים המעובדים מוזן בחזרה לאוגסטר. חץ בלולאה זה עבה וכהה יותר, מה שהופך את רעיון המשוב לברור ויזואלית מבלי לציין פולינום מדויק או פירוט יישום.

חץ נוסף שכותרתו "Shift" מסתעף מהמסלול התחתון ומצביע לעבר התיבה הירוקה "CRC-32 Checksum", מה שמחזק את העובדה שלאחר הזזה ומשוב חוזרים, התוצאה המצטברת מופיעה כ-checksum. ערכת הצבעים הכללית משתמשת בכתום לקלט, כחול לעיבוד ולוגיקה, וירוק לפלט, מה שעוזר לצופה להבחין במהירות שלבים. הפריסה נמנעת מפרטים טכניים ברמה נמוכה ובמקום זאת מתמקדת בהעברת הקונספט ברמה גבוהה: ביטים נכנסים, עוברים דרך אוגר הזזה, משולבים עם לוגיקת XOR בלולאת משוב, ולבסוף מייצרים checksum CRC-32 המשמש לגילוי שגיאות.

התמונה קשורה ל: מחשבון קוד גיבוב CRC-32