Données, comment Repérer des séquences de données identique

[Lord Nelson]

Bonsoir,

Savez-vous comment faire pour repérer des séquences de données identique dans un flot de données
par exemple, une image, un fichier texte ou autres.

Par exemple comment repérer des séquences identiques (Des partie identique) dans une image, un fichier texte...
Quel est la méthode pour faire ça svp ?

Exemple texte:
adgfaaasdgfbsfaaaetdsfvsaaagdvsfd

[Ar-S]

Code : Tout sélectionner

t$="adgfaaasdgfbsfaaaetdsfvsaaagdvsfd"

n = CountString (t$, "dgf")

Debug n

[falsam]

Alors ça c'est trop simple

A mon avis Lord Nelson cherche à savoir quelles sont les chaines (ou suite de bytes) qui se répètent sans spécifier ce qu'il cherche.

Juste compter les éléments qui se répètent que ce soit une image, un son, un texte.

Je pense aussi que ça demande est imprécise et c'est pour ça que je ne répondrais pas d'ailleurs.

A mon avis le sujet porte encore une fois sur la compression des données.

Peut être qu'il souhaite à traduire une suite comme celle là
- 000001110000000011111111111
en
-0(5)1(3)0(8)1(11)

A suivre

[Ollivier]

A vue de nez, je dirais qu'il est branché sur la compression de Huffman...

[Lord Nelson]

Coucou,

Excusez-moi, je pensais avoir été précis
Oui, Falsam à compris, deviné même.

Je ne sais vraiment pas comment faire ça car si je dois analyser la chaîne, plus elle sera longue et plus sa prendra
un temps de dingue car je devrais analyser de multiple sous chaînes ou je ne sais quoi.

Se que je voudrait, c'est le principe car sinon
comme ça je dirais que c'est pas possible.

Comment analyser la chaîne ou n'importe quoi d'autre comme l'as si bien
dit Falsam pour repérer les séquence identique ou qui se ressemble.

Je vous remercie encore une fois de vos lumières et de votre aide.

[Frenchy Pilou]

Peut-être que chercher sur internet
avec dans la fenêtre de recherche
"pseudo code chaines de caractère"
donnera quelques idées!

[Lord Nelson]

Whaaouu, chuit tombé sur se truc géniale !
http://larp.marcolavoie.ca/fr/buy/buy.htm

Merci

[Frenchy Pilou]

N'est-ce point cool pour tester ses petites idées en langage presque naturel!
Bon courage!

http://www.youtube.com/watch?v=xnxkNIfmZpQ

et son cousin AlgoBox
http://www.youtube.com/watch?v=nYCMndTdE4U