Zum Inhalt springen
uencoder

Adler-32

Adler-32 ist eine von Mark Adler entworfene 32-Bit-Prüfsumme, schneller als CRC32 aber mit etwas schwächerer Erkennungsfähigkeit, verwendet zur Verifikation von zlib-komprimierten Strömen.

Zweck

Bietet eine schnellere Prüfsumme als CRC32 für Integritätsprüfung performance-kritischer komprimierter Ströme.

Mechanismus

A = 1 + Σd_i (mod 65521), B = Σ(1 + Σ_{j≤i} d_j) (mod 65521), Ausgabe B<<16 | A. Modulo 65521 (größte Primzahl unter 65536) sorgt für gute Verteilung.

Anwendungsfälle

  • zlib/gzip-Stromverifikation
  • PNG IDAT-Verifikation
  • Echtzeit-Kompressionsintegrität
  • Low-Overhead-Verifikation

Beispiele

  • Eingabe
    hello
    Output
    0x062c0215

    Slightly weaker than CRC32 but faster

Häufige Fehler

Adler-32 error-detection degrades significantly on short inputs
Use CRC32 for short data

Verwandte Begriffe

Verwandte Tools

References