Discussion :

[Invité]

Salut!

Je souhaiterai analyser le spectre d'un signal sonore.
J'ai cru comprendre qu'il fallait utiliser la "transformation de fourier" (FFT).
Malheureusement, j'ai un peu oublié mes cours de maths
Et je me pose plusieurs question :

Est-ce rapide de coder un algorithme moi même?
Je n'ai besoin que d'analyser certaines fréquences bien précises.
Connaissez vous une bibliothèque adaptée?

Pourquoi a t-on besoin de fournir un nombre d'échantillons qui soit une puissance de 2?

Mon application étant "temps réel", je reçois mes échantillons au fur et à mesure. Je dois donc les grouper par paquet dont la taille est une puissance de 2?

Merci!

[Invité]

Ha, et aussi :
Comme je bosse sur Android, je dois faire un algo assez léger...
Il faut éviter (voir pas du tout) d'allouer des objets.
C'est pour ça que je cherche à faire ma propre implémentation

[sinok]

http://www.cs.princeton.edu/introcs/.../FFT.java.html

[Invité]

Ok merci!
J'étais déjà tombé dessus, mais comme j'ai vu que ça employait la classe "Complex", j'ai vite laissé tombé
Mais je vais quand même essayer de travailler avec cet algo

[sinok]

Il te suffit de créer le classe Complex associée, elle ne doit pas être super difficile à trouver

A peu près deux secondes pour ce faire: http://www.cs.princeton.edu/introcs/...plex.java.html

[Invité]

oui, mais je ne peux pas l'utiliser
d'après ce que je vois, ça nécessite de créer un grand nombre d'objets de ce type.
Et mon programme fonctionnant sur Android, ce n'est pas recommandé...

J'ai donc supprimé tout ce qui était relatif à cette classe, en gardant juste la partie réelle.
Est ce que c'est une bonne manière de procéder?