Fiche de révision : Compression des fichiers numériques

Plan du Cours

  1. Archivage et types de compression
  2. Codage par répétition RLE
  3. Codage entropique et arbre de Huffman
  4. Codage par dictionnaire
  5. Formats d’archives et compression
  6. Chiffrement des archives
  7. Principes de la compression avec pertes
  8. Compression avec pertes du son
  9. Compression avec pertes des images
  10. Compression avec pertes des vidéos
  11. Précautions et choix des formats

1. Archivage et types de compression

Notions clés & Définitions

  • Archivage : Stockage de plusieurs fichiers et dossiers dans un seul fichier tout en conservant la structure des dossiers.
  • Compression : Diminution de l’espace occupé par des données sur un support numérique.

Points essentiels

📌 Une compression sans perte restitue après décompression des données identiques aux données originales, tandis qu’une compression avec perte restitue des données différentes, avec une différence peu perçue par l’œil ou l’oreille humaine.

Astuce mémo

Archiver rassemble les fichiers ; compresser réduit leur espace.

2. Codage par répétition RLE

Notions clés & Définitions

  • Codage par répétition : Représentation des répétitions successives de données par leur longueur.

Points essentiels

  • Pour l’image en noir et blanc de l’exemple, le codage RLE explicite des couleurs est « 7,6,7B1N2B1N2B1N2B1N2B4N2B1N2B1N2B1N2B1N7B », soit 8 % de la taille indiquée.

  • Pour la même image, le codage RLE implicite « 7,6,1:7 1 2 1 2 1 2 1 2 4 2 1 2 1 2 1 2 1 7 » indique que le premier chiffre correspond au blanc et le second au noir, et représente 45 % de la taille indiquée.

3. Codage entropique et arbre de Huffman

★ À maîtriser

  • Le codage entropique attribue des codes aux symboles après avoir découpé les données en symboles et déterminé leur fréquence, en donnant les codes les plus courts aux symboles les plus fréquents.

📌 Dans un codage préfixe, aucun code ne peut être le début d’un autre code, afin d’éviter qu’une même suite soit interprétée de plusieurs façons.

Compléments

  • Pour construire un arbre de Huffman, on regroupe en partant du bas les symboles les moins fréquents, puis on attribue les codes depuis le sommet de l’arbre, par exemple 0 à gauche et 1 à droite.

  • Dans l’exemple de codage de l’image, les symboles 11, 10, 01 et 00 apparaissent respectivement 10, 5, 5 et 1 fois.

📌 L’efficacité du codage entropique dépend du découpage des données en symboles et de leurs fréquences, lesquelles peuvent évoluer ; cette méthode ne tient pas compte des spécificités du type de données.

Astuce mémo

Découper, compter, coder : les symboles fréquents reçoivent les codes courts.

4. Codage par dictionnaire

★ À maîtriser

  • Le codage par dictionnaire recherche des motifs récurrents et longs, puis les remplace par des références ou des codes plus courts.

Compléments

📌 Un dictionnaire de compression peut être fixé à l’avance ou mis à jour au fur et à mesure selon des règles plus ou moins complexes.

📌 Un codage par dictionnaire peut inclure explicitement le dictionnaire au début du code ou référencer des portions déjà présentes dans le code précédent.

  • Dans l’exemple « Hello everyone! Hello world! » encodé en « Hello everyone! <16,6>world! », la référence <16,6> signifie qu’il faut reprendre un mot de 6 lettres situé 16 caractères auparavant.

5. Formats d’archives et compression

★ À maîtriser

  • Le format ZIP est normalisé, intégré à tous les systèmes d’exploitation, rapide à compresser et de performance moyenne ; son algorithme couple dictionnaire et compression de Huffman.

  • Le format RAR est propriétaire, nécessite WinRAR, permet de répartir une archive en plusieurs volumes et compresse assez lentement avec une performance supérieure à ZIP mais inférieure à 7z.

  • Le format tar constitue une archive, tandis que tar.gz et tar.bz2 correspondent à cette archive compressée respectivement au format gzip et bz2.

Compléments

  • Les formats de compression cités sont :
    • ZIP
    • 7z
    • RAR
    • gzip (tar.gz)
    • bz2 (tar.bz)

📌 Le format 7z est open-source, nécessite un logiciel dédié, compresse rapidement avec une bonne performance et utilise un algorithme de type dictionnaire.

  • Sous Mac, la compression et la décompression ZIP sont gérées nativement sans logiciel supplémentaire, tandis que d’autres formats comme 7z et RAR peuvent être gérés avec Keka.

Astuce mémo

ZIP est intégré et rapide ; RAR est propriétaire et plus lent.

6. Chiffrement des archives

★ À maîtriser

📌 ZipCrypto offre une sécurité reconnue comme très faible, tandis qu’AES-256 offre une meilleure sécurité et est à privilégier pour le chiffrement.

📌 Pour une compression sans pertes, le cours recommande de privilégier le format Zip.

Compléments

  • Une archive protégée par mot de passe peut limiter l’accès aux documents sensibles échangés avec des tiers.

  • Sous Windows, la décompression ZipCrypto est possible nativement, mais la compression ne l’est pas ; AES-256 nécessite un logiciel adapté, par exemple 7zip.

  • Le choix d’une protection d’archive doit prendre en compte la compatibilité, la facilité d’usage et la sécurité.

  • Pour les logiciels de compression, le cours recommande 7zip et déconseille WinRAR.

Astuce mémo

ZipCrypto est très faible ; AES-256 est à privilégier.

7. Principes de la compression avec pertes

★ À maîtriser

📌 La compression avec pertes convient lorsque les données exactes ne sont pas critiques, notamment pour les images, les vidéos et le son.

  • La compression avec pertes réduit ou supprime les données qui sont peu ou pas perceptibles par les sens humains.

