2.4.1 Principe de la compression

Une fois les données numériques obtenues, le travail n'est pas achevé. En effet, les signaux numérisés représentent des quantités d'information (des débits) considérables contenant une certaine redondance.

Prenons le cas de la phrase de la figure 2.29 pour expliquer le principe de la suppression de redondance, qui n'est autre que la raison de la compression. Malgré la suppression des quelques lettres, la troisième version de la phrase est toujours compréhensible alors que le nombre de lettres a diminué de 20%. La réduction de taille a donc été possible en raison de l'existence d'une certaine redondance dans le message de départ.

Figure 2.29: Suppression de lettres redondantes.

D'une manière plus formelle, chaque lettre se caractérise par une certaine probabilité d'occurrence dans un contexte donné. Par exemple, dans la langue française, un ``e'' est plus probable qu'un ``z''. Nous fournissons ci-dessous une définition expérimentale de la probabilité d'une lettre.

Définition 17   [Probabilité] La probabilité d'une lettre est le rapport du nombre d'occurrences de celle-ci par rapport à l'ensemble des occurrences des lettres, pour un grand nombre de textes. Cette probabilité est donc un nombre toujours compris entre 0 et 1.