שינויים

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

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

נוספו 79 בתים, 19:52, 4 בינואר 2018
/* קודים פולינומיים */
*נקבע פולינום <math>g(x)\in\mathbb{Z}_2[x]</math> כלשהו.
*עבור מידע <math>f(x)</math> נגדיר את היתירות להיות נבצע חלוקה עם שארית החלוקה של <math>f(x)\cdot x^n =q(x)g(x)+r(x)</math> ב.*המילה שנשלח היא <math>gf(x)\cdot x^n + r(x)</math>(שימו לב כי <math>r(x)=-r(x)</math>).
*זהו קוד לינארי:
**אם <math>f(x),h(x)</math> מתאימים לוקטורי מידע, <math>f(x)=q_1(x)g(x)+r_1(x)</math> ו<math>h(x)=q_2(x)g(x)+r_2(x)</math> אז השארית של <math>f(x)+h(x)</math> היא <math>r_1(x)+r_2(x)</math>.