Fletcher-32-Prüfsumme

Fletcher-32 ist eine schnelle, positionsempfindliche Prüfsumme, die eine Nachricht zu einem zweiunddreißig Bit großen Residual faltet, indem sie sechzehn Bit breite Wörter mit zwei modularen Laufsummen abschreitet. Anders als ein einfaches XOR oder eine additive Parität akkumuliert die zweite Summe die erste, sodass die Wortreihenfolge zählt und viele Vertauschungsfehler den Digest ändern. Dieses Fletcher-32-Prüfsummenwerkzeug nimmt Klartext entgegen, serialisiert ihn als UTF-8, packt die Bytes in little-endian-Wörter zu sechzehn Bit und liefert eine achtstellige hexadezimale Kleinbuchstaben-Zeichenkette, die passende vorzeichenlose Ganzzahl, Byte- und Wortanzahlen sowie ein empty-Flag, wenn die Quellzeichenkette die Länge null hat.

Was Fletcher-32 bedeutet und wie sechzehn-Bit-Wörter entstehen

Fletcher-32 führt zwei Laufsummen, üblicherweise sum1 und sum2 genannt, beide reduziert modulo fünfundsechzigtausendfünfhundertfünfunddreißig—also zwei hoch sechzehn minus eins. Für jedes sechzehn-Bit-Wort der Nachricht wird sum1 um das Wort erhöht und reduziert, und sum2 wird um das neue sum1 erhöht und ebenso reduziert. Die endgültige Prüfsumme legt sum2 in die oberen sechzehn Bits und sum1 in die unteren sechzehn Bits und ergibt so einen zweiunddreißig-Bit-Wert, der meist als acht hexadezimale Ziffern gezeigt wird.

Diese Fähigkeit kodiert die Eingabezeichenkette als UTF-8, damit Mehrbyte-Zeichen wie Umlaute oder Emoji ihre echten Leitungsbytes beitragen, und packt diese Bytes little-endian: das erste Byte jedes Paares wird die untere Hälfte des Wortes, das zweite die obere. Ist die UTF-8-Länge ungerade, wird das letzte Wort in der oberen Hälfte mit Null aufgefüllt, sodass jedes Byte teilnimmt, ohne mehr als ein einziges Null-Pad zu erfinden. Leere Eingabe verarbeitet null Wörter und liefert acht Hex-Nullen mit empty true, passend zur natürlichen Identität der Summen.

Fletcher-32 dient schnellen Integritätsprüfungen gegen versehentliche Korruption und abgeschnittene Einfügungen; es ist kein kryptografischer Hash und darf nicht dort verwendet werden, wo bewusste Kollisionsresistenz verlangt wird. Wenn ein Drittanbieter-Werkzeug bei denselben UTF-8-Bytes abweicht, nutzt es fast immer Big-Endian-Packung, ein anderes Modul, Fletcher-16 statt Fletcher-32 oder Adler-32 mit anderem initialen sum1.

Wo eine Fletcher-32-Prüfsumme hilft

Entwickler fügen kurze Konfigurationsfragmente, Protokollproben und Dateinamensstämme in einen Fletcher-32-Rechner ein, wenn sie ein kompaktes Integritätskennzeichen brauchen, das günstiger als ein kryptografischer Hash und ordnungsempfindlicher als eine einfache Summe ist. Support-Ingenieure berechnen Residuale aus Tickettext neu, um zu bestätigen, dass ein eingefügter Dump unterwegs nicht gekürzt oder umgeordnet wurde. Bildungslabore nutzen denselben Endpunkt, um zu zeigen, dass das Vertauschen zweier sechzehn-Bit-Wörter den Hex-Digest ändert und so Positionsempfindlichkeit ohne kryptografische Maschinen illustriert.

Halten Sie Nutzlasten unter der dokumentierten Zeichendecke, behandeln Sie das Hex-Feld als kanonisches Einfügeziel, und Sie erhalten reproduzierbare Fletcher-32-Werte für Dokumentation, SDKs, Edge-Worker und Klassenzimmerdemos, ohne einen eigenen Prüfsummendienst aufzubauen.