Re: @ Confuse

Confuse — Sat, 24 Aug 2002 20:56:30 GMT

Und wie ich zufrieden bin!

P.S mach net so ein verzweifeltes gesicht *LOL*

Cu Confuse

@ Confuse

Tron — Sat, 24 Aug 2002 20:23:24 GMT

Die CRC-Pruefsumme (== Cyclic Redundancy Code) basiert darauf, dass man Bitstring (also Folgen von 0 und 1) als Polynome mit den Koeffizienten 0 und 1 interpretiert. Bei k Bits hat man also k Terme, von x^(k-1) bis x^0.

Mit diesen Polynomen kann man nun auch Arithmetik betreiben, und zwar modulo 2, d.h. bei Addition und Subtraktion _ohne_ Uebertraege.

Ebenso kann man solche Polynome durcheinander dividieren, wie man es mit sonstigen Binaerzahlen auch macht. Dabei wird die Subtraktion aber wieder modulo 2 ausgefuehrt. (Wird gleich an einem Beispiel hoffentlich klarer.)
Fuer die Berechnung einer CRC-Pruefsumme nun (darum geht's ja eigentlich) muessen Sender und Empfaenger ein Generator-Polynom definieren (das muss bestimmte Eigenschaften haben, s.u.). Dieses Generatorpolynom habe m Bits. Die Idee der CRC-Pruefsumme ist nun, einem gegebenen Rahmen von Datenbits durch m Bits so zu ergaenzen, dass das Polynom aus Datenbits und Pruefsumme durch das Generatorpolynom teilbar ist.
Der Algorithmus zur Berechnung der CRC-Pruefsumme ergibt sich daraus.
Bezeichnungen: G(x) Generatorpolynom, M(x) Polynom des zu uebertragenden Frames.
r sei der Grad der Generatorpolynoms G(x). An den zu uebertragenden Frame (m Bits) werden nun zunaechst r 0-Bits am Low-Order-Ende angehangen. Der erweiterte Frame hat jetzt also m+r Bits, entsprechend dem Polynom x^r * M(x).
Dividiere den Bitstring x^r * M(x) durch den Bitstring des Generatorpolynoms G(x) mit modulo-2-Division.
Subtrahiere den Divisionsrest (immer r oder weniger Bits) vom dem x^r * M(x) entsprechenden Bitstring (immer modulo 2), das Resultat ist der zu uebertragende Bitstring des Frames mit Pruefsumme. Das wollen wir mal T(x) nennen.

Alles verstanden? Nein? Dann mal ein Beispiel, dass das hoffentlich klar werden laesst:
Wir nehmen einen Datenframe 1101011011 und ein Generatorpolynom G(x) = x^4 + x + 1.
Frame:          1 1 0 1 0 1 1 0 1 1
Generator:      1 0 0 1 1
Frame 0-Bits:   1 1 0 1 0 1 1 0 1 1 0 0 0 0

Daraus ergibt sich der Frame mit Pruefsumme: 1 1 0 1 0 1 1 0 1 1 1 1 1 0
Der Empfaenger kann nun ueberpruefen, ob der Frame korrekt uebertragen wurde, in dem er T(x) durch G(x) dividiert, das Ergebnis muss 0 sein.

Wie sieht es denn nun aus, wenn die Uebertragung gestoert wird? Nehmen wir an, dass statt des erwarteten Frames T(X) der fehlerhafte Frame T(x) + E(x) ankommt. Jedes 1-Bit in E(x) entspricht einem Bitfehler. Ein einzelnes 1-Bit ist ein Singlebitfehler, ein Burst ist eine 1, gefolgt von 0 oder 1 und dann wieder einer 1, wobei alle anderen Bits in E(x) null sind.

Welche Bitfehler koennen nun erkannt werden?

Singlebitfehler: E(x) = x^i
G(x) muss mindestens 2 Terme haben, dann wird er erkannt
2 Singlebitfehler: E(x) = x^i + x^j i > j
G(x) darf nicht durch x^k + 1 teilbar sein, fuer k=1 ... Framelaenge
Ungerade Anzahl von Bitfehlern:
G(x) muss den Faktor x + 1 enthalten, dann werden diese erkannt (merkwuerdig)
Bursts:
Am wichtigsten: Ein Polynom des Grads r erkennt alle Burstfehler einer Laenge <= r, dazu muss G(x) einen x^0-Term enthalten. Bursts der Laenge r + 1 werden mit einer Wahrscheinlichkeit von 0.5^(r-1) nicht erkannt.
Die Gesamtwahrscheinlichkeit, dass ein gestoerter Frame durchkommt, ist 0.5^r, unter der Voraussetzungen, dass alle Bitmuster gleichmaessig verteilt sind.

Standard-Polynome:

CRC-12 x^12 + x^11 + x^3 + x^2 + x^1 + 1
CRC-16 x^16 + x^15 + x^2 + 1
CRC-CCITT x^16 + x^12 + x^5 + 1

So, das war die graue Theorie. In der Praxis lassen sich die CRC-Pruefsummen gluecklicherweise einfach mit Schiebe- und XOR-Operationen berechnen, man kann auch eine Tabelle zu Hilfe nehmen, die das ganze stark beschleunigt.

Re: "CRC Prüf fehler in Setup.exe"

MeisterFonX — Sat, 24 Aug 2002 20:16:02 GMT

bevor du aber aufgibst versuch es mal mit winrar hatte mal das prob das beim zip a crc war aber bei rar ohne probs funktionierte also schadens kann es ned

Re(2): "CRC Prüf fehler in Setup.exe"

Confuse — Sat, 24 Aug 2002 18:14:45 GMT

Auf Deutsch hast es wohl nicht gefunden im Net!

Cu Confuse

Re: "CRC Prüf fehler in Setup.exe"

Tron — Sat, 24 Aug 2002 17:52:28 GMT

"Cyclic Redundancy Checking is a method of checking for errors in data that has been transmitted on a communications link. A sending device applies a 16- or 32-bit polynomial to a block of data that is to be transmitted and appends the resulting cyclic redundancy code (CRC) to the block. The receiving end applies the same polynomial to the data and compares its result with the result appended by the sender. If they agree, the data has been received successfully. If not, the sender can be notified to resend the block of data. "

das bedeutet das ein prüfsummentest fehlgeschlagen hat.
bei downloads > nochmal machen
bei floppy oder cd > pech gehabt.

mfg tron

Re: "CRC Prüf fehler in Setup.exe"

MeisterFonX — Sat, 24 Aug 2002 15:27:48 GMT

tja tut mir leid aber die file scheint defekt zu sein

"CRC Prüf fehler in Setup.exe"

Zaphod1 — Sat, 24 Aug 2002 15:26:50 GMT

Am Ende des Entpackens eines Archives erhalte ich folgenden Fehler: "CRC Prüffehler in Setup.exe"

Ich hab das neueset WInAce installiert...