CRC für die PNG-Datei-format

Brauche ich zum Lesen einer PNG-Datei und interpretiert die Daten darin gespeichert, und drucken Sie es in für Menschen lesbaren format. Während der Arbeit an PNG habe ich verstanden, dass es verwendet CRC-32 für die Erzeugung der Prüfsumme für jeden Block. Aber ich konnte nicht verstehen, dass die folgenden Informationen genannt, die auf die PNG-Datei Angabe Website:
Das Polynom verwendet PNG-Format:
x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

Hier ist der link zur Referenz:
http://www.w3.org/TR/PNG/

Kann jemand bitte mir helfen, das zu verstehen?

InformationsquelleAutor name_masked | 2010-03-27

  1. 6

    Dass der CRC-32-Algorithmus implementiert in zlib. Bitte nicht implementieren Ihre eigenen, wenn Sie verwenden können, dass die Bibliothek statt.

    [EDIT]: Verwendung der CRC-Rechner von zlib (ein Beispiel in C extrahiert aus der zlib-docs).

    #include <zlib.h>

uLong crc = crc32(0L, Z_NULL, 0);

while (read_buffer(buffer, length) != EOF) {
   crc = crc32(crc, buffer, length);
}
if (crc != original_crc) error();

    Wenn du den block von Daten, die Sie wollen, um die CRC-für die, die Sie nicht brauchen, dass die while-Schleife; Sie bekommen nur den ersten Wert (erste Zuweisung zu crc oben) und berechnen Sie den Wert über die Daten, die Sie haben (zweite Zuordnung zu crc).

    Hi Donald, ich brauche, um zu überprüfen, ob die Prüfsumme übereinstimmt, für jedes Teil mit meinen eigenen berechnete Prüfsumme mit dem Wert. Was sollte das Verfahren in diesem Fall?
    "Bitte nicht setzen Sie Ihre eigene, wenn Sie verwenden können, dass die Bibliothek statt." Aufhören mit diesem Unsinn.

    InformationsquelleAutor Donal Fellows

  2. 4

    http://en.wikipedia.org/wiki/Computation_of_CRC ?

    Laut Liste von CRCs in wiki, das Polynom (aka AUTODIN II-Polynom ) ist eine der am meisten verwendet.
    CRC-32-IEEE 802.3 x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

    Verwendet (Ethernet, V. 42, MPEG-2, PNG, POSIX cksum, Arj, Lha32, Rar, Zip und vieles mehr..)

    Rewritted mit power gekennzeichnet durch ^:

     x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1.

    So kann man Lesen Quelle cksum, z.B. hier

    http://www.opensource.apple.com/source/file_cmds/file_cmds-188/cksum/crc32.c

    Den 32-bit-AutoDIN II-SFB gebaut
    auf den folgenden shift-register
    Referenz-Modell.

    Polynom: g(x) = 1 + x + x^4 + x^5 + x^7 + x^8 + x^10 + x^11 +
    x^12 + x^1 + x^22 + x^23 + x^26 + x^32

    Eingabe-Daten-bit 0 zuerst

    Leading-zero checking is performed by the following procedure:

 1. The crc register is initialized to 0xffffffff, not zero.

 2. When a crc is appended, the 32 bits of the crc are inverted.

 3. When checking a good message with an appended crc, the register
    will return to the fixed value of 0xdebb20e3, rather than zero.

    InformationsquelleAutor osgx

  3. 0

    Haben, Lesen Sie wikipedia Artikel über CRCs? Es gibt keine einheitliche CRC-format, jede 'format' basiert auf einem Polynom wie diese.

    Ich bin nicht sehr vertraut mit der Berechnung von CRCs von hand, aber was Sie suchen ist in der Tat das Dateiformat, das verwendet wird in POSIX. Ich bin sicher, es gibt Tonnen von nützlichen Implementierungen der es.

    InformationsquelleAutor svens

Schreibe einen Kommentar