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

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
שורה 54: שורה 54:
* ארז בן-ארי, [http://www.nrg.co.il/online/10/ART/928/274.html איך עובד מיספור תעודת זהות?], באתר מעריב nrg
* ארז בן-ארי, [http://www.nrg.co.il/online/10/ART/928/274.html איך עובד מיספור תעודת זהות?], באתר מעריב nrg


[[קטגוריה:אמצעי זיהוי]]
[[קטגוריה:קידוד נתונים]]
[[קטגוריה:קידוד נתונים]]
[[קטגוריה:איתור שגיאות]]


[[en:Check digit]]
[[en:Check digit]]

גרסה מ־06:33, 17 בנובמבר 2012

קוד (בברקוד ובספרות רגילות) של חברת דואר גרמנית, שבקצהו הימני ספרת ביקורת

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

במספרה של תעודת הזהות הישראלית, למשל, הספרה הימנית ביותר היא ספרת ביקורת. גם במספר של כרטיס אשראי ובמספר חשבון בנק נכללת ספרת ביקורת, וכך במספרים נוספים. כאשר אדם מוסר או מקליד מספר מסוג זה, קל לבדוק מיידית את תקינותו באמצעות ספרת הביקורת, עוד לפני הפנייה למאגר הנתונים לשם מציאת מספר זה. ספרת הביקורת היא פונקציה של כל יתר הספרות שבמספר המתאים לה, ובדיקת נכונותה נעשית באמצעות הפעלת פונקציה זו על המספר הנתון. ניתן להמחיש זאת באמצעות חישוב ספרת ביקורת באמצעות אלגוריתם לוהן (Luhn). אלגוריתם זה, פותח על ידי איש מעבדות IBM בשנות ה-50 ומשמש, בין היתר, לחישוב ספרת הביקורת במספר הזהות בישראל, ספרת הביקורת בכרטיסי אשראי ועוד.

ספרת ביקורת במספר הזהות בישראל

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

כל ספרה מוכפלת במשקל שלה, וכל הספרות של התוצאות מחוברות יחדיו. אם התוצאה של הכפלת הספרה במשקלה היא בת שתי ספרות, מסוכמת כל אחת משתי הספרות של התוצאה (כלומר המספר הדו ספרתי מופרד לשני מספרים בעלי ספרה אחת, המתחברים לכל שאר הספרות). את הסכום המתקבל יש להשלים לכפולה הקרובה של 10 (כלפי מעלה. לדוגמה: אם הסכום שהתקבל הוא 32, ההשלמה תהיה 8). ההפרש שאותו נדרש להשלים הוא ספרת הביקורת.

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

5×1 = 5, 4×2 = 8, 3 ×1 = 3, 7×2 = 14, 0×1 = 0 ,0 ×2 = 0,4 ×1 = 4, 2 ×2 = 4

סכום ספרותיהן הוא 29 =4 + 4 + 0 + 0 + (1+4) + 3 + 8 + 5 ולכן ספרת הביקורת היא 1 (המשלים של 29 ל-30).

טעות באחת הספרות, וכן הצלבה בין שתי ספרות סמוכות (לדוגמה, הזנת 21 או 13 במקום 12) תזוהה בעזרת ספרת הביקורת. טעות בשתי ספרות, או הצלבה בין שתי ספרות שאינן סמוכות עלולה לחמוק מזיהוי. הפונקציה המשמשת בחישוב מספר הזהות אינה היחידה המקובלת, ובמספרים אחרים מקובלות פונקציות אחרות, המבוססות על עיקרון דומה. (ההשלמה לכפולה הקרובה של 10 אינה מועילה מבחינת איכות ספרת הביקורת, אך היא מפשטת את האלגוריתם המשמש לבדיקתה).

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

דוגמת קוד לאימות ספרת ביקורת

דוגמה לפונקציה (ב-JavaScript) הבודקת האם מספר שהתקבל הוא מספר זהות ישראלי תקין.

function IDValidator(id)
{
	var sID = String(id);
	if ((sID.length != 9) || (isNaN(sID)))
		return false;
	var counter = 0, incNum;
	for (var i = 0; i < 9; i++)
	{
		incNum = Number(sID.charAt(i));
		incNum *= (i % 2) + 1;
		if (incNum > 9)
			incNum -= 9;
		counter += incNum;
	}
	return (counter % 10 == 0);
}

סיבית ביקורת במחשבים

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

ראו גם

קישורים חיצוניים