Page 1 sur 1

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

Publié : mer. 03/déc./2014 19:20
par 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

Re: Données, comment Repérer des séquences de données identi

Publié : mer. 03/déc./2014 21:51
par Ar-S

Code : Tout sélectionner

t$="adgfaaasdgfbsfaaaetdsfvsaaagdvsfd"

n = CountString (t$, "dgf")

Debug n

Re: Données, comment Repérer des séquences de données identi

Publié : mer. 03/déc./2014 22:56
par 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 :)

Re: Données, comment Repérer des séquences de données identi

Publié : mer. 03/déc./2014 23:58
par Ollivier
A vue de nez, je dirais qu'il est branché sur la compression de Huffman...

Re: Données, comment Repérer des séquences de données identi

Publié : jeu. 04/déc./2014 6:52
par Lord Nelson
Coucou,

Excusez-moi, je pensais avoir été précis :oops:
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. :)

Re: Données, comment Repérer des séquences de données identi

Publié : jeu. 04/déc./2014 9:54
par 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! :)

Re: Données, comment Repérer des séquences de données identi

Publié : jeu. 04/déc./2014 10:41
par Lord Nelson
Whaaouu, chuit tombé sur se truc géniale !
http://larp.marcolavoie.ca/fr/buy/buy.htm

Merci :D

Re: Données, comment Repérer des séquences de données identi

Publié : jeu. 04/déc./2014 11:50
par Frenchy Pilou
N'est-ce point cool pour tester ses petites idées en langage presque naturel! :D
Bon courage! 8)

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

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