<sub class="descriptionSection">21-11-2024 12:22:pm // #Ethernet // [[Fehlererkennung von Codes]]</sub> ____ CRC beruht auf der Polynomdivision Polynom: Jeder Datenblock kann als Polynom gesehen werden. Polynome sind: $x³+x²+x$ Datenblock wird als Polynom vom $D_{(x)}$ vom Grad n-1 gesehen. z.B. eine Bitfolge $100\text{ }1101$ -> $D_{(x)}=x⁶+x³+x²+1$ (+1, da $x⁰$) Zusätzlich brauchen wir ein Generatorpolynom, dessen Grad kleiner oder gleich dem des Datenpolynoms ist: $G_{(x)}x$ z.B.: $G_{(x)} = 1011 \hat{=} x³+x¹+1 $ Grad von $G_{(x)}$: K=3 ![[IMG_0225.jpeg]] ![[IMG_0230.jpeg]]