algo : trouver le nombre le 'pattern' le plus frequent

[gruik]

longueur 4 * 4 est préférable a 6 *2 , mais est ce que 4 * 2 l'est aussi?

nop, 6*2 est préférable aux deux autres justement
la longueur est le premier discriminant (donc ca revient à chercher le motif répété au moins une fois le plus long possible), et ensuite seulement le nombre d'occurences est discriminant

En dehors de ca, ca me parait pas bien compliqué, tu fais une boucle qui parcoure ta chaine (ou ton fichier, ou...) et qui compte le nombre d'occurence d'une séquence

oui c'est tout le propos, mais l'approche naïve là dessus ça peut à mon avis rapidement s’avérer couteux, tout dépend la longueur de liste initiale (son nombre d'items, ou de lettre si on parle d'un texte), sachant que la "profondeur de recherche" ira d'un pattern de longueur len(liste_initiale)/2 comme tu le fais remarquer à un pattern de longueur 1 item

en fait en y réfléchissant là je me dit qu'il y a surement à préciser également la question des patterns identiques "superposés", le cas où l'on a par exemple "a,b,c,d,a,b,c,d,a,b", le pattern le plus long serait donc "a,b,c,d,a,b", avec les deux derniers items "a,b" qui sont également le début du second pattern identique
on a qu'à dire que ce point-ci est libre, comprendre qu'avec ou sans superposition je suis de toutes façons preneur, sachant que sans superposition ça s'optimise forcément plus vite du coup

( édith: le temps que je poste je n'avais pas lu ton message b0fh )

Est-ce qu'une heuristique serait acceptable ? si oui, l'algorithme de Lempel-Ziv donnera peut-être de bons résultats.

posons que non, je jetterais quand même un oeil à Lempel-Ziv histoire de pas mourir idiot

Est-ce que la chaine en entrée a des propriétés statistiques particulières ?

là encore on va partir du principe que non, mais je garde l'idée dans un coin

Je crois qu'une technique légèrement plus efficace serait de faire un tri externe des suffixes du tableau, puis de chercher dans ce tableau la meilleure séquence.

je t'avoues tu me colles là, qu'est-ce que tu appelles "tri externe" et "suffixes" ? ^^