La théorie des ondelettes est une nouvelle approche de l'analyse des fonctions, où l'accent n'est plus mis sur les valeurs de la fonction ou de ses dérivées en un point, mais plutôt sur des moyennes sur des intervalles. Le Français Yves Meyer en est considéré comme l'un des fondateurs en 1986, ce qui lui a valu le prix Abel 2017. La théorie des ondelettes s'est extrêmement vite développée, elle a ouvert des possibilités et des applications inattendues, comme la compression de fichier, avec en particulier le format JPEG 2000.
Comment compresser un fichier
L'application la plus commune est en effet la compression de fichiers. Un fichier qui comporte beaucoup de 0 est facilement compressible : il suffit par exemple de ne pas stocker les 0, mais seulement les valeurs non nulles et leurs positions dans le fichier. Ainsi, un fichier de N nombres qui ne contiendrait que n valeurs non nulles peut n'être stocké que sur n valeurs réelles (les valeurs non nulles) et n valeurs entières (les valeurs de leur position), soit 2n valeurs. Pour compresser un fichier, on va donc chercher à créer des 0, quitte éventuellement à mettre à 0 des valeurs « proches de 0 ...
Lire la suite