CRC Code?

[Vani]

Hey!

Lerne gerade für die Matura und bin da über den CRC Code gestolpert. Ich versteh das ganze nicht.

Ich geb mal ein Beispiel an - hoffe es kennt sich wer aus?
M(x) = x^13 + x^12 + x^10 + x^8 + x^7 + x^5 + x^4 : x^4 + x^1 + 1 =

Ja das Ergebnis weiß ich nicht.

Bitte um eure Hilfe.

LG Vani

[AB]

Bin zwar momentan zu tot zum Denken, aber du musst mal die Polynomdivision durchführen. Und vergiss die Klammer in der Angabe ned. ;) (Punkt vor Strichrechnung)

http://de.wikipedia.org/wiki/Polynomdivision
http://de.wikipedia.org/wiki/Cyclic_Redundancy_Check

Die Links sollten weiterhelfen.

[Vani]

Thx AB für den Tipp. Mithilfe von dem und ein bisschen herumexperiementieren hab ich schon fast aufgegeben, aber dann hab ich ein altes Doc File gefunden, wo eine Rechnung einigermaßen erklärt wurde. Nun hab ich es verstanden und weiß wie das Beispiel funkt.

Ergebnis kann ich auch posten, wenn es wem interessiert.

[xpla]

...

[Vani]

Bitte posten, ich hab's probiert aber hab so etwas nicht gelernt, find's aber interessant wie man das lösen kann, das muß ja binär umgerechnet werden, oder?

Nein wir haben das nicht umgerechnet, auch wenn man es oft im Internet so findet.

Na gut dann werde ich es online stellen.

------------------------------------------------------------------

x^13 + x^12 + x^10 + x^8 + x^7 + x^5 + x^4 : x^4 + x^1 + 1 = x^9 + x^8 + x^3 + x
x^13 + x^10 + x^9
---------------------
x^12 + x^9 + x^8 + x^7 + x^5 + x^4
x^12 + x^9 + x^8
-------------------
x^7 + x^5 + x^4
x^7 + x4 + x^3
-------------------
x^5 + x^3
x^5 + x^2 + x
-------------------
Rest: x^3 + x^2 + x


Als Ergebnis würde herauskommen:
x^13 + x^12 + x^10 + x^8 + x^7 + x^5 + x^4 in Binär umwandeln:
11010110110000

Der Rest muss eingefügt werden:
x^3 + x^2 + x

Ergebnis das versendet wird: 11010110111101

LG Vani