Checksum
מתוך ויקיפדיה, האנציקלופדיה החופשית
Checksum הוא קוד לזיהוי שגיאות, המאפשר זיהוי של שגיאות ותיקונן במקרים מסוימים. אופן הפעולה מתבצע על ידי הוספת חלק נוסף להודעה שהוא תוצאה של פונקציה ידועה מראש המופעלת על ההודעה. לאחר מכן, ניתן להפעיל את הפונקציה שוב על ההודעה ולוודא שהתוצאה שהתקבלה זהה לתוצאה שצורפה להודעה, אחרת, יש להסיק שנפלה שגיאה במידע.
יעילות המנגנון תלויה בבחירת הפונקציה לחישוב ה-Checksum. פונקציית ה-Checksum הפשוטה ביותר לחישוב היא פונקציית הזהות: בהינתן הודעה M, הפלט של הפונקציה יהיה ההודעה עצמה. פונקציה זו מאפשרת זיהוי שגיאות באופן יעיל, אך לא מאפשרת תיקון השגיאות כיוון שלא ניתן לדעת אם הטעות נמצאת בהודעה עצמה או בחלק שהתווסף לה כ-Checksum. פונקציה אחרת פשוטה גם היא לחישוב היא בהנתן הודעה M הפלט של הפונקציה יהיה MM ואז כאשר נשלחת ההודעה בצירוף ה-Checksum יש שלוש גרסאות להשוות ואז במקרה של שגיאה ניתן להשוות את ההודעה עם שתי הגרסאות הנוספות ולתקן לפי הרוב.
בדרך כלל משתמשים בפונקציות Checksum מתוחכמות יותר, שמאפשרות גם תיקון של שגיאות בחלק מהמקרים.
פונקציות Checksum נפוצות:
- CRC
- קוד המינג
- סיבית זוגיות (Parity Bit)
