Discussion :

[gaetan30]

Bonjour à tous,

Voila j'aimerais détecter le déplacement d'un ou de bits dans un mot. J e m'explique...

Prenons le cas simple :
0000 0000 <-- Pas n: valeur d'init par exemple
0000 0001 <-- n+1
0000 0010
...
0001 0000
Ici, on le bit se déplace de droite à gauche

Il n'y a aucune complexité dans l'algo...

2ieme cas
0000 0000
0000 0001
0000 0011
0000 0010
0000 0110
0000 0100
....
En fait, c'est deux bits collés qui se déplacent
L'algo est "un peu plus compliqué..."

3ieme Cas
0000 0000
0000 0001
0000 0011
....
0001 0000
0011 0000
0010 0010 <-- Ce bit est une erreur aléatoire à ne pas prendre en compte
0110 0000 Je sais que le(s) bit(s) qui se déplacent sont dans la zone

La, ca se corse et je commence à craquer!

[millie]

2ieme cas
0000 0000
0000 0001
0000 0011
0000 0010
0000 0110
0000 0100
....
En fait, c'est deux bits collés qui se déplacent
L'algo est "un peu plus compliqué..."

Je ne vois pas où sont tes bits à 1 qui se déplacent. Notamment à la ligne : 0000 0010

[j.p.mignot]

Pourriez-vous priciser les tenants et aboutissants?
ceci etant dit si on a les séries avec un déplacement, une autocorrelation du signal doit pouvoir conduire au résultat.

[Auteur]

bonjour,

ce projet me fait penser au codage de Hamming. Y a-t-il un lien ?

cf. "code de Hamming" et "distance de Hamming"