שינויים

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

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

נוספו 225 בתים, 19:37, 4 בינואר 2018
/* קודים פולינומיים */
*נקבע פולינום <math>g(x)\in\mathbb{Z}_2[x]</math> כלשהו.
*עבור מידע <math>f(x)</math> נגדיר את היתירות להיות שארית החלוקה של <math>f(x)</math> ב<math>g(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>.