Citation de totoro42
J'ai fais un bac+5 non CTI, du coup j'ai pas les connaissances théoriques pointues qui vont bien.
Pour le JPEG j'avais vu ça :

Et je pense que ça s'appuie sur Fourrier
Edit : Et l'encodage je comptais le faire en C ou C++ ou peut être dans un langage plus simple si possible style python.

Perso, j'ai trouvé un site qui présente un algo de transformée de Fourrier avec Python.
http://www.courspython.com/fft-introduction.html

Ça peut se tenter.