Année universitaire 2020-2021
UNIVERSITE DE TUNIS ELMANAR
FACULTE DES SCIENCES DE TUNIS
FACULTE DES SCIENCES
DE TUNIS
Compression MP3
Plan Introduction
Utilisation
Principe de la compression
MP3
Avantages et Inconvénients
Du MP3 au MP3-PRO
TMM Cours 4 Compression MP3
Introduction (1/4)
• Son : Analogique
• Pour coder du son Passage au numérique
• Numérisation du son :
• Echantillonnage
• Quantification
• Codage.
TMM Cours 4 Compression MP3
Introduction (2/4)
Tous les sons simples peuvent être décrits de
manière exhaustive par trois critères:
La hauteur (La fréquence) : elle caractérise
la différence entre un son aigu et un son
grave.
L'intensité (volume ou amplitude) : c'est la
force avec laquelle l'onde sonore frappe
l'oreille, elle est mesurée en décibel (dB).
Le timbre (constitution numérique) : C'est
la forme d'onde qui permet de différencier une
flute d'une guitare ou d'un piano.
TMM Cours 4 Compression MP3
Introduction (3/4)
Qu'est-ce que le MP3 ?
• Le MP3 (MPEG Audio Layer 3) est un format de
compression de fichiers audio qui a prit naissance en
1987,
• permet d'occuper quatre à douze fois moins
d'espace de donné.
• Compresse les fichiers audio par perte de données
TMM Cours 4 Compression MP3
Introduction (4/4)
Qu'est-ce que la compression MP3 ?
Elle consiste en une « réduction » de l'information
basée sur notre propre limite de perception.
L'oreille n'est pas sensible à toutes les fréquences
audio (seulement entre 20Hz et 20KHz).
Il est possible de réduire la quantité de
données de telle sorte que le résultat soit très
ressemblant à l'original, voire identique, pour
l'oreille humaine
TMM Cours 4 Compression MP3
Utilisation
Adopté par la majorité des sites de vente de
musique en ligne tel que Amazon.
Le MP3 a aussi trouvé sa place pour les flux audio
des radios en ligne et autres sites d'écoute de
musique ainsi que dans les flux vidéos diffusés au
format Flash (FLV encodé en VP6).
Utilisé pour les MP3-Player, les I-Pod , la majorité
des jeux PC l'utilisent, les appareils mobiles
(téléphones,…)
TMM Cours 4 Compression MP3
Principe de la compression MP3 (1/15)
Techniques et Algorithme de Compression
Deux familles d’algorithmes de compression:
Une technique destructrice :
C’est une compression qui est réalisée en perdant de
l'information lors de la décompression.
Une technique non destructrice :
Ne provoque pas de perte d’informations.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (2/15)
La compression MP3 est composée en 2 étapes :
Suppression des fréquences inutiles
Compression des fréquences restantes avec
l’algorithme de Huffman
TMM Cours 4 Compression MP3
Principe de la compression MP3 (3/15)
Etape 1 : Suppression des fréquences inutiles
• Suppression : des fréquences qui sont
inaudibles pour l’oreille humaine, suivant
un modèle « psycho-acoustique ».
• Masquage des fréquences : quand on a
un pic d’énergie à une certaine fréquence,
l’oreille ne distingue pas des fréquences
voisines de plus basses énergies. Ces
fréquences seront « masquées », c’est-à-
dire supprimées dans le fichier.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (4/15)
Hypothèses de bases
• Nous ne pouvons entendre des sons de
fréquence > 20 kHz. Donc, on peut filtrer les
fréquences trop hautes.
• Si un son très fort coexiste avec un autre plus
faible, de fréquence pas trop éloignée, ce
second son peut devenir inaudible.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (5/15)
ALG de HUFFMAN : Définition
Etape 2 : L’encodage HuffMan
• Algorithme de Huffman: c’est un algorithme
sans perte
• Il consiste à analyser des données et à en
déduire une écriture de taille inférieure.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (6/15)
But : réduire le nombres de bits utilisés pour le
codage des fréquences fréquentes et d’augmenter ce
nombre pour des fréquences plus rares.
L’algorithme de Huffman se base sur la fréquence
d’apparition d’un fragment.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (7/15)
Principe :
On cherche la fréquence des fragments :
• Trie des fragments par ordre croissant de
fréquence
• Construction d’un arbre pour déduire le code
binaire de chaque fragment
TMM Cours 4 Compression MP3
Principe de la compression MP3 (8/15)
Exemple :
Analyse de la phrase «EXEMPLE DE CODAGE DE
HUFFMAN»
Taille=28oct=224bit
Hypothèse : 1 fragment=1 caractère
Création de la table des fréquences :
TMM Cours 4 Compression MP3
Principe de la compression MP3 (9/15)
Lettres Occurrences Fréquence (occ*100/28)
E 6 21.42%
X 1 3.57%
M 2 7.14%
P 1 3.57%
L 1 3.57%
[ESPACE] 4 14.28%
D 3 10.71%
C 1 3.57%
O 1 3.57%
A 2 7.14%
G 1 3.57%
H 1 3.57%
U 1 3.57%
F 2 7.14%
N 1 3.57%
Total 28 100%
table des fréquences
TMM Cours 4 Compression MP3
Principe de la compression MP3 (10/15)
Création de l’arbre de Huffman :
L’arbre de Huffman est la structure données permettant de donner un
code pour chaque lettre en fonction de sa fréquence.
Deux étapes composent la création :
TMM Cours 4 Compression MP3
Principe de la compression MP3 (11/15)
Etape1 : trier la liste par ordre croissant de fréquences
Lettres Occurrences Fréquence
C 1 3.57%
G 1 3.57%
H 1 3.57%
L 1 3.57%
N 1 3.57%
O 1 3.57%
P 1 3.57%
U 1 3.57%
X 1 3.57%
A 2 7.14%
F 2 7.14%
M 2 7.14%
D 3 10.71%
[ESPACE] 4 14.28%
E 6 21.42%
TMM Cours 4 Compression MP3
Principe de la compression MP3 (12/15)
Etape 2 (construire l’arbre à partir de la liste ordonnée de nœuds) :
• Prendre les deux nœuds les moins fréquents (C et G)
• Les ajouter comme fils d’un nouveau nœud qui aura
pour fréquence la somme des deux.
H L N O P U X A F M D [ E
]
2 1 1 1 1 1 1 1 2 2 2 3 6
4
C
G
1
1
Il suffit de réitérer cette étape jusqu’à ne
plus avoir qu’un seul nœud.
TMM Cours 4 Compression MP3
Principe de la compression MP3 (13/15)
Après cela, descendre vers 2
8 1
0
la gauche => 0, et
descendre vers 1 1
la droite => 1. 0
6
1 0
2
1
E
8 8 6 6
0 1 0 1 0 1
[ D
]
4 4 4 3 3
4
0 1 0 1 0 1 0 1
F M X A
2 2 2 2 2 2 1 2
0 1 0 1 0 1 0 1
C G H L N O P U
1 1 1 1 1 1 1 1
TMM Cours 4 Compression MP3
Principe de la compression MP3 (14/15)
11 1000 11 0101 00110 00011 11 011 101 11 011 00000 00101
101 1001 00001 11 011 101 11
011 00010 00111 0100 0100 0101 1001 00100
CODAGE Fréquence Occurrences Lettres
00000 5 1 C
00001 5 1 G
00010 5 1 H
00011 5 1 L
00100 5 1 N
00101 5 1 O
00110 5 1 P
00111 5 1 U
1000 4 1 X
1001 4 2 A
0100 4 2 F
0101 4 2 M
101 3 3 D
011 3 4 [ESPACE]
11 2 6 E
TMM Cours 4 Compression MP3
Principe de la compression MP3 (15/15)
Calcul du gain de compression
- Les codes émis par Huffman :
11 1000 11 0101 00110 00011 11 011 101 11 011 00000 00101 101 1001 00001
11 011 101
11 011 00010 00111 0100 0100 0101 1001 00100
-Taille de la chaîne après codage :
8*(1*5)+(7*4)+(7*3)+(6*2) = 101 bits
(nb d’occurance*nb de lettre ayant l’occurance 1*nb de
bits)+
- Taux de compression: 101/(28*8) = 0.45= 45%
- Gain de compression: 1-0.45 = 0.55 = 55%
TMM Cours 4 Compression MP3
Avantages et Inconvénients (1/2)
Avantages :
Réduirela taille du fichier audio pour un gain
d'éspace mémoire
Exemple : Possibilté de stockage d’ environ
6 à 7 albums audio en format MP3 sur un CD
de 700 mo
Faciliter le téléchargement et le
stockage de données musicales sur un
support numérique, tel qu'un disque
dur ou une mémoire flash.
L’MP3 peut être joué par de nombreux
types d'appareils .
Rapidité d’encodage.
TMM Cours 4 Compression MP3
Avantages et Inconvénients (2/2)
Inconvénient :
Sécurité quasi inexistante.
Dépendances aux décodeurs MP3.
Qualité dégradée : Défaut dans les aigus
TMM Cours 4 Compression MP3
Calculer les occurrences des lettres
Lettres Occurrences Fréquence (occ*100/23)
A 3 3*100/23=13.04
C 8 8*100/23
R 4
K 1
L 1
? 3
G 2
Y 1
Total 23 100%
TMM Cours 4 Compression MP3
Exemple
Phrase: HOURRA HOURRA HOURRRRA!
Calculer sans compter l espace et le ! :
(20octet=20*8=160 bits)
-Taille de la chaîne après codage
- Taux de compression: taille du chaine après
codage/taille initial du chaine
- Gain de compression: 1-taux de compression
TMM Cours 4 Compression MP3
TMM Cours 4 Compression MP3
Taux de compression :
44/160=0.275
Gain = 1-0.275=0.725
Donc 72.5%
TMM Cours 4 Compression MP3
