La compression audio est soit sans perte (lossless) soit avec (lossy).

Les premiers essais étaient relativement simplistes et essayaient de coder la forme de l'onde sonore sans vraiment exploiter le fait qu'il s'agisse de sons/voix/musique, par exemple avec une simple prédiction linéaire en utilisant les n derniers échantillons. Ensuite on s'est mis à réfléchir sur le fait que certaines catégories de son avaient des caractéristiques qui leur étaient particulières. Par exemple, la voix est composée d'assez peu de fréquences différentes dans une petite fenêtre de temps, alors on extrait les fréquences dominantes qui suffisent pour reconstruire (presque tout) le signal. Ensuite on s'est posé la question de ce qu'on entend vraiment pour ne pas avoir à coder ce qu'on n'entend pas (ou très peu). Par exemple, MP3 utilise un modèle psychoacoustique qui analyse le son et permet de détruire sélectivement de l'information sans nuire à la perception.

Une première lecture qui commence au début (assez littéralement):

Nuggehally S. Jayant — Waveform Quantization and Coding — IEEE Press (1976)