Discussion :

[arnaudperfect]

Bonjour,

Je cherche un algo pour faire un pseudo T9 pour téléphone.

je m'explique :

J'ai un téléphone VOIP sur lequel j'ai un menu qui me permet de chercher un N° de téléphone en tapant le nom de la personne. Suite à cela le téléphone effectue une requête sur un serveur. Ce serveur renvoie le résultat après consultation de la base de données.

exemple :

Je recherche "Toto"

Je tape "Toto" sur mon téléphone.
Le serveur récupère la variable "toto" et effectue une requête SQL.
Si "toto" existe, le serveur renvoie le N° de téléphone.

Ce que nous voulons faire est un peu plus complexe.

exemple :

Code :

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

1
2
3
4
5
6
7
8
Clavier du téléphone
 
 1     2     3
      abc  def
 4     5     6
ghi   jkl   mno
 7     8     9
pgrs tuv wxyz

Je veux trouver "Arnaud", je tape sur les touches 2;7;6;2;8;3, seulement si je tape sur ces touche, j'aurai la chaine suivante : "apmatd".

Le but serai donc d'avoir toute les posibilitée possible avec cette combinaison de touche.

exemple :

je tape 2;7;6;2;8;3
je peux avoir comme chaine :
"apmatd","bpmatd","cpmatd"
"aqmatd","bqmatd","cqmatd"
"armatd","brmatd","crmatd"

etc...

Comment faire toute ces possibilités ? sachant que cette algo sera écrit en PHP. En faite le problème est que je ne sais pas comment géré la profondeur de champ. Je sais faire toute les possibilité entre 4 caractère avec 4 boucles, mais dans mon cas, je ne connais pas en avance le profondeur de champ.


Merci d'avance

Cordialement

Arnaud

[souviron34]

et après on se demande pourquoi les menus te renvoient n'importe quoi

[arnaudperfect]

et après on se demande pourquoi les menus te renvoient n'importe quoi

pourquoi tu dis cela ?

[pseudocode]

Je veux trouver "Arnaud", je tape sur les touches 2;7;6;2;8;3, seulement si je tape sur ces touche, j'aurai la chaine suivante : "apmatd".

Quand tu tapes sur les touches tu obtiens un produit cartésien de 6 listes:

[abc]x[pgrs]x[mno]x[abc]x[tuv]x[def]

Il suffit de développer ce produit pour avoir les mots possibles.



NB: On peut faire une analogie avec le developpement d'expressions algebriques:

(a+b+c)*(p+g+r+s)*(m+n+o)*(a+b+c)*(t+u+v)*(d+e+f) = apmatd+apmate+apmatf+apmaud+....

[Graffito]

Un algo simple transcire en PHP ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 // LettersCount: nombre total de lettre du mot
 // Words       : liste des mots à construire
 // CharLists[i]:  liste des caractères possible pour la ième touche tapée.
// procedure principale 
Words.Clear() ;
Words.Add("") ;
For i=0 to LettersCount-1 do AddCombination(Words,CharLists[i]) ;

// procedure appelée
procedure AddCombination(Words ,CharList)
For j=1 To CharList.Count-1 
     do for k=0 To Words.Count-1 do 
          Words.Add(Words.Add(Words[k]+Charlist[j]) ;
for k=0 To Words.Count-1 do 
     Words[k]=Words[k]+CharList[0]) ;
return

[arnaudperfect]

Un algo simple transcire en PHP ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 // LettersCount: nombre total de lettre du mot
 // Words       : liste des mots à construire
 // CharLists[i]:  liste des caractères possible pour la ième touche tapée.
// procedure principale 
Words.Clear() ;
Words.Add("") ;
For i=0 to LettersCount-1 do AddCombination(Words,CharLists[i]) ;

// procedure appelée
procedure AddCombination(Words ,CharList)
For j=1 To CharList.Count-1 
     do for k=0 To Words.Count-1 do 
          Words.Add(Words.Add(Words[k]+Charlist[j]) ;
for k=0 To Words.Count-1 do 
     Words[k]=Words[k]+CharList[0]) ;
return

Je ne comprend pas trop ton algo... Je suis débutant en la matière? Pourrais tu m'expliquer un peux plus ?

merci d'avance

[arnaudperfect]

Quand tu tapes sur les touches tu obtiens un produit cartésien de 6 listes:

[abc]x[pgrs]x[mno]x[abc]x[tuv]x[def]

Il suffit de développer ce produit pour avoir les mots possibles.



NB: On peut faire une analogie avec le developpement d'expressions algebriques:

(a+b+c)*(p+g+r+s)*(m+n+o)*(a+b+c)*(t+u+v)*(d+e+f) = apmatd+apmate+apmatf+apmaud+....

Je suis d'accord avec ta logique.

Je pense que pour développer ce produit, il faut faire des boucle imbriqué ? mais dans ce cas, comment géré le profondeur de champ pour dire au langage que suivant le nombre de carractère dans ma chaine, je devrai faire autant de boucle imbriqué.

Ou alors je n'ai pas la bonne méthode.

merci de ton explication en tout cas.

[pseudocode]

Je pense que pour développer ce produit, il faut faire des boucle imbriqué ? mais dans ce cas, comment géré le profondeur de champ pour dire au langage que suivant le nombre de carractère dans ma chaine, je devrai faire autant de boucle imbriqué.

Ou alors je n'ai pas la bonne méthode.

Regarde l'algo de Graffito.

Le principe c'est de faire les "mutliplications" les unes apres les autres:

L = {a,b,c}
L = L*{p,g,r,s}
L = L*{m,n,o}
...

A chaque étape, on "mutliplie" la liste existante avec le nouveau paquet de lettres. Ca revient a dupliquer la liste existante et ajouter une lettre au bout de chaque element de la liste:

L={a,b,c}
L*{p,g,r,s} = {L*p , L*g, L*r, L*s }

avec:
L*p= {a,b,c}*p = {ap,bp,cp}
L*g= {a,b,c}*g = {ag,bg,cg}
...

d'où:
L*{p,g,r,s} = {ap,bp,cp,ag,bg,cg,ar,br,cr,as,bs,cs}

[arnaudperfect]

Regarde l'algo de Graffito.

Le principe c'est de faire les "mutliplications" les unes apres les autres:

L = {a,b,c}
L = L*{p,g,r,s}
L = L*{m,n,o}
...

A chaque étape, on "mutliplie" la liste existante avec le nouveau paquet de lettres. Ca revient a dupliquer la liste existante et ajouter une lettre au bout de chaque element de la liste:

L={a,b,c}
L*{p,g,r,s} = {L*p , L*g, L*r, L*s }

avec:
L*p= {a,b,c}*p = {ap,bp,cp}
L*g= {a,b,c}*g = {ag,bg,cg}
...

d'où:
L*{p,g,r,s} = {ap,bp,cp,ag,bg,cg,ar,br,cr,as,bs,cs}

ok j'ai très bien compris ton explication !

En faite il faut faire une distribution.

Reste à savoir comment codé cela...
j'ai étudier l'algo de Graffito, mais manque quelques explications