next up previous contents
suivant: Émulation de avec un monter: Construction de la fonction précédent: Poids de Hamming   Table des matières

Résultat

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.
\begin{figure}
\begin{center}
\scalebox{0.9}{<}<1194>>
%\setlength{\unit...
...put(1200,860){\usebox{\plotpoint}}
\end{picture}{ \end{center}
\end{figure}

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