שינויים

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוספו 532 בתים, 20:48, 18 בדצמבר 2017
/* הרצאה 10 קידוד; פרק 8 מהספר */
*הספרות שייכות לחבורה <math>\mathbb{Z}_{11}</math>, כאשר 9 הספרות הראשונות הן 0-9 והאחרונה יכולה להיות גם X.
*קוד תקין מקיים את הנוסחא <math>10x_1+9x_2+...+x_{10}=0</math> (שימו לב שמדובר בפעולות מודולו 11).
*לכן חישוב ספרת הביקורת הוא <math>x_{10}=-\left(10x_1+...+2x_22x_9\right)</math>.
*אם ספרה אחת בלבד מהקוד תשתנה בטעות, הקוד בוודאות לא יהיה תקין.
**אם נחליף את <math>x_i</math> בספרה <math>y_i</math> על מנת שהקוד החדש יהיה תקין צריך ש <math>a_i(y_i-x_i)=0</math>, אבל <math>a_i\neq 0</math> ו<math>\mathbb{Z}_{11}</math> הוא שדה.
**נסכום את כל התוצאות הללו.
**המספר הקטן ביותר שנוסיף לסכום לעיל על מנת להשלים אותו לכפולה שלימה של 10, הוא ספרת הביקורת.
*לדוגמא - מספר התעודת הזהות הראשון שניתן הוא 1. נכפול ב2 ונקבל 2. נשלים ל10 וספרת הביקורת היא 8, לכן תעודת הזהות היא 18.
*לדוגמא - נניח שתעודת הזהות היא 1789 (כמובן ללא ביקורת). אזי 9 כפול 2 זה 18, ולכן נסכום 9, 8 כפול 1 זה 8, 7 כפול 2 זה 14 שנותן 5, ו1 כפול 1 זה 1.
**סה"כ קיבלנו 9+8+5+1=22 ולכן ספרת הביקורת היא 8.
 
 
*תאור מתמטי: