• [^] # Re: CRC et détection d'erreurs

    Posté par . En réponse à la dépêche Sortie du noyau Linux 3.5. Évalué à 5. Dernière modification le 25 juillet 2012 à 14:25.

    Je ne jetterais aucune pierre :) Errare humanum est ! Mon but était plus de savoir si c'était une erreur ou s'il y avait un mécanisme plus complexe, basé sur du CRC, afin de fournir en plus de la correction d'erreurs (d'ailleurs, est-ce que cela existe ?)

    Oui le BCH (https://en.wikipedia.org/wiki/BCH_code) ca ce calcule comme un crc, mais lieu de choisir un polynôme qui maximise la détection d'erreur, on choisit un polynôme qui permet de corriger un maximum d'erreur. En pratique il faut un "crc" taille m*t, ou t est le nombre d'erreur a corrigé et 2m est la taille du message a corrigé en bits (crc compris). Par exemple pour 512 octects de données et 4 bits de correction, il faut un "crc de taille 13*4 = 52 bits

    Contrairement au Reed-Solomon il travail par bit et pas par burst. Il est utilisé dans les mémoire flash.