Adler-32

Adler-32 est une fonction de hashage inventée par Mark Adler et dérivée de la fonction de Fletcher.

Sommaire

Caractéristiques

Adler-32 est une fonction rapide à calculer, notamment sans support matériel, ce qui lui donne un avantage de vitesse sur CRC-32.

Elle est cependant facile à collisioner, ce qui limite son usage à la détection de corruptions non intentionnelles.

Adler-32 est peu fiable sur de petites quantités de données ; elle est notamment moins robuste que CRC-32[1].

Algorithme[2]

La valeur Adler-32 est composée de deux checksum 16-bits s1 et s2.

  • s1 est initialisée à 1 et fait la somme des octets de données modulo 65521.
  • s2 est initialisée à 0 et fait la somme des valeurs successives de s1 modulo 65521.

La valeur finale 32 bits est obtenue en plaçant s2 dans les 16-bits de poids fort, et s1 dans les 16-bits de poids faibles.

Optimisation

En calculant s1 et s2 sur 32-bits, on peut factoriser le calcul du modulo 65521 tous les 5552 octets de données.

Améliorations par rapport à la somme de Fletcher

  • La somme de Fletcher est sur 16-bits (s1 et s2 étant sur 8-bits chacun)
  • Fletcher utilise un modulo 255, ce qui ne permet pas de détecter un octet qui serait passé de la valeur 0 à la valeur 255, ou inversement. L'utilisation du nombre premier 65521 comme modulo empêche la non-détection d'une erreur sur un seul octet, et la probabilité de non-détection d'une erreur sur plusieurs octets devient très faible, quoique non nulle.
  • Fletcher initialise les deux sommes à 0. L'initialisation de s1 à 1 permet d'intégrer la taille des données dans le calcul. (Une séquence de caractères nuls a toujours une somme de Fletcher de 0, ce qui n'est plus le cas d'une somme Adler-32.)

Implémentations

L'implémentation de référence de Adler-32 est celle présente dans la bibliothèque de compression de données Zlib, également développée par Mark Adler.

Voir aussi

Articles connexes

Liens externes

Références


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Adler-32 de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Adler-32 — Adler 32  хеш функция, разработанная Марком Адлером (англ.). Является модификацией контрольной суммы Fletcher (англ.). Вычисляет значение контрольной суммы в соответствии с RFC 1950 для массива байт или его фрагмента. Данный… …   Википедия

  • Adler-32 — is a checksum algorithm which was invented by Mark Adler. Compared to a cyclic redundancy check of the same length it trades reliability for speed. Compared to its original form (Fletcher 16), Adler 32 is more reliable than Fletcher 16. However,… …   Wikipedia

  • Adler-32 — ist ein einfacher, von Mark Adler entwickelter Prüfsummenalgorithmus. Er wird unter anderem von der zlib Bibliothek benutzt, um (zufällige Übertragungs )Fehler im komprimierten Datenstrom zu erkennen. In RFC 1950 wird der Algorithmus genau… …   Deutsch Wikipedia

  • Adler 32 — ist ein einfacher, von Mark Adler entwickelter Prüfsummenalgorithmus. Er wird unter anderem von der zlib Bibliothek benutzt, um (zufällige Übertragungs )Fehler im komprimierten Datenstrom zu erkennen. In RFC 1950 wird der Algorithmus genau… …   Deutsch Wikipedia

  • Adler — The term Adler, the German word for the bird of prey eagle , is both the last name of many people and an emblematic bird (notably in heraldry, bannistics, numismatics etc.) featured on many blazons since the feudal age, including the present… …   Wikipedia

  • Adler's Appetite — Also known as Suki Jones Origin Los Angeles, California, U.S. Genres Heavy metal[1] Years active …   Wikipedia

  • Adler (Fluss) — Zusammenfluss von Adler und Elbe in Hradec KrálovéVorlage:Infobox Fluss/KARTE fehlt …   Deutsch Wikipedia

  • Adler (Lokomotive) — Adler Nummerierung: 118 (Fabriknummer des Herstellers) Anzahl: 1 Hersteller: Robert Stephenson Co., Newcastle …   Deutsch Wikipedia

  • Adler Mannheim — Größte Erfolge Deutscher Meister 1980, 1997, 1998, 1999, 2001, 2007 Deutscher Vizemeister 1982, 1983, 1985, 1987, 2002, 2005 Deutscher Pokalsieger 2003, 2007 Deutscher Vizepokalsieger 2006 …   Deutsch Wikipedia

  • Adler Trumpf 1,7 EV — Adler Trumpf 1,7 Liter AV Cabriolet (1935) Adler Trumpf 1,7 Liter Cabriolet (1934) …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”