Compression
Introduit| English | Sens |
|---|---|
| compression/kəmˈpreʃn/ | compression |
| lossless/ˈlɒsləs/ | sans perte |
| lossy/ˈlɒsi/ | avec perte |
| bandwidth/ˈbændwɪdθ/ | bande passante |
| run-length encoding/rʌn leŋθ enˈkəʊdɪŋ/ | codage par longueurs de séquences |
| dictionary coding/ˈdɪkʃənəri ˈkəʊdɪŋ/ | codage par dictionnaire |
| Huffman coding/ˈhʌfmən ˈkəʊdɪŋ/ | codage de Huffman |
| spatial/ˈspeɪʃl/ | spatial |
| temporal/ˈtempərəl/ | temporel |
Les trois lettres qui ont rendu le web possible
- En 1987, un programmeur nommé Phil Katz a écrit un programme de compression et a mis le format de fichier dans le domaine public. Il l'a appelé ZIP. Il avait 24 ans.
- Rien sur le web ne fonctionne sans cette idée. Une seconde non compressée de vidéo HD représente environ 187 Mo ; un film de deux heures ferait 1.3 téraoctets. Le streamer via une connexion domestique est arithmétiquement impossible.
- Les films que vous regardez valent peut-être un millième de cela, et ils semblent toujours bons, car la compression rejette ce que votre œil n'allait jamais remarquer.
- Cette leçon porte sur la compression 压缩 : les deux familles, les trois méthodes sans perte, et comment justifier l'une pour un fichier donné.
Sans perte et avec perte
- La compression réduit la taille d'un fichier, économisant de l'espace de stockage et de la bande passante 带宽 de transmission, et rendant les téléchargements et streaming plus rapides.
- La compression sans perte 无损 est une compression dont les données originales peuvent être récupérées exactement. ZIP et PNG sont sans perte.
- La compression avec perte 有损 supprime définitivement certaines données, donc l'original ne peut pas être récupéré. JPEG, MP3 et la vidéo en streaming sont avec perte.

Récupérer exactement, ou réduire beaucoup plus
La compression sans perte signifie :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La compression sans perte permet de reconstruire exactement les données d'origine — essentiel pour le texte, les programmes et ZIP/PNG.
Reliez chaque concept de compression à sa signification.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Le sans perte conserve tous les bits (nécessaire pour texte/code) ; l'avec perte échange qualité contre taille (photos, audio).
La compression sans perte reconstruit exactement les données d'origine (nécessaire pour texte et programmes), tandis que l'avec perte supprime définitivement des données pour réduire la taille (utilisée pour photos et audio).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
C'est pourquoi un programme ou un ZIP doit être sans perte, alors qu'une photo ou une chanson peut utiliser une compression avec perte.
Exemple résolu : justifier le choix
- Une entreprise archive ses tableurs comptables. Quel type de compression, et pourquoi ? Sans perte, car le tableau doit être restauré exactement ; une seule valeur modifiée fausserait les comptes.
- Un photographe charge des photos de vacances sur la galerie de son téléphone. Avec perte, car les photos sont vues sur un petit écran où les détails supprimés ne sont pas visibles, et les fichiers plus petits se chargent plus vite et occupent moins de stockage.
- Nommez le type, puis donnez la raison tirée de la situation. « Avec perte c'est plus petit » tout seul n'est pas une justification.
Quel fichier doit être compressé sans perte ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Le code source doit être récupéré intégralement — un seul caractère modifié pourrait le corrompre — il nécessite donc une compression sans perte.
Codage par longueur de run
- Le codage par longueur de run 行程编码 (RLE) remplace une série de valeurs répétées par une seule valeur et un compteur : au lieu de huit pixels blancs identiques, stockez « 8, blanc ».
- Il est excellent sur les données comportant de longues suites, comme les icônes, les diagrammes, les scans noir et blanc et les zones de couleur unie.
- Il est inutile, et peut rendre un fichier plus grand, sur des données bruitées comme une photographie, où presque aucune valeur voisine n'est égale.

