Chaine binaire sans répétitions
bonjour a tous.
Je suis a la recherche d'un algo pour générer une chaîne de bits de longueur arbitraire ayant pour propriété qu'en prenant aléatoirement une suite de x bits de la chaîne (x devant être minimum au regard de la longueur de la chaîne) il est possible de retrouver sa position dans la chaîne.
Il faut donc générer une chaîne sans motifs répété.
On peut aussi inverser le problème et chercher la chaîne binaire la plus longue possible pour qu'une suite de x bit n'existe qu'une seule fois dans la chaine.
exemple pour 2 bits: 01100
suite->position
01->0
11->1
10->2
00->3
Il y a forcement plusieurs solutions possible (ne serait-ce que la complémentaire a 1 et la symetrique).
C'est un problème connu mais malgré mes recherches je n'arrive pas a trouver d'infos dessus. Je ne dois pas utiliser les bons mots clef.
Pour expliquer l'application envisagée j'essaye de faire une règle de codage absolut pour un système à déplacement linéaire. Ce type de système existe dans l'industrie mais je souhaiterait faire un truc maison (c'est pour un projet openhardware, difficile de prendre des modules indus).
L'idée est donc de faire une mesure optique en limitant au maximum le déplacement de la tête de lecture pour trouver sa position le long de la règle.
Merci d'avance a tous ceux qui pourront m'apporter leur aide
Répondre avec citation
Partager