שינויים

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

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

נוספו 81 בתים, 19:53, 4 בינואר 2018
/* קודים פולינומיים */
*עבור מידע <math>f(x)</math> נבצע חלוקה עם שארית <math>f(x)\cdot x^n =q(x)g(x)+r(x)</math>.
*המילה שנשלח היא <math>f(x)\cdot x^n + r(x)</math> (שימו לב כי <math>r(x)=-r(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>.