סיכום ביקורת
סיכום ביקורת (באנגלית: Checksum) הוא קוד לזיהוי שגיאות, המאפשר זיהוי של שגיאות ותיקונן במקרים מסוימים, והוא סוג של "פונקציית יתירות" (redundancy check). אופן הפעולה מתבצע על ידי הוספת חלק נוסף להודעה שהוא תוצאה של פונקציה ידועה מראש המופעלת על ההודעה. לאחר מכן, ניתן להפעיל את הפונקציה שוב על ההודעה ולוודא שהתוצאה שהתקבלה זהה לתוצאה שצורפה להודעה, אחרת, יש להסיק שנפלה שגיאה במידע.
יעילות המנגנון של פונקציית יתירות תלויה בבחירת הפונקציה לחישוב היתירות. פונקציית היתירות הפשוטה ביותר לחישוב היא פונקציית הזהות: בהינתן הודעה M, הפלט של הפונקציה יהיה ההודעה עצמה. פונקציה זו מאפשרת זיהוי שגיאות באופן יעיל, אך לא מאפשרת תיקון השגיאות כיוון שלא ניתן לדעת אם הטעות נמצאת בהודעה עצמה או בחלק שהתווסף לה כסיכום ביקורת. פונקציה אחרת פשוטה גם היא לחישוב היא בהינתן הודעה M הפלט של הפונקציה יהיה MM ואז כאשר נשלחת ההודעה בצירוף סיכום הביקורת יש שלוש גרסאות להשוות ואז במקרה של שגיאה ניתן להשוות את ההודעה עם שתי הגרסאות הנוספות ולתקן לפי הרוב.
בסיכום ביקורת נקבע קוד היתירות נקבע על ידי סיכום של כל הבתים בהודעה. לדוגמה: נניח שישנם 4 בתים בהודעה: 0x25, 0x62, 0x3F, 0x52. מסכמים את כל הבתים ומקבלים 0x118. מורידים את הביט הנושא ומקבלים 0x18. מחשבים משלים ל-2 ומקבלים 0xE8. זהו סיכום הביקורת.
החסרונות של שיטה זו:
- אינה מבחינה בהוספת אפסים
- אינה מבחינה בשינוי סדר של בתים
- אינה מבחינה במספר טעויות שסכומן אפס
בדרך כלל משתמשים בפונקציות יתירות מתוחכמות יותר, שמאפשרות גם תיקון של שגיאות בחלק מהמקרים.
פונקציות יתירות נוספות נפוצות:
- CRC
- קוד המינג
- סיבית זוגיות (Parity Bit)
- Fletcher's checksum
- Adler-32
לפעמים מכנים כל פונקציית יתירות בשם "checksum".
