ספרת ביקורת

מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

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

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

במספר זה יש תשע ספרות, שהימנית מביניהן היא ספרת הביקורת. לכל אחת משמונה הספרות הנותרות ניתן משקל: 2, 1, 2, 1, 2, 1, 2, 1.
כל ספרה מוכפלת במשקל שלה, וכל התוצאות מחוברות יחדיו.
אם התוצאה של הכפלת הספרה במשקלה היא בת שתי ספרות, מסוכמת כל אחת משתי הספרות של התוצאה.
את הסכום שקיבלנו יש להשלים לכפולה הקרובה של עשר, והשלמה זו היא ספרת הביקורת.

דוגמה: מספר הזהות הוא 5-4370042-1. מכפלת שמונה ספרותיו הימניות של מספר זה במשקלות שלהן היא:

5×1 + 4×2 + 3×1 + 7×2 + 0×1 + 0×2 + 4×1 + 2×2 => 5 + 8 + 3 + 14 + 0 + 0 + 4 + 4 => 5 + 8 + 3 + (1+4) + 0 + 0 + 4 + 4 = 29

ולכן ספרת הביקורת היא 1 (המשלים של 29 ל-30).

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

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

[עריכה] סיבית ביקורת במחשבים

במחשבים ישנים היו בעיות של חוסר אמינות של הזיכרון, דבר שהביא את חברת IBM לצרף לכל בית במחשביה סיבית ביקורת (כך שבית מורכב למעשה מ־9 סיביות = 8 סיביות נתונים + סיבית ביקורת). סיבית הביקורת מאפשרת לזהות טעות בסיבית אחת בודדת אולם לא לתקנה. במחשבים שבהם נושא אמינות הזיכרון הוא קריטי (למשל שרתי נתונים) משתמשים בטכניקות כגון קודים לתיקון שגיאות (Error-Correcting Codes - ECC), המאפשרות לזהות שגיאות מורכבות יותר ואף לתקן שגיאות מסוימות.