סיכום ביקורת – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
שורה 3:
 
יעילות המנגנון של פונקצת יתירות תלויה בבחירת הפונקציה לחישוב היתירות.
פונקצייתפונקצית היתירות הפשוטה ביותר לחישוב היא פונקצייתפונקצית הזהות: בהינתן הודעה M, הפלט של הפונקציה יהיה ההודעה עצמה. פונקציה זו מאפשרת זיהוי שגיאות באופן יעיל, אך לא מאפשרת תיקון השגיאות כיוון שלא ניתן לדעת אם הטעות נמצאת בהודעה עצמה או בחלק שהתווסף לה כסכום ביקורת. פונקציה אחרת פשוטה גם היא לחישוב היא בהינתן הודעה M הפלט של הפונקציה יהיה MM ואז כאשר נשלחת ההודעה בצירוף סכום הביקורת יש שלוש גרסאות להשוות ואז במקרה של שגיאה ניתן להשוות את ההודעה עם שתי הגרסאות הנוספות ולתקן לפי הרוב.
 
ב"סכום ביקורת" (checksum), קוד היתירות נקבע ע"י סיכום של כל הבתים בהודעה.
שורה 10:
מסכמים את כל הבתים ומקבלים 0x118.
מורידים את הביט הנושא ומקבלים 0x18.
מחשבים [[משלים ל-2]] ומקבלים 0xE8. זהו "סכום הביקורת" (checksum).
 
החסרונות של שיטה זו:
* אינה מבחינה בהוספת אפסים
* אינה מבחינה בשינוי סדר של בתים
* אינה מבחינה במספר טעויות שסכומן אפס.
 
בדרך כלל משתמשים בפונקציות יתירות מתוחכמות יותר, שמאפשרות גם תיקון של שגיאות בחלק מהמקרים.