Discussion :

[Julian21]

Bonjour tout le monde !!

Je cherche une librairie qui serait capable de trouver la frequence d'apparition d'un motif dans un tableau.

Je ne connais pas le motif, par contre il se répète très souvent. Les données du tableau sont des floats.

Pour être plus précis, il s'agit d'une courbe proche d'une sinusoïde dont la période et l'amplitude sont quasi constantes.
Le problème, c'est que je ne connais pas ces deux caractéristiques.

J'espère que ce message est assez claire

Merci d'avance pour votre aide

[KiLVaiDeN]

Bonjour,

Je ne comprend pas trop en quoi une librairie serait necessaire pour faire ce "calcul statistique" sur ton tableau;

Si je comprend bien, tu as des valeurs qui se "répètent" dans ton tableau et tu souhaiterais trouver leur fréquence de répétition, ceci avec une "tolérance" près ?

Je me trompe peut-être ?

[Julian21]

non,
mais disons que la suite qui se répète n'est jamais la meme
pour être plus clair, je donne un exemple :

1 2 3 3 4 4 5 6 5 8 9 9 8 9 8 7 7 6 5 5 4 3 2 1 0 1 0 0 1 0 1 2 3 4 5 6 6 5 7 8 9 9 9 8 7 8 7 6 5 4 3 2 2 1 0 0 1 0 1 0 1 2 3 4 5 5 6 7 8 9 20 7 6 5 5 4 3 2 1 1 0 0 ...


j'espère que c'est compréhensible

c'est facile à trouver pour l'amplitude (ici 9) par contre pour la période, c'est moins facile.

le tableau comprend au moins 50 motifs!
il peut y avoir des pics en amplitude (dans l'exemple =>20)

En gros, j'ai une courbe "périodique" et je cherche sa fréquence !

Merci

[poukill]

En gros, j'ai une courbe "périodique" et je cherche sa fréquence !

Là j'ai compris !
C'est possible de coder ça avec la STL, non??

[KiLVaiDeN]

Salut,

C'est plutot dans la partie algorithme que tu trouveras une réponse; je ne pense pas qu'il y ait une librairie en C++ pour ce genre de calcul si spécifique.

Mais je pense que le plus "simple", serait de detecter tes amplitudes, puis après de calculer la période par rapport au nombre de passage à cette amplitude de ta courbe; mais c'est pas très précis comme échantillonage, selon tes données, j'espère que tu en as beaucoup plus pour ta courbe !

Peut-être y-a-t'il un moyen meilleur -> post forum algorithmique

A+

[Julian21]

pour la stl, merci pour l'info, je regarde tout de suite !!

par contre pour l'algorithme, j'ai déja essayé.
Je recherche le maximum, je stocke l'itérateur
puis je recherche le maximum entre le début et le premier maximum (ou entre le premier maximum et la fin), je stocke l'itérateur
...
jusqu'à ...? j'ai essayé plein de condition d'arrêt mais sans trop de succès
je trie mon tableau de maxima et je cherche le plus petit écart entre les maxima à chaque boucle

Pour le nombre d'échantillons, il y en a à la pelle :
+ de 100 motifs (plus ou moins potables) sur environ 50 000 points (+ou-).

[poukill]

Tu trouveras rien de tout fait dans la STL....
Par contre, elle va t'aider dans l'algorithmie "de base": tri (sort() ) etc...
Ca va te permettre de mieux gérer tes propres algo...

Question: pourquoi ne pas stocker dans une liste tous les maximas, puis tu cherches l'écart entre eux?