Sciences/Théorie de l'information : propriétés et dérivés des CRC et LFSR

GNU/Linux Magazine n° 085 | juillet 2006 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Cet été, la grande saga des algorithmes de CRC ne s'arrête pas. Pour continuer dans la lancée de l'article sur les corps de Galois, qui a expliqué en détail « pourquoi et comment fonctionnent les LFSR », nous allons maintenant faire le rapprochement avec les CRC, puis étudier un dérivé, que j'ai baptisé « pseudo-CRC ». Les applications pratiques sont trop longues pour tenir dans cet opus, qui complémente cependant les explications parues dans GLMF n°78 et n°81 : par référence à l'article sur les LFSR, celui-ci pourrait s'appeler « pourquoi et comment fonctionnent les CRC ? ».

Abonnez-vous ou connectez-vous pour accéder à cet article