איך CRC עובד ברשת?

2024 מְחַבֵּר: Stanley Ellington | [email protected]. שונה לאחרונה: 2023-12-16 00:17

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

חוץ מזה, מה זה CRC בנטוורקינג עם דוגמה?

CRC או בדיקת יתירות מחזורית היא שיטה לזיהוי שינויים/שגיאות מקריים בערוץ התקשורת. CRC משתמש ב-Generator Polynomial שזמין גם בצד השולח וגם בצד המקבל. א דוגמא פולינום מחולל הוא בצורה כמו x³ + x + 1.

לאחר מכן, השאלה היא, מה ההבדל בין CRC ל-checksum? – CRC יש חישוב מורכב יותר לעומת סכום בדיקה . – סכום בדיקה מזהה בעיקר שינויים של סיביות בודדות בנתונים תוך כדי CRC יכול לבדוק ולזהות שגיאות דו ספרתיות. – CRC יכול לזהות יותר שגיאות מאשר סכום בדיקה בשל תפקידו המורכב יותר. - א CRC משמש בעיקר להערכת נתונים בהעברת נתונים אנלוגית.

בהתחשב בכך, היכן משתמשים ב-CRC?

CRC היא פונקציית Hash שמזהה שינויים מקריים בנתוני מחשב גולמיים בדרך כלל בשימוש ברשתות תקשורת דיגיטליות והתקני אחסון כגון כונני דיסקים קשיחים.

מדוע CRC נקרא מחזורי?

ניתן להשתמש ב-CRC לתיקון שגיאות בקוד|תיקון שגיאות, ראה מתמטיקה של מַחזוֹרִי בדיקות יתירות# מסנני סיביות. CRCs הם כך שקוראים לו מכיוון שערך הבדיקה (אימות נתונים) הוא יתירות (הוא מרחיב את ההודעה מבלי להוסיף מידע אנטרופיה) CRC האלגוריתם מבוסס על מַחזוֹרִי קודים קודציקליים.