Questions 12
Proposé par Kwiiz.ch

Compresser : réduire sans perdre

Gymnase 2ᵉ-3ᵉ Informatique GYM INF 3

Un Kwiiz d'informatique pour le gymnase : ce que fait vraiment un algorithme de compression. Sans perte et avec perte, RLE, Huffman et LZ, les étapes du JPEG, le masquage psychoacoustique du MP3 — et la raison mathématique pour laquelle aucun compresseur universel n'existe. Un module au programme, rarement évalué en questions courtes.

Objectif du plan d’études gymnasial

GYM INF 3 — Option complémentaire : informatique.

Aperçu des questions

1Classe ces formats selon le type de compression qu'ils emploient.

Catégories :

Sans perteAvec perte

Éléments à classer :

AACFLACH.264 (vidéo)JPEGMP3PNGZIP
2Que garantit exactement une compression sans perte ?
Le fichier d'origine est restitué à l'identiqueLe fichier obtenu est toujours plus petitLa qualité visuelle est amélioréeLe fichier s'ouvre plus rapidement
3Associe chaque technique à son principe.

À associer par paires :

RLEHuffmanLZ77Quantification
Arrondir des valeurs prochesCodes courts pour symboles fréquentsCompter les répétitions successivesRenvoyer vers un passage déjà vu
4Un algorithme sans perte peut réduire la taille de n'importe quel fichier.
VraiFaux
5Une image de 1000 × 1000 pixels, en couleurs sur 24 bits et non compressée, pèse combien de mégaoctets ? (on prend 1 Mo = 10⁶ octets)

Réponse chiffrée à écrire.

6Que faut-il transmettre AVEC un fichier codé par Huffman pour pouvoir le décompresser ?
La table des codes utilisésLa taille du fichier d'origineLe nom du logiciel de compressionRien : le décodage se devine
7Range les étapes de la compression JPEG.

À remettre dans le bon ordre :

Découpage en blocs de 8 × 8 pixelsPassage en luminance et chrominanceQuantification puis codage entropiqueTransformée en cosinus discrète
8Sur quel principe le MP3 s'appuie-t-il pour supprimer une partie du signal ?
Certains sons sont masqués et donc inaudiblesLes sons graves sont inutilesLe début du fichier est redondantLes sons se répètent à l'identique
9Coche tout ce qui est vrai d'une compression avec perte.
L'original n'est plus récupérableLe taux de compression est bien plus élevéRecompresser plusieurs fois dégrade le résultatElle convient aux archives à valeur légaleElle est parfaitement réversibleElle augmente la taille du fichier
10Comment définit-on le taux de compression d'un fichier ?
Le rapport entre la taille d'origine et la taille compresséeLe temps mis pour compresserLe nombre de fichiers traités à la foisLa qualité perçue après décompression
11Compresser une seconde fois un fichier déjà compressé n'apporte pratiquement aucun gain.
VraiFaux
12Quelle propriété d'un texte en français rend sa compression efficace ?
Certaines lettres reviennent bien plus souvent que d'autresToutes les lettres apparaissent aussi souventLe texte est forcément courtLe texte est écrit en majuscules

Les bonnes réponses se découvrent en jouant le Kwiiz.