• # Pourquoi un CRC?

    Posté par (site web personnel, Mastodon) . En réponse au journal Sortie de Bim! en version 16, avec des bots. Évalué à 8 (+5/-0).

    Je m'étonne du choix d'un CRC dans ce contexte. Un bête checksum sur 64 bits serait bien plus rapide à calculer, et pas forcément moins mauvais. Les CRC sont intéressants surtout si on veut faire de la correction d'erreur ou de la détection fine (divergence de quelques bits maximum), et encore, pour ces usages on a fait mieux depuis. Mais là, s'il y a une divergence d'état de jeu, il y a des chances que les différences dans différentes variables ne se compensent pas et ce sera bien détecté?

    Et effectivement, des CRC, y'en a plein avec des propriétés différentes, il y a même un "zoo" pour les cataloguer: https://users.ece.cmu.edu/~koopman/crc/index.html