Discussion :

[sbadecoder]

Bonjour, je recherche un code ou un composant qui puisse permettre de rechercher des motifs se répétant un certain nombre de fois dans un texte donné.
On a un texte T avec des lettres en majuscules sans ponctuation.
On dispose pour chaque mot élémentaire (unique) constituant le texte, de sa longueur (len), de son nombre d'occurences (count) et de ses positions (array).
On ne connait rien du motif ou des motifs se répétant.

Comment rechercher EFFICACEMENT tous les motifs d'au moins x=20 caractères ou plus et se répétant au moins y=3 fois dans le texte ?

[ShaiLeTroll]

Tu devrais chercher dans les algorithme de détection de langue qui se base à la fois sur des répétions/fréquences de lettre et des statistiques.

Et les avancés en linguistique avec l'IA ont amélioré ce genre de détection.

Sur le forum, ici même en Delphi cherche Boyer-Moore et Knuth-Morris-Pratt mais je suppose que tu as déjà exploré ces pistes là avant de poser ta question, après tu as le text mining qui consiste a extraire des données, créer des arbres, naturellement ce genre d'algo vont compter/regrouper les occurrences d'un mot exacte voire des mots similaires (mesure de distance)

Sinon tu aussi les algos de répétition d'ADN, curieusement on trouve ce genre de chose dans ce domaine.

[sbadecoder]

En effet, une piste que j'explore est de créer des arbres.