begin process at 2008 07 06 00:03:11
1 205 401 membres
368 nouveaux aujourd'hui
14 119 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Division eclidienne en C [ Algorithme / Compression, Split & Cryptage ] (stiml)

Division eclidienne en C le 15/01/2007 00:05:38

stiml
Bonjour,
Je suis actuellement entrain de réaliser un projet sur le codage de hamming et j'aurai besoin d'aide pour faire une division euclidienne en binaire.
Enfaite je voudrais diviser 65 (1000001) par 12(1100) par exemple.
et je vois comment le faire sur papier mais je n'ai aucune idée de comment procéder avec un algorithme.

Merci d'avance.



--------------------
StimL.


Re : Division eclidienne en C le 15/01/2007 13:25:30

rrk275
Je ne connais pas le codage de hamming mais une division euclidienne se fait, en C
a l'aide de l'operateur % soit:
65%12= 5 ...

Louis

Re : Division eclidienne en C le 15/01/2007 14:03:57

aurelien2723
le % en C est en faite la fonction modulo

Re : Division eclidienne en C le 15/01/2007 14:21:22

stiml
Réponse acceptée !
Merci de votre réponse mais ce n'est pas ce quej'attendais enfaite je veut pas travaillé sur les entiers mais sur les bits.
J'ai heureusement trouvé la solution:

generateurbit = polynome générateur (x^3+x^2 en polynome, 12 en entier et 1100 en binaire).
xn = x^n+1 avec n la taille du code ici 7 (x^7+1 en polynome, 65 en entier et 1000001 en binaire).
taille = c'est la taille du code ici j'ai pris 7.
maxdegre = c'est le plus au degre du polynome générateur ici dans l'exemple c'est 3.



tempgene = generateurbit;

for (i=taille; i>=maxdegre; i--)

{

generateurbit = generateurbit << (i - (maxdegre+1));

xn = xn^generateurbit;

generateurbit = tempgene;

}

J'espère que j'ai pu aider quelques un ...
En tout cas encore merci pour vos réponses.




--------------------
StimL.



Classé sous : division, eclidienne

Participer à cet échange

Pub



Appels d'offres

Plugin Dialer outlook
Budget : 2 000€
Travail graphique- ill...
Budget : 1 000€
creation de marque et ...
Budget : 1 000€

Snippets en rapport

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

VS Express FR Gratuit !

VS Express en français et 100% gratuit !

Boutique

Boutique de goodies CodeS-SourceS