שינויים

קפיצה אל: ניווט, חיפוש

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

נוספו 36 בתים, 17:28, 6 בינואר 2018
/* הרצאה 11 המשך קידוד; פרק 8 מהספר */
**תהי מילה חוקית <math>v</math> ונוסיף לה שגיאה אחת בדיוק <math>v+e_i</math>.
**אזי <math>H(v+e_i)=Hv+He_i=0+C_i(H)</math>.
 
*טענה:
*<math>d_{min}\geq 3</math> אם ורק אם ב<math>H</math> אין עמודת אפסים וגם אין שתי עמודות זהות.
*במקרה זה ניתן לזהות לפחות שתי שגיאות, ולתקן לפחות שגיאה אחת.
**הוכחה:
checksum בפרוטוקולי IP, TCP, UDP.
 
==הרצאה 12 חוג הפולינומים; פרקים 16,17 מ[http://abstract.ups.edu/aata/ הספר]==