algo : trouver le nombre le 'pattern' le plus frequent
|
05-12-2012, 19h38
Message : #1
|
|
gruik
gouteur de savon Messages : 757 Sujets : 44 Points: 482 Inscription : Oct 2012 |
algo : trouver le nombre le 'pattern' le plus frequent
le problème est assez simple finalement, et trouve de nombreuses applications, on peut citer par exemple la methode babbage-kasiski permettant de déterminer la longueur de la clé en cryptanalyse
la question est plus généraliste encore, disons qu'on a une liste d'items [a,a,a,a,b,c,d,a,a,d,a,b,d,d,c,b,a,d,c,a,c,d,d,b,a,a,b,b,a,d,a,a,b,c,d,d,c,a,b,c,d], on pourrait aussi bien voir ça comme un texte/une suite de mots ou une suite de lettres, peu importe le propos est de trouver la suite d'items la plus longue qui revient le plus fréquemment, comprenez qu'entre "a,a" qui fait 2 items de long et revient 6 fois, on préfèrera donner la priorité au pattern "a,b,c,d" qui fait 4 éléments de long et revient seulement 4 fois la question est simple, est-ce vous avez des idées de comment je pourrais implémenter ça, si possible de manière relativement efficace ? |
|
« Sujet précédent | Sujet suivant »
|
Messages dans ce sujet |
algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 19h38
RE: algo : trouver le nombre le 'pattern' le plus frequent - par InstinctHack - 05-12-2012, 20h05
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 20h33
RE: algo : trouver le nombre le 'pattern' le plus frequent - par lesk8vaincra - 05-12-2012, 20h57
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 22h10
RE: algo : trouver le nombre le 'pattern' le plus frequent - par b0fh - 05-12-2012, 21h56
RE: algo : trouver le nombre le 'pattern' le plus frequent - par lesk8vaincra - 05-12-2012, 22h32
RE: algo : trouver le nombre le 'pattern' le plus frequent - par b0fh - 05-12-2012, 22h34
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 07-12-2012, 16h42
RE: algo : trouver le nombre le 'pattern' le plus frequent - par Dobry - 07-12-2012, 21h27
|
Utilisateur(s) parcourant ce sujet : 2 visiteur(s)