Facile, la transformé en ondelette n'est que l'utilisation d'un filtre recursif (en fait un filtre qui coupe parfaitement la bande passante en 2). La version la plus simple à 4 coeff. Ensuite le paquet BF est redécouper en 2 et ainsi de suite. Bref, c'est super facile à optimiser à cout de SIMD (SSE).
Pour l'idct, je ne sais pas trop mais pour une FFT, il faut faire de l'inversion binaire(pour aller chercher le bon echantillon) qui peut prendre beaucoup de temps sans une instruction spécialisé.
[^] # Re: à propos d'encodage
Posté par Nicolas Boulay (site web personnel) . En réponse à la dépêche Ogg theora alpha 1 disponible. Évalué à 10.
"La première sécurité est la liberté"