Bon choix pour un algorithme de checksum léger?

Sont conscients que TCP et UDP (et IP, Ethernet,...) fournissent déjà la somme de contrôle de la protection des données en transit?

Sauf si vous êtes en train de faire quelque chose de vraiment bizarre, si vous êtes témoins de la corruption, de quelque chose qui est très mauvais. Je suggère de commencer avec un testeur de mémoire.

Aussi, vous recevez une forte protection de l'intégrité des données si vous utilisez le protocole SSL/TLS.

D'autres personnes l'ont mentionné CRC32 déjà, mais voici un lien vers le W3C de la mise en œuvre de la CRC-32 pour PNGcomme l'un des quelques-uns bien connus, les sites de bonne réputation avec une référence CRC mise en œuvre.

A quelques années, j'ai essayé de trouver un site connu avec un algorithme CRC ou au moins l'une de cité la source pour son algorithme, & a été presque déchirant mes cheveux jusqu'à ce que j'ai trouvé le PNG page.)

Dans ma recherche pour un JavaScript de la mise en œuvre d'un bon algorithme de somme de contrôle, je suis tombé sur cette question. Andrzej Doyle légitimement choisi Adler32 comme la somme de contrôle, comme il est en effet facile à mettre en œuvre et a quelques excellentes propriétés. DroidOS puis a fourni une mise en œuvre effective en JavaScript, ce qui a démontré la simplicité.

Cependant, l'algorithme peut être encore améliorée comme détaillé dans la page de Wikipédia et mis en œuvre ci-dessous. Le truc, c'est que vous n'avez pas besoin de déterminer le modulo dans chaque étape. Plutôt, vous pouvez vous reporter à la fin. Cela augmente considérablement la vitesse de la mise en œuvre, jusqu'à 6x plus rapide sur Chrome et Safari. En outre, cette optimalisation de ne pas affecter la lisibilité du code en faire un gagnant-gagnant. En tant que tel, cela correspond bien à la question d'origine pour avoir un algorithme /mise en œuvre qui est de calcul de la lumière.

function adler32(data) {
  var MOD_ADLER = 65521;
  var a = 1, b = 0;

  var len = data.length;

  for (var i = 0; i < len; i++) {
    a += data.charCodeAt(i);
    b += a;
  }

  a %= MOD_ADLER;
  b %= MOD_ADLER;

  return (b << 16) | a;
}

edit: imaya créé un jsperf comparaison un retour tout en montrant la différence de vitesse lors de l'exécution de la version simple, comme détaillé par DroidOSpar rapport à une version optimisée qui reporte le modulo. J'ai ajouté ci-dessus mise en œuvre sous le nom de pleine longueur à la jsperf page montrant que la mise en œuvre est environ 25% plus rapide que celui de imaya et environ 570% plus rapide que la simple mise en œuvre (tests effectués sur Chrome 30): http://jsperf.com/adler-32-simple-vs-optimized/6

edit2: s'il vous plaît n'oubliez pas que, lorsque vous travaillez sur des fichiers volumineux, vous allez finir par frapper à la limite de l'option JavaScript de votre mise en œuvre en termes de a et b des variables. En tant que tel, lorsque l'on travaille avec une grande source de données, vous devez effectuer intermédiaire modulo les opérations pour vous assurer de ne pas dépasser la valeur maximale d'un entier que vous pouvez stocker de manière fiable.

Ici est relativement simple, j'ai "inventé" - il n'y a pas de recherches mathématiques, derrière elle, mais il est extrêmement rapide et fonctionne dans la pratique. J'ai aussi inclus Java équivalent que les tests de l'algorithme et montre qu'il y a moins de 1 sur 10 000 000 de chance d'échec (il prend une minute ou deux pour courir).

JavaScript

function getCrc(s) {
    var result = 0;
    for(var i = 0; i < s.length; i++) {
        var c = s.charCodeAt(i);
        result = (result << 1) ^ c;
    }
    return result;
}

Java

package test;

import java.util.*;

public class SimpleCrc {

    public static void main(String[] args) {
        final Random randomGenerator = new Random();
        int lastCrc = -1;
        int dupes = 0;
        for(int i = 0; i < 10000000; i++) {
            final StringBuilder sb = new StringBuilder();
            for(int j = 0; j < 1000; j++) {
                final char c = (char)(randomGenerator.nextInt(128 - 32) + 32);
                sb.append(c);
            }
            final int crc = crc(sb.toString());
            if(lastCrc == crc) {
                dupes++;
            }
            lastCrc = crc;
        }
        System.out.println("Dupes: " + dupes);
    }

    public static int crc(String string) {
        int result = 0;
        for(final char c : string.toCharArray()) {
            result = (result << 1) ^ c;
        }
        return result;
    }
}