suivant: Émulation de avec un
monter: Construction de la fonction
précédent: Poids de Hamming
Table des matières
J'ai effectué des tests sur Pentium IV cadencé à 2.20 GHz. Tous les
algorithmes ont été écrits en C et compilés avec GCC et les bonnes
options de compilation. Chaque programme calcule le poids d'un tableau
de mots de 32 bits générés aléatoirement.
Figure:
Nombre de cycles CPU pour le calcul du poids de Hamming en fonction de la taille des mots binaires
selon les différentes méthodes présentées.
 |
On remarque que la méthode présentée par Muller et Preparata dans [#!muller:1975!#] permet
de calculer le poids de Hamming avec des performances très élevées par
rapport aux autres méthodes présentées.
RIDENE YOUSSEF
2005-09-05