UnixGarden
Le site éditorial des Éditions Diamond !

Je vous propose de redécouvrir les Nombres Premiers sous l’angle de la Théorie Algorithmique des Nombres. Puisqu’ils sont à la base d’un ensemble aussi " simple " que les nombres entiers, (par combinaisons multiplicatives et même additives, comme le laisse supposer la conjecture de Goldbach), ils ne devraient pas être si compliqués que ça... Nous allons procéder en deux parties : d’abord, nous allons les décortiquer, les analyser pour découvrir leur " structure interne " qui permettra de les reconstruire. Ensuite, nous allons examiner cette structure pour extraire des...

   Retrouvez cet article dans : Linux Magazine 91 Programmer est un art, surtout en C où d’innombrables facteurs interviennent : le processeur, l’algorithme à exécuter, le compilateur, l’environnement logiciel… Voici quelques techniques illustrées qui vous permettront de comprendre mon style de codage très particulier.

Retrouvez cet article dans : Linux Magazine 85 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 [...]

Retrouvez cet article dans : Linux Magazine 81 Au détour d’un article sur les CRC publié en décembre 2005 (GLMF n°78), j’avais bricolé un petit morceau de code générant une séquence cyclique de quatre milliards de bits. La motivation était de se passer de /dev/urandom (pas très rapide). Mais pour l’utilisation qui en était faite [...]

Retrouvez cet article dans : Linux Magazine 78 Avant d’étudier la compression des données, il faut d’abord se mettre d’accord sur un format de fichier-conteneur adapté. Celui-ci doit assurer l’intégrité des données, au moyen d’un algorithme de CRC que nous allons préalablement mettre au point. La détection des erreurs dans un flux de données est [...]