CRC - Cyclic Redundancy Check < Netzwerke < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Das Generatorpolynom C(x) sei gegeben durch [mm] C(x)=x^5+x^2+x+1 [/mm]
Geben Sie die CRC Codierung der Bitfolge 1011110101010 unter Verwendung von C(x) an |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Bisher habe ich folgendes getan:
1. Umwandeln von C(x) in eine Bitfolge:
[mm] 1*x^5+0*x^4+0*x^3+^*x^2+^*x^1+1*x^0 [/mm] --> 100111
Das Generatorpolynom hat die Länge 6.
--> ich muss 5 mal 0 an die gegebene Bitfolge anhängen, und diese dann durch das Generatorpolynom dividieren:
SIEHE ANGEFÜGTES BILD
Ich komme bei der Division einfach nicht weiter. Bei mir bleibt immer eine 0 am Ende übrig !?
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Mo 08.11.2010 | | Autor: | suprimos |
ich habe das bild mal auf einen server hochgeladen...
http://img189.imageshack.us/img189/447/unbenannt2qm.jpg
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:53 Mo 08.11.2010 | | Autor: | suprimos |
ich glaube das problem liegt darin, das ich immer durch das generatorpolynom teile...
ich habe eben nochmal nachgelesen, und bei auf ein beispiel gestoßen, wo nicht immer durch das generatorpolynom geteilt wurde...
ich weiß aber nicht warum..
1 1 0 1 0 1 1 0 1 1 0 0 0 0 / 1 0 0 1 1 = 1 1 0 0 0 0 1 0 1 0
1 0 0 1 1 ------------------------------------+ | | |
--------- | | |
1 0 0 1 1 | | |
1 0 0 1 1 ------------------------------------+ | |
--------- | |
0 0 0 0 1 | |
0 0 0 0 0 ------------------------------------+ . . . |
--------- |
0 0 0 1 0 |
0 0 0 0 0 |
--------- |
0 0 1 0 1 |
0 0 0 0 0 |
--------- |
0 1 0 1 1 |
0 0 0 0 0 |
--------- |
1 0 1 1 0 |
1 0 0 1 1 |
--------- |
0 1 0 1 0 |
0 0 0 0 0 |
--------- |
1 0 1 0 0 |
1 0 0 1 1 |
--------- |
0 1 1 1 0 |
0 0 0 0 0 ------------------------------------+
---------
1 1 1 0 = Rest
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Mi 10.11.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:31 Di 16.11.2010 | | Autor: | Vertax |
Also ich bekomme als CRC-Prüfsumme 10111 heraus, du hättest dir einfach die fehlenden 0 herunter ziehen müssen.
|
|
|
|