Chaque rangée devient des compteurs et des couleurs
L'encodage par suites fonctionne mieux sur les données qui présentent :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
RLE remplace une suite de valeurs identiques par un compteur + valeur, il excelle sur les zones uniformes et est inutile sur des données bruyantes.
Exemple résolu : coder une rangée avec RLE
- Une rangée d'une image noir et blanc de 8 pixels lit : blanc blanc blanc noir noir blanc blanc blanc. Codez-la avec RLE.
- Trois blancs, deux noirs, trois blancs, donc
3W 2B 3W, ou sous forme de paires,(3, 0) (2, 1) (3, 0)si blanc vaut 0. - Huit valeurs sont devenues trois paires. Maintenant codez
W B W B W B W B. Huit suites d'une seule valeur :1W 1B 1W 1B 1W 1B 1W 1B, ce qui stocke plus que l'original. C'est exactement pourquoi RLE n'est pas utilisé sur les photographies.
Encodage par suites (méthode sans perte)
L'encodage par suites remplace une séquence de valeurs répétées par une seule valeur accompagnée d'un compteur. C'est sans perte — l'original se reconstruit parfaitement — mais il ne réduit que les données contenant de longues suites.
Encodez la ligne de pixels W W W B B W W W avec l'encodage par suites, en utilisant le format 3W 2B 3W.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Trois blancs, deux noirs, trois blancs. Huit valeurs deviennent trois paires, mais une ligne alternée deviendrait huit paires et augmenterait.
L'encodage par suites rend toujours un fichier plus petit.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Sur des données sans suites, comme une photographie ou un motif alterné, chaque suite a une longueur de un et l'encodage stocke davantage que l'original.
Codage par dictionnaire et codage Huffman
- Le codage par dictionnaire 字典编码, utilisé par ZIP et PNG, construit un dictionnaire de séquences de bytes répétées et remplace chaque occurrence par un index court. Il convient aux textes et au code programme, où les mots et motifs reviennent.
- Le codage Huffman 霍夫曼编码 attribue des codes courts aux symboles fréquents et des codes longs aux rares, donc la longueur moyenne du code diminue. Dans « BANANA », A est le plus fréquent et obtient le code le plus court.
- Les deux sont sans perte : le décodeur reconstruit l'original byte par byte.
Le codage Huffman réduit la taille en :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Huffman attribue les codes les plus courts aux symboles les plus fréquents, réduisant ainsi la longueur moyenne des codes.
Reliez chaque méthode sans perte à son fonctionnement.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Les trois sont sans perte : le décodeur reconstruit l'original octet par octet.
Méthodes avec perte
- Images (JPEG) : les détails fins et les différences de couleur à peine perceptibles par l'œil sont supprimés.
- Son (MP3, AAC) : les fréquences que nous entendons mal sont retirées, ainsi que les sons silencieux masqués par des sons plus forts au même moment.
- Vidéo : la compression spatiale 空间 fonctionne à l'intérieur de chaque trame, comme JPEG, et la compression temporelle 时间 stocke la plupart des trames comme de simples différences par rapport à la trame précédente, puisque les trames consécutives sont quasi identiques.
La compression temporelle de vidéo fonctionne en :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La compression temporelle stocke comment chaque trame diffère de la précédente, car la majorité de l'image reste inchangée entre les trames. (La compression spatiale gère les détails intra-trame.)
Exemple résolu : comment chaque type de fichier est compressé
- Fichier texte : le codage par dictionnaire et Huffman transforment les mots répétés et caractères communs en codes courts. Cela doit rester sans perte, car un seul caractère modifié change le sens.
- Image bitmap : RLE pour les suites de pixels identiques dans les icônes et diagrammes ; JPEG avec perte pour les photographies ; ou réduction de la profondeur de couleur ou de la résolution, ce qui est aussi avec perte.
- Graphique vectoriel : la liste de dessin est déjà petite. Retirez les objets de dessin inutiles, stockez les coordonnées avec moins de décimales, ou appliquez une méthode sans perte comme ZIP au fichier.
- Fichier sonore : MP3 ou AAC avec perte retire ce que l'oreille ne peut entendre ; abaisser la fréquence ou la résolution est aussi avec perte ; les formats sans perte gardent chaque échantillon et réduisent beaucoup moins.
Comment réduire la taille d'un fichier graphique vectoriel ? Cochez toutes les options applicables.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Un fichier vectoriel est une liste de tracés, pas des pixels, il n'a donc pas de profondeur de couleur. La profondeur de couleur appartient aux bitmaps.
Pourquoi le streaming doit être avec perte
- La vidéo HD brute pèse des gigaoctets par minute, et une connexion domestique transporte quelques mégabits par seconde.
- La compression sans perte sur la vidéo atteint peut-être un facteur de deux, loin d'être suffisant, donc l'image continuerait de s'interrompre pour le tamponnage.
- La compression avec perte atteint un facteur de cent ou plus en rejetant les détails que le spectateur ne remarque pas à vitesse normale. La raison nomme la bande passante et le débit de données, pas seulement « c'est plus petit ».
Pourquoi le streaming vidéo en temps réel utilise-t-il une compression avec perte ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La vidéo HD brute pèse des gigaoctets par minute ; seule la compression avec perte la réduit assez pour le streaming en temps réel sans interruption.
Pièges qui font perdre des points
- Sans perte signifie que l'original est récupéré exactement ; avec perte signifie qu'il ne peut pas l'être. « Avec perte perd la qualité » manque le fait que les données sont perdues à jamais.
- La compression RLE peut rendre un fichier bruité plus volumineux. Expliquez où elle fonctionne et où elle ne fonctionne pas.
- La compression vidéo est spatiale et temporelle ; le traitement temporel stocke les différences entre les images.
- Une réponse « justifiée » lie la méthode à l'utilisation du fichier : précision pour les comptes et les images médicales, réduction de taille pour le streaming et les galeries photo.
Vous avez compris
- La compression économise l'espace de stockage et la bande passante ; le sans perte récupère l'original exactement, le avec perte supprime des données définitivement.
- Méthodes sans perte : RLE (une valeur et un compteur, efficace sur les suites, inefficace sur le bruit), codage par dictionnaire (séquences répétées vers des indices courts), codage Huffman (codes courts pour les symboles fréquents).
- Les méthodes avec perte éliminent ce que l'œil ou l'oreille ne perçoit pas ; la vidéo ajoute une compression spatiale au sein d'une image et temporelle entre les images.
- Justifiez selon l'usage : données exactes nécessitent une compression sans perte, bande passante limitée pour le streaming nécessite une compression avec perte.