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

[b0fh]

Oui en effet, il faut donner un ordre meilleur que "la plus longue chaine", parce que sinon il suffit de prendre la chaîne entière, elle n'apparait qu'une fois mais c'est la plus longue.

Est-ce que (longueur de la sous-chaine) * (occurrences - 1) te parait une bonne métrique ?

Il faut aussi définir si la chaine répétée peut se chevaucher. Si oui, aller jusqu'a longueur/2 n'est pas suffisant; par exemple avec "ababab" la meilleure sous-chaine est probablement"abab"

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

Est-ce que la chaine en entrée a des propriétés statistiques particulières ? si chaque caractère est distribué indépendamment, on peut probablement prédire la longueur approximative de la meilleure chaine ?

Sinon, les solutions proposées sont en O(N^2), ce qui n'est pas "raisonnablement efficace" à mon sens. 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 fais une implémentation en haskell tout a l'heure