Accueil
Professeurs et Démonstrateurs
Horaires et locaux
Notes de cours
Démonstrations et devoirs
Examens
Liens utiles
Au sujet du livre de cours
Consultez vos notes
Foire aux questions (FAQ)
Sessions antérieures (A01, H02)
|
|
Solution exo #3, Partie C
Source Daniel Etiemble
Après recalcul il n'y a pas d'erreur dans l'énoncé, vous avez bien donc
15 zéros.
Question 3: Codage par plages (LRE): soit la chaîne de bits suivante:
000 ...(25 zéro)... 001000 ...(57 zéro)... 01000 ...(36 zéro)... 0100 ...(15 zéro)... 00
Dites combien de bits contient la chaîne ?
juste compter le nombre de bits! 137 bits.
Calculez le nombre de bits nécessaires pour coder la précédente chaîne,ainsi que le taux de compression pour les deux cas suivants:
- Le codage doit être sur 4 bits (max. = 15).
valeur | représentation | codage binaire |
1 | 0 | 0000 |
01 | 1 | 0001 |
001 | 2 | 0010 |
0001 | 3 | 0011 |
00001 | 4 | 0100 |
000001 | 5 | 0101 |
0000001 | 6 | 0110 |
00000001 | 7 | 0111 |
000000001 | 8 | 1000 |
0000000001 | 9 | 1001 |
00000000001 | 10 | 1010 |
000000000001 | 11 | 1011 |
0000000000001 | 12 | 1100 |
00000000000001 | 13 | 1101 |
000000000000001 | 14 | 1110 |
000000000000000 | 15 | 1111 |
Nous obtenons ainsi:
- 000 ...(25 zéro)... 001 = 1111 1010
- 000 ...(57 zéro)... 01 = 1111 1111 1111 1100
- 000 ...(36 zéro)... 01 = 1111 1111 0110
- 11 ...(15 un)... 1 = 1111 0000
>14 10 >14>14>14 12 >14>14 6 >14 0
1111 1010 1111 1111 1111 1100 1111 1111 0110 1111 0000
Au total,nous avons 44 bits, de ce fait, le taix de compression est:
44/137 ~ 32%
- b) la modulation [>15] doit être représentée cette fois-çi par 0 (un seul)
valeur | représentation | codage binaire |
1 | 0 | 10000 |
01 | 1 | 10001 |
001 | 2 | 10010 |
0001 | 3 | 10011 |
00001 | 4 | 10100 |
000001 | 5 | 10101 |
0000001 | 6 | 10110 |
00000001 | 7 | 10111 |
000000001 | 8 | 11000 |
0000000001 | 9 | 11001 |
00000000001 | 10 | 11010 |
000000000001 | 11 | 11011 |
0000000000001 | 12 | 11100 |
00000000000001 | 13 | 11101 |
000000000000001 | 14 | 11110 |
0000000000000001 | 15 | 11111 |
0000000000000000 | >>15 | 0 |
>15 9 >15>15>15 9 >15>15 4 15
0 11001 0 0 0 11001 0 0 10100 11111
26 bits
26/137 ~ 19%
taux de compression = après compression/avant compression
plus bas mieux c'est!
> 1 compression négative => la sortie plus élevée que l'entrée.
|
[top] |