מהו בדיקת יתירות מחזורית (crc)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של בדיקת יתירות מחזורית (CRC)?

בדיקת יתירות מחזורית (CRC) היא טכניקה המשמשת לאיתור שגיאות בנתונים דיגיטליים. CRC היא פונקציית חשיש המאתרת שינויים מקריים בנתוני מחשב גולמיים הנפוצים ברשתות טלקומוניקציה דיגיטליות והתקני אחסון כגון כונני דיסק קשיח. טכניקה זו הומצאה על ידי וו. ווסלי פיטרסון בשנת 1961 ופיתחה עוד יותר על ידי CCITT (Comité Consultatif International Telegraphique et Telephonique). בדיקות יתירות מחזוריות הן די פשוטות ליישום בחומרה וניתנות לניתוח בקלות מתמטית. זוהי אחת הטכניקות הטובות יותר לאיתור שגיאות הולכה נפוצות.

זה מבוסס על חלוקה בינארית ונקרא גם בדיקת קוד פולינום.

Techopedia מסביר בדיקת יתירות מחזורית (CRC)

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

בדיקת יתירות מחזורית מיושמת גם על התקני אחסון כמו דיסקים קשיחים. במקרה זה, ביטים לבדיקה מוקצים לכל בלוק בדיסק הקשיח. כאשר קוראים מחשב פגום מושחת או לא שלם, דווח על שגיאת יתירות מחזורית. זה יכול להיות ממכשיר אחסון אחר או מתקליטור / DVD. הסיבות השכיחות לשגיאות כוללות קריסות מערכת, קבצים לא שלמים או פגומים או קבצים עם הרבה באגים.

עיצובים פולינומיים של CRC תלויים באורך החסימה שיש להגן עליהם, תכונות להגנה מפני שגיאות, משאב ליישום CRC וביצועים.