Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Entraide (supérieur) » Generation pseudo-aléatoire de chaines [Résolu] » 08-06-2009 13:54:10
Hello,
Peut-etre un problème plus simple.
Dans l'exemple précédent, on a :
- alphabet = "abcd"
- longueur = 4
Le nombre de combinaisons est donc de 4^4 = 256 combinaisons. On peut donc voire le problème sous la forme suivante : piocher au hasard un nombre compris entre 0 et 256 - évidement chaque nombre ne doit sortir qu'une seule fois...
c'est plus simple ? =)
#2 Re : Entraide (supérieur) » Generation pseudo-aléatoire de chaines [Résolu] » 08-06-2009 12:31:24
Merci yoshi de ta réponse,
Je viens de regarder, effectivement c'est freeware, mais les sources ne sont pas à disposition! Et j'ai pas trop envie de faire du reverse... :o)
Quoi qu'il en soit, je crois que l'approche d'un générateur de mot de passe est différente de mon problème car si le programme génére quelques mot de passes identiques ce n'est pas bien grave, tandis que dans mon cas il ne faut surtout pas qu'un mot de passe soient générés plus d'une fois.
Je pensais à faire 4 matrices carrés et prendre les lettres aléatoire dedans et marqué les positions prises....c'est du bricolage mais ça pourrait marché...
Une autre idée/piste ?
Merci
#3 Entraide (supérieur) » Generation pseudo-aléatoire de chaines [Résolu] » 08-06-2009 12:07:28
- n0mad
- Réponses : 4
Bonjour,
Je suis à la recherche d'une fonction/procédure mathématique pour générer de façon pseudo-aléatoire une suite de caractères - sans jamais ressortir 2 fois la même suite - et ce jusqu'à ce qu'un ensemble définit devienne "vide".
Je n'ai pas franchement un bon background mathématique (c'est pour ça que je m'en remet à vous!) et je ne sais pas si c'est possible. L'idée qui se cache derrière est la suivante :
alphabet = "abcd"
longueur = 4
combinaisons possibles :
- aaaa
- aaab
- aaac
- aaad
- aaba
- aabb
- ....
- dddd
Ce que je cherche à faire c'est donc de produire cette suite, mais dans un ordre (pseudo-)aléatoire :
- adcd
- aacd
- daaa
- .. etc
Actuellement, je sais le faire, mais je fais comme suis :
- calcul de toutes les combinaisons possibles et stockage en mémoire (oui derrière il y a un enjeux de programmation !).
- prise d'une combinaison aléatoirement - jusqu'à ce que toutes les combinaisons aie été prises.
Ca fonctionne très bien, mais avec un espace mémoire limité (1-2Go), on ne peut pas stocker toutes les combinaisons dans le cas d'un alphabet beaucoup plus grand que "abcd" et/ou une longueur plus grande.
Mon idée est donc d'appeler une fonction mathématique, mais je n'ai aucune idée de comment faire une telle fonction mathématique, ni même si c'est possible.
Si vous avez des pistes...
PS : vous l'aurez compris je pense il s'agit de génération de mot de passe.
Merci
Pages : 1