שינויים

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

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

נוספו 206 בתים, 11:35, 11 בינואר 2018
/* הרצאה 13 קודים ציקליים; פרק 22 מהספר */
**כיוון שהיתירות היא יחידה, בוודאות המילה אינה חוקית, סתירה.
 
*דוגמא:
*<math>x^7-1=(1+x)(1+x+x^3)(1+x^2+x^3)</math>
*לכן הקוד הנוצר על ידי הפולינום <math>g(x)=1+x+x^3</math> עבור וקטורי מידע באורך 4 הוא ציקלי.
*פרוטוקול Ethernet משתמש בתיקון שגיאות ציקלי הנקרא CRC32, ובפרט בפולינום:
*<math>x^{32} + x^{26} + x^{23} + x^{22} + x^{16} + x^{12} + x^{11} + x^{10} + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1</math>.