Compléments

  • Pour des données textuelles, une altération peut changer le sens : « Paul » et « Pul » sont très différents.

  • Pour le son, certaines fréquences sont peu perceptibles ; pour l’image, certaines variations de couleur le sont peu, notamment lorsqu’elles sont rapides ; la vidéo ajoute à l’image un aspect temporel.

Astuce mémo

Données peu perceptibles supprimées → fichier plus léger

8. Compression avec pertes du son

★ À maîtriser

  • La plage de fréquences audibles par l’être humain est donnée comme approximativement comprise entre 20 Hz et 20 kHz.

  • La compression sonore conserve les fréquences audibles et supprime les fréquences inaudibles au moyen de filtres.

Compléments

  • La compression sonore peut aussi exploiter des phénomènes psychoacoustiques, c’est-à-dire la perception humaine des sons.

9. Compression avec pertes des images

Notions clés & Définitions

  • Couleur métamère : Couleur perçue de façon identique alors que les spectres lumineux qui la produisent diffèrent.
  • Pixel : Petit carré de couleur contenant des informations sur les niveaux de rouge, de vert et de bleu, et éventuellement sur la transparence.

★ À maîtriser

  • L’œil ne perçoit que des plages de fréquences lumineuses grâce à ses bâtonnets et à ses cônes.

  • Les pixels d’un écran peuvent être composés d’émetteurs rouges, verts et bleus, ce qui permet de reproduire les couleurs perçues sans émettre le spectre lumineux complet.

📌 Le système RVB/RGB représente les couleurs par rouge, vert et bleu, tandis que YUV ou YCbCr les représente par la luma et les chrominances bleue et rouge.

📌 La compression d’image conserve au maximum l’information de luma et réduit l’information des chrominances, car l’œil est plus sensible aux variations de luminosité qu’aux variations de couleur.

Compléments

  • La lumière visible comprend une infinité de longueurs d’onde que l’œil humain perçoit comme des couleurs.
  • Une stimulation des récepteurs du rouge et du vert peut être perçue comme du jaune, de sorte qu’un objet émettant ces deux couleurs peut être indiscernable d’un objet émettant réellement du jaune.

  • Le canal Alpha indique le degré de transparence d’une couleur lorsqu’elle se superpose à d’autres.

  • Dans la représentation YUV ou YCbCr, la luma correspond à la luminosité d’ensemble et les chrominances portent les informations de couleur.

  • Les modes de sous-échantillonnage chromatique présentés sont :

    • 4:4:4 conserve l’information chromatique de chaque pixel.
    • 4:2:2 conserve l’information chromatique d’un pixel sur deux.
    • 4:2:0 partage l’information chromatique entre quatre pixels environnants.
    • 4:1:1 partage l’information chromatique entre quatre pixels d’une même ligne.
  • La compression d’image décompose l’image en fréquences spatiales, repère celles qui sont peu perceptibles, puis filtre les zones correspondantes pour réduire les données.

  • Après les étapes de compression avec pertes, des algorithmes de compression sans pertes peuvent être appliqués ; pour JPEG, le cours cite le codage par plage (RLE), puis le codage de Huffman.

  • Les formats d’image avec pertes cités sont :

    • JPEG
    • WebP
    • AVIF
    • HEIC
    • HEIF

Astuce mémo

Luma conservée, chrominances réduites

10. Compression avec pertes des vidéos

★ À maîtriser

  • Une vidéo est une suite d’images et sa compression reprend des principes proches de la compression d’image.
  • La compression vidéo peut réutiliser une image de référence et coder les changements dans une image inter-frame au lieu de recoder toute l’image.

Compléments

  • Dans un plan fixe où un avion passe au loin, l’image de référence correspond au plan fixe et l’image inter-frame décrit l’avion qui se déplace.

  • La compression vidéo peut rechercher une zone dans des images passées et coder son mouvement plutôt que son contenu ; elle peut opérer sur des portions d’image et utiliser plusieurs images de référence.

  • Les formats de codage vidéo cités sont :

    • MPEG2
    • MPEG4/H264
    • HEVC/H265
  • Les formats conteneurs vidéo cités sont :

    • AVI
    • MP4
    • MKV

Astuce mémo

Une image de référence immobile, puis l’avion codé par son déplacement

11. Précautions et choix des formats

Points essentiels

📌 Pour inclure des images ou des graphiques dans un document volumineux, les formats recommandés sont JPEG et SVG.

Tableaux de synthèse

Comparaison des formats d’archives

FormatDisponibilitéCompression
ZIPIntégré aux systèmes d’exploitationRapide, performance moyenne
7zLogiciel dédié requisRapide, bonne performance
RARWinRAR requisAssez lente ; mieux que ZIP, moins bien que 7z
tar.gz / tar.bz2Historiquement utilisé sous LinuxArchive tar compressée avec gzip ou bz2

Teste tes connaissances

Teste tes connaissances sur Compression des fichiers numériques avec 11 questions à choix multiples et corrections détaillées.

1. Une équipe veut regrouper plusieurs fichiers et dossiers dans un seul fichier tout en préservant l’organisation de ses dossiers. Quelle opération répond à ce besoin ?

2. Après décompression, un fichier audio contient des données différentes des données originales, mais la différence est peu perceptible à l’oreille. De quel type de compression s’agit-il ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Compression des fichiers numériques avec 10 flashcards interactives.

Que regroupe l’archivage dans un seul fichier ?

Plusieurs fichiers et dossiers, avec leur structure préservée.

Quel effet la compression a-t-elle sur l’espace occupé par les données ?

Elle le diminue.

Que représente le codage par répétition (RLE) ?

La longueur des répétitions successives de données.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches