Leçon 1 sur 5
Échantillonnage, quantification et codage de la source
Je sais transformer un signal analogique en suite de bits en choisissant la fréquence d'échantillonnage, le nombre de bits de quantification et un codage de source efficace, et je sais calculer le débit obtenu.
- 1 h 20
- 6 exercices corrigés
- QCM de 7 questions
À la fin de la leçon, vous saurez :
- Décrire la chaîne de transmission numérique de la source au destinataire
- Appliquer le théorème d'échantillonnage et prévoir un repliement de spectre
- Calculer le pas, l'erreur et le rapport signal sur bruit de quantification
- Calculer le débit d'un signal codé en MIC (PCM)
- Mesurer l'entropie d'une source et construire un code de Huffman
Avant de commencer : Bases d'électronique et de signaux (sinusoïde, fréquence, spectre) ; logarithmes et probabilités de L1.
1Je découvre
Sankaran Télécom, un fournisseur d'accès fictif installé à Kaloum, vient de signer un contrat avec une radio rurale de Kankan. La radio veut deux choses : numériser trente ans d'archives sonores enregistrées sur cassettes, et transmettre en direct ses émissions vers un studio partenaire de Conakry par une liaison numérique.
Le technicien de la radio pose des questions de bon sens : « Combien de mesures faut-il prendre par seconde pour ne pas abîmer la voix ? », « Combien de bits pour chaque mesure ? », « Une heure d'archives, ça fait combien de mégaoctets ? », « Peut-on réduire ce volume sans rien perdre ? ».
Un son est une grandeur continue : la pression de l'air varie à chaque instant et peut prendre une infinité de valeurs. Un ordinateur, un routeur ou une fibre optique ne transportent que des bits. Il faut donc passer de l'un à l'autre, sans trahir le signal et sans gaspiller le débit.
Comment convertir un signal analogique en une suite de bits fidèle et la plus courte possible ?
2Je comprends
1. La chaîne de transmission numérique
Toute transmission numérique suit la même chaîne. Ce cours en étudie chaque maillon, leçon après leçon.
SOURCE -> [Numérisation] -> [Codage de source] -> [Codage de canal] -> [Codage en ligne / Modulation] -> CANAL
|
DESTINATAIRE <- [Restitution] <- [Décodage de source] <- [Décodage de canal] <- [Démodulation] <--------+| Maillon | Rôle | Leçon |
|---|---|---|
| Numérisation | échantillonner et quantifier le signal analogique | 1 |
| Codage de source | supprimer la redondance pour réduire le débit | 1 |
| Codage en ligne | adapter les bits au support (câble, paire) | 2 |
| Canal | support physique, qui atténue et ajoute du bruit | 3 |
| Modulation | placer les bits sur une porteuse (radio, satellite) | 4 |
| Codage de canal | ajouter une redondance contrôlée pour corriger les erreurs | 5 |
Les deux codages ont des buts opposés : le codage de source retire de la redondance inutile, le codage de canal en ajoute une utile. La numérisation, elle, se fait en trois étapes : échantillonnage, quantification, codage binaire.
2. L'échantillonnage et le théorème de Shannon-Nyquist
Échantillonner, c'est relever la valeur du signal à intervalles réguliers Te. La fréquence d'échantillonnage est fe = 1/Te (en hertz, ou échantillons par seconde).
Le spectre du signal échantillonné est le spectre d'origine répété autour de fe, 2fe, 3fe… Si ces copies se chevauchent, des fréquences parasites apparaissent : c'est le repliement de spectre (en anglais aliasing), et il est irréversible.
Théorème d'échantillonnage (Shannon-Nyquist). Un signal dont le spectre est limité à fmax peut être reconstruit exactement à partir de ses échantillons si :
fe ≥ 2 fmax
La valeur 2 fmax est la fréquence de Nyquist (au sens de fréquence minimale). En pratique, on prend une marge, car les filtres réels ne coupent pas brutalement : on place avant l'échantillonneur un filtre anti-repliement (passe-bas) qui élimine tout ce qui dépasse fe/2.
| Application | Bande utile | fe retenue |
|---|---|---|
| Téléphonie classique | 300 à 3 400 Hz | 8 kHz |
| CD audio | 20 Hz à 20 kHz | 44,1 kHz |
| Audio professionnel, vidéo | jusqu'à 20 kHz | 48 kHz |
Une fréquence f supérieure à fe/2 qui n'a pas été filtrée réapparaît à la fréquence |f - k fe| (avec k entier choisi pour que le résultat soit compris entre 0 et fe/2).
Exemple
Problème : un sifflement à 5 kHz entre dans un système téléphonique échantillonné à 8 kHz, sans filtre anti-repliement. Qu'entend-on à la sortie ?
Étape 1 : f_e / 2 = 4 kHz ; or 5 kHz > 4 kHz, donc il y a repliement.
Étape 2 : fréquence apparente = |5 - 1 × 8| = 3 kHz.
Étape 3 : 3 kHz est dans la bande téléphonique : le parasite est parfaitement audible.
Conclusion : on entend un son à 3 kHz qui n'existait pas. Seul un filtre passe-bas placé AVANT l'échantillonnage l'aurait évité.
3. La quantification
Chaque échantillon a encore une valeur réelle quelconque. Quantifier, c'est l'arrondir à l'un des 2N niveaux possibles, où N est le nombre de bits par échantillon.
Pour une quantification uniforme sur une plage [Vmin, Vmax] :
- nombre de niveaux : L = 2N ;
- pas de quantification : q = Vmax - Vmin2N ;
- erreur maximale (arrondi au niveau le plus proche) : q2.
L'écart entre la valeur vraie et la valeur arrondie est le bruit de quantification. Pour une sinusoïde qui occupe toute la plage, le rapport signal sur bruit de quantification vaut approximativement :
RSBq ≈ 6,02 N + 1,76 dB
Chaque bit supplémentaire apporte donc environ 6 dB : le bruit de quantification est divisé par 4 en puissance.
| N (bits) | Niveaux 2N | RSBq approché |
|---|---|---|
| 8 | 256 | 49,9 dB |
| 12 | 4 096 | 74,0 dB |
| 16 | 65 536 | 98,1 dB |
Exemple
Problème : le convertisseur de la radio accepte des tensions de -1 V à +1 V et code sur 8 bits. Quel est le pas ? Quelle erreur maximale ?
Étape 1 : nombre de niveaux = 2^8 = 256.
Étape 2 : q = (1 - (-1)) / 256 = 2 / 256 = 0,0078125 V, soit environ 7,81 mV.
Étape 3 : erreur maximale = q / 2 ≈ 3,91 mV.
Conclusion : un écart de moins de 4 mV sur un signal de 2 V crête à crête ; RSB_q ≈ 6,02 × 8 + 1,76 ≈ 49,9 dB.
Quantification non uniforme. La voix contient beaucoup de sons faibles. Avec des pas égaux, ces sons faibles subissent un bruit relativement fort. On compresse donc le signal avant de le quantifier (pas fins pour les petites amplitudes, larges pour les grandes), puis on le décompresse à la réception. La norme UIT-T G.711 définit deux lois de compression : la loi A (Europe et la plupart des réseaux d'Afrique) et la loi μ (Amérique du Nord, Japon). On obtient avec 8 bits une qualité proche d'une quantification uniforme sur 12 bits.
4. Le codage binaire et le débit MIC (PCM)
Chaque niveau reçoit un mot de N bits. Cette chaîne complète s'appelle la modulation par impulsions codées (MIC, en anglais PCM). Le débit binaire obtenu est :
D = N × fe (en bit/s, pour une voie)
Pour c voies (stéréo : c = 2) : D = c × N × fe.
Méthode
- Repérer la fréquence maximale utile du signal f_max.
- Choisir f_e ≥ 2 f_max, avec une marge, et prévoir le filtre anti-repliement.
- Choisir N selon la qualité visée (environ 6 dB par bit).
- Calculer le débit D = c × N × f_e.
- Pour un volume de stockage : volume en octets = D × durée en secondes / 8.
Exemple
Problème : calculer le débit d'une voie téléphonique, puis le volume d'une heure d'archives numérisées en qualité CD mono (16 bits, 44,1 kHz).
Étape 1 : téléphonie : D = 8 bits × 8 000 Hz = 64 000 bit/s = 64 kbit/s.
Étape 2 : archives : D = 16 × 44 100 = 705 600 bit/s.
Étape 3 : une heure = 3 600 s ; volume = 705 600 × 3 600 / 8 = 317 520 000 octets.
Conclusion : environ 317,5 Mo par heure d'archives ; 64 kbit/s est le débit de référence d'une voie téléphonique numérique.
Le débit de 64 kbit/s est la brique de base des réseaux téléphoniques : on la retrouvera dans le multiplexage E1 (leçon 5).
5. Le codage de source : entropie et code de Huffman
Une source émet des symboles si avec des probabilités pi. La quantité d'information d'un symbole est I(si) = -log2 pi bits : un symbole rare apporte plus d'information qu'un symbole fréquent. L'entropie est l'information moyenne par symbole :
H = -Σi pi log2 pi (bit/symbole)
Le premier théorème de Shannon affirme qu'aucun code sans perte ne peut avoir une longueur moyenne inférieure à H. On mesure la qualité d'un code par :
- sa longueur moyenne L = Σi pi li (li : longueur du mot de code du symbole i) ;
- son efficacité η = H / L (au plus 100 %).
Le code de Huffman construit un code optimal, préfixe (aucun mot n'est le début d'un autre, ce qui permet de décoder sans séparateur) :
Méthode
- Classer les symboles par probabilité.
- Réunir les deux symboles (ou groupes) les moins probables en un nœud dont la probabilité est la somme.
- Recommencer jusqu'à ne plus avoir qu'un seul nœud, de probabilité 1.
- Sur chaque branche, attribuer 0 à l'une et 1 à l'autre.
- Le mot de code d'un symbole se lit en descendant de la racine jusqu'à lui.
Exemple
Problème : une station météo de Labé transmet un état parmi A (ensoleillé, p = 0,4), B (nuageux, 0,3), C (pluie, 0,2), D (orage, 0,1). Construire le code de Huffman.
Étape 1 : réunir D (0,1) et C (0,2) : nœud CD = 0,3.
Étape 2 : réunir B (0,3) et CD (0,3) : nœud BCD = 0,6.
Étape 3 : réunir A (0,4) et BCD (0,6) : racine = 1.
Étape 4 : codes : A = 0 ; B = 10 ; C = 110 ; D = 111.
Étape 5 : longueur moyenne = 0,4×1 + 0,3×2 + 0,2×3 + 0,1×3 = 1,9 bit/symbole.
Étape 6 : H = -(0,4 log2 0,4 + 0,3 log2 0,3 + 0,2 log2 0,2 + 0,1 log2 0,1) ≈ 1,846 bit/symbole.
Conclusion : efficacité = 1,846 / 1,9 ≈ 97,2 %, contre 1,846 / 2 ≈ 92,3 % pour un code fixe à 2 bits.
On distingue deux familles de compression :
| Famille | Principe | Exemples |
|---|---|---|
| Sans perte | le fichier restitué est identique à l'original | Huffman, codage arithmétique, ZIP, FLAC, PNG |
| Avec perte | on supprime ce que l'oreille ou l'œil perçoit mal | MP3, AAC, JPEG, codecs de voix sur IP |
Pour les archives de la radio, on conservera un original sans perte et on diffusera une version compressée avec perte, bien plus légère.
3Je retiens
Je retiens
Numériser = échantillonner, quantifier, puis coder en binaire.
Shannon-Nyquist : f_e ≥ 2 f_max, sinon repliement de spectre irréversible.
Le filtre anti-repliement se place AVANT l'échantillonneur.
Pas de quantification q = (V_max - V_min) / 2^N ; erreur maximale q / 2.
Chaque bit ajouté apporte environ 6 dB de rapport signal sur bruit de quantification.
Débit MIC : D = c × N × f_e ; une voie téléphonique = 8 × 8 000 = 64 kbit/s.
Entropie H = -Σ p_i log2 p_i : limite inférieure de la longueur moyenne d'un code sans perte.
Huffman : on réunit toujours les deux probabilités les plus faibles ; le code obtenu est préfixe.
4Erreurs fréquentes
- Prendre f_e = f_max au lieu de f_e ≥ 2 f_max.
- Croire qu'on peut supprimer le repliement après coup : il faut filtrer avant d'échantillonner.
- Diviser la plage par 2^N - 1 au lieu de 2^N dans la formule du pas (convention de ce cours : 2^N intervalles).
- Oublier le nombre de voies (stéréo) ou confondre bits et octets dans un volume de stockage.
- Calculer l'entropie avec un logarithme décimal ou népérien au lieu du logarithme en base 2.
5Je m’exerce
1Exercice 1
(Questions de cours) a) Citez les trois étapes de la numérisation. b) Énoncez le théorème d'échantillonnage. c) Quelle différence y a-t-il entre codage de source et codage de canal ?
Voir le corrigéCacher le corrigé
a) Échantillonnage, quantification, codage binaire. b) Un signal dont le spectre est limité à fmax est exactement reconstructible à partir de ses échantillons si fe ≥ 2 fmax. c) Le codage de source supprime la redondance pour réduire le débit ; le codage de canal ajoute une redondance contrôlée pour détecter ou corriger les erreurs dues au canal.
2Exercice 2
Un capteur de vibrations installé sur un concasseur d'une mine de Boké produit un signal dont la fréquence maximale utile est 2,5 kHz.
a) Quelle fréquence d'échantillonnage minimale faut-il ?
b) On échantillonne à 4 kHz sans filtre : à quelle fréquence apparaît une composante parasite à 3 kHz ?
Voir le corrigéCacher le corrigé
a) fe ≥ 2 × 2,5 = 5 kHz. b) fe/2 = 2 kHz < 3 kHz : il y a repliement. Fréquence apparente = |3 - 4| = 1 kHz. La composante parasite se superpose au signal utile : il fallait un filtre anti-repliement et une fréquence d'au moins 5 kHz.
3Exercice 3
Un convertisseur code sur 10 bits des tensions de 0 à 5 V.
a) Calculez le nombre de niveaux et le pas de quantification.
b) Calculez l'erreur maximale et le rapport signal sur bruit de quantification approché.
Voir le corrigéCacher le corrigé
a) 210 = 1 024 niveaux ; q = 5 / 1 024 ≈ 4,88 mV. b) Erreur maximale = q/2 ≈ 2,44 mV ; RSBq ≈ 6,02 × 10 + 1,76 = 61,96 dB, soit environ 62 dB.
4Exercice 4
Calculez le débit binaire puis le volume d'une émission de 2 heures enregistrée en stéréo, 16 bits, 48 kHz. Donnez le résultat en octets puis en gigaoctets (1 Go = 109 octets).
Voir le corrigéCacher le corrigé
D = 2 × 16 × 48 000 = 1 536 000 bit/s, soit 1,536 Mbit/s. Durée : 2 × 3 600 = 7 200 s. Volume = 1 536 000 × 7 200 / 8 = 1 382 400 000 octets, soit environ 1,38 Go.
5Exercice 5
Une source émet cinq symboles de probabilités : A 0,5 ; B 0,2 ; C 0,15 ; D 0,1 ; E 0,05.
a) Calculez l'entropie de la source.
b) Construisez un code de Huffman et calculez sa longueur moyenne et son efficacité.
Voir le corrigéCacher le corrigé
a) H = -(0,5log2 0,5 + 0,2log2 0,2 + 0,15log2 0,15 + 0,1log2 0,1 + 0,05log2 0,05) ≈ 1,923 bit/symbole.
b) Construction : E (0,05) + D (0,1) = 0,15 ; puis C (0,15) + DE (0,15) = 0,3 ; puis B (0,2) + CDE (0,3) = 0,5 ; puis A (0,5) + BCDE (0,5) = 1.
Codes possibles : A = 0 ; B = 10 ; C = 110 ; D = 1110 ; E = 1111.
Longueur moyenne : 0,5 × 1 + 0,2 × 2 + 0,15 × 3 + 0,1 × 4 + 0,05 × 4 = 1,95 bit/symbole.
Efficacité : 1,923 / 1,95 ≈ 98,6 %. Un code fixe aurait demandé 3 bits par symbole (5 symboles > 4).
6Exercice 6
(Type examen) Sankaran Télécom doit transporter vers Conakry 30 voies téléphoniques de la radio de Kankan.
a) Justifiez le choix de fe = 8 kHz pour une bande de 300 à 3 400 Hz.
b) Calculez le débit d'une voie en MIC 8 bits, puis le débit total des 30 voies.
c) Un codec de voix sur IP réduit chaque voie à 8 kbit/s. Quel est le taux de compression ? Est-ce une compression avec ou sans perte ?
d) Quel débit total serait alors nécessaire ?
Voir le corrigéCacher le corrigé
a) fmax = 3 400 Hz, donc il faut fe ≥ 6 800 Hz ; 8 kHz laisse une marge de 1 200 Hz pour que le filtre anti-repliement, qui n'est pas idéal, puisse atténuer les fréquences au-delà de 4 kHz.
b) Une voie : 8 × 8 000 = 64 kbit/s. Trente voies : 30 × 64 = 1 920 kbit/s, soit 1,92 Mbit/s.
c) Taux de compression : 64 / 8 = 8. C'est une compression avec perte : le codec ne restitue pas les échantillons d'origine, il reproduit une voix perçue comme proche.
d) 30 × 8 = 240 kbit/s (hors en-têtes des paquets IP, qui augmentent le débit réel).
Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.
6Je vérifie
Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.
Karamö, votre enseignant
Il a lu cette leçon. Posez-lui votre question : il vous répond ici.
Connectez-vous pour poser vos questions à Karamö.
Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.