שינויים

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

נוספו 379 בתים, 11:56, 21 בדצמבר 2017
/* מרחק המינג */
*נניח שהוספנו <math>n-k</math> ביטים למידע, זה משאיר ל<math>A</math> כמות של <math>2^{n-k}-(n-k)-1</math> עמודות שיכולות להיות שונות מאפס, ושונות מהעמודות של <math>I_{n-k}</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</math>.
*מצד שני, כיוון שאין ב<math>H</math> שתי עמודות זהות <math>d_{min}=3</math>.
checksum בפרוטוקולי IP, TCP, UDP.