probleme mathematique
Posté : 20 mai 2017, 11:15
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 chaîne.
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.
Merci.
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 chaîne.
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.
Merci.