שינויים

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

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

נוספו 13 בתים, 14:31, 26 בדצמבר 2017
/* מרחק המינג */
*טענה:
*<math>d_{min}\geq 3</math> אם ורק אם ב<math>H</math> אין שתי עמודות זהות.
*במקרה זה ניתן לזהות לפחות שתי שגיאות, ותקן ולתקן לפחות שגיאה אחת.
**הוכחה:
**תהי מילה חוקית <math>v</math> ונוסיף לה שתי שגיאות <math>v+e_i+e_j</math>.
*דוגמא (קוד המינג)
*<math>H=\begin{pmatrix} 0 & 1 & 1 & 1 & 1& 0 & 0\\ 1& 0 & 1&1&0&1&0\\1&1&0&1&0&0&1\end{pmatrix}</math>
*כיוון שדרגת המטריצה היא 3, כל 4 עמודות הן תלויות לינארית, ולכן שסכום שלושת העמודות הראשונות הוא אפס <math>d_{min}<4\leq 3</math>.*מצד שני, כיוון שאין ב<math>H</math> שתי עמודות זהות <math>d_{min}\geq 3</math>.*ביחד <math>d_{min}=3</math>.
checksum בפרוטוקולי IP, TCP, UDP.
 
===הרצאה 12 חוג הפולינומים; פרקים 16,17 מ[http://abstract.ups.edu/aata/ הספר]===