Examen 3 2018, Exercice 2.2.2

Examen 3 2018, Exercice 2.2.2

par Katja Sophia Moos,
Number of replies: 2

Bonjour,

J'ai des problèmes de comprendre pourquoi on calcule (8-5.18)/8 et (8-6.18)/8.

En plus, je ne peux pas trouver les détails du taux de compression dans les notes de cours. Où est-ce que je peux les trouver?

Merci pour votre réponse.


In reply to Katja Sophia Moos

Re: Examen 3 2018, Exercice 2.2.2

par Jean-Cédric Chappelier,
  • la longueur moyenne du code sera comprise entre 5.18 bits et 6.18 bits, par le th. de Shannon ;
    et comme on passe de 8 bits (dit en 2.1) à ce nombre de bits, le taux de compression est entre les 2 bornes indiquées.
  • heu... il n'y a rien sur le taux de compression en tant que tel : c'est simplement du français :
    Ici c'est la longueur du fichier, donc la longueur de chaque valeur représentée, que l'on comprime.
Note : que vous me donniez le taux de compression comme indiqué dans le corrigé, ou 1 moins le taux, j'acceptais les 2 (c'est simplement une convention ; même si, normalement si je vous dis « on comprime à 100% », je pense que l'on comprend qu'il ne reste plus rien; mais certains pourraient comprendre dans l'autre sens (= il reste tout)...).