Discussion :

[KDZCrew]

Bonjour,

Pfiou c'est pas facile à expliquer lol

En gros je génère des string qui me serviront de "clés" d'identification. Comme un id habituel mais au lieu qu'il soit en décimal, il contiendra aussi des lettres de l'alphabet.

Je construit donc ma string avec les caractères 0-9 et A-Z. Je dois générer un certain nombre d'id, ce nombre est connu. Ma question, c'est comment savoir quel sera le nombre de caractères que composera la string pour que j'ai un nombre de possibilité le plus idéal possible.

Par exemple 0-9 et A-Z, ca me donne 36 possibilités. Si je veux 30 id, je peux mettre sur seulement 1 caractère, si je veux 40 id, je dois mettre sur 2 caractères. Comment savoir de manière automatique?

[Celira]

On doit pouvoir faire quelque chose en divisant par le nombre de caractères possibles...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
$n = 40; //le nombre d'ids à générer
$d = ceil ($n / 36.0) + 1; //nombre de caractères pour l'id

[KDZCrew]

Malheureusement non. Pour 1 caractère, il y a 36 possibilité. Mais pour 2 caractères il y a 1296 possibilités et non 72. Car AA, AB, AC, ..., A9, BA, BB, BC, ..., B9, CA, CB, CC, ...

Donc une simple division ne suffit pas

[stealth35]

pourquoi tu fais pas un hash tout simplement ?

[KDZCrew]

Le but est de contrôller l'id que je génère est surtout la taille en ayant le moins de caractères possibles.

Un hash, tu entends bien un md5(), sha1(), etc.?

[stealth35]

Le but est de contrôller l'id que je génère est surtout la taille en ayant le moins de caractères possibles.

Un hash, tu entends bien un md5(), sha1(), etc.?

oui et autre hash y'en a qui sont pas très grand.

[KDZCrew]

oui mais même s'ils sont pas très grand, ils ont une longueur fixe (je pense) moi j'ai vraiment besoin d'avoir le minimum de caractères possibles mais que si parfois j'ai un groupe de 500'000 membres je puisse quand meme avoir des id qui font le nombre de caractères qu'il faut pour que ca fonctionne

mais un minimum de caractères c'est vraiment une nécessité chez moi

[stealth35]

oui mais même s'ils sont pas très grand, ils ont une longueur fixe (je pense) moi j'ai vraiment besoin d'avoir le minimum de caractères possibles mais que si parfois j'ai un groupe de 500'000 membres je puisse quand meme avoir des id qui font le nombre de caractères qu'il faut pour que ca fonctionne

mais un minimum de caractères c'est vraiment une nécessité chez moi

les chiffres c'est obligé ? parce que avec juste des lettres c'est assez simple

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
$letter = 'a';
 
for($i = 0; $i < 50; ++$i)
{
    var_dump($letter++);
}

[Seb33300]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
$n = 40; //le nombre d'ids à générer
$d = floor(log($n)/log(36)) + 1; //nombre de caractères pour l'id

[KDZCrew]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
$n = 40; //le nombre d'ids à générer
$d = floor(log($n)/log(36)) + 1; //nombre de caractères pour l'id

Ah ouais ca à l'air d'être ca ! =) Merci beaucoup je vais tester tout de suite

[KDZCrew]

En fait non.. ca me renvoit toujours 1...

J'ai également essayé ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
$n; // Nombre d'id existants
$t; // Taille de l'id
$t = floor(log($n, 36))+1;

mais pareil, il me retourne 1.

Je me suis donc tourné vers une autre solution qui fonctionne parfaitement:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
$n; // Nombre d'id existants
$t; // Taille de l'id
while(pow(36, $t) <= $n) {
 $t++;		
}

Merci pour votre aide