שינויים

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

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

נוספו 549 בתים, 12:39, 21 בדצמבר 2017
/* מרחק המינג */
*כיוון שדרגת המטריצה היא 3, כל 4 עמודות הן תלויות לינארית, ולכן <math>d_{min}<4</math>.
*מצד שני, כיוון שאין ב<math>H</math> שתי עמודות זהות <math>d_{min}=3</math>.
 
 
*מציאת שגיאה, בהנתן שהתרחשה בדיוק שגיאה אחת:
*נניח שהמילה שנשלחה היא <math>v</math> והמילה שהתקבלה היא <math>v+e_i</math>.
*לכן <math>H(v+e_i)=C_i(H)</math>.
*כלומר מיקום העמודה במטריצה <math>H</math> הוא מיקום הטעות.
 
 
*דוגמא:
*<math>
Gx=\begin{pmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\\0 & 1 & 1 & 1\\1& 0 & 1&1\\1&1&0&1\end{pmatrix}\begin{pmatrix}1\\1\\0\\1\end{pmatrix}=
\begin{pmatrix}1\\1\\0\\1\\0\\0\\1\end{pmatrix}
</math>
checksum בפרוטוקולי IP, TCP, UDP.