Professional Documents
Culture Documents
PROBLME #1.1
Une source est caractrise par un alphabet de quatre messages dont les
probabilits doccurrence sont 1/3, 1/6, 1/4 et 1/4.
valuez lentropie de la source.
PROBLME #1.2
Soit X, la valeur obtenue aprs avoir lanc un d. valuez lentropie de cette
source.
PROBLME #1.3
Une source est caractrise par un alphabet de trois messages : A, B et C.
La probabilit doccurrence de A est p, celle de B est galement p.
Exprimez lentropie de la source en fonction de p. Quelle est la valeur
maximale de lentropie et pour quelle valeur de p lobtient-on?
page 1.1
PROBLME #1.4
Une source est caractrise par un alphabet de quatre messages : A, B, C
et D. La probabilit doccurrence de A est p, gale cette de B. La probabilit
doccurrence de C est gale cette de D.
Exprimez lentropie de la source en fonction de p. Quelle est la valeur
maximale de lentropie et pour quelle valeur de p lobtient-on?
PROBLME #1.5
Une source est caractrise par lalphabet suivant : S = [s0, s1, s2]. Les
probabilits doccurrence sont respectivement 0.7, 0.15 et 0.15.
valuez H(S) et H(S2).
PROBLME #1.6
Pour chacun des codes suivants, dterminez sil est dchiffrable ou
indchiffrable. Pour un code dchiffrable, vrifiez sil est instantan.
Message
s0
s1
s2
s3
s4
code #1
0
10
110
1110
1111
code #2
0
01
001
0010
0011
code#3
0
01
011
110
111
code #4
00
01
10
110
111
page 1.2
code #5
010
0110
1100
00011
00110
code #6
0
010
01
10
101
code #7
0
100
101
11
01
PROBLME #1.7
Un fichier form de 10000 caractres est caractris par les statistiques
suivantes :
Caractre
Proportion
A
55%
B
15%
C
15%
D
10%
E
5%
PROBLME #1.8
Un fichier form de 10000 caractres est caractris par les statistiques
suivantes :
Caractre
Proportion
A
25%
B
25%
C
D
E
F
G
12.5% 12.5% 12.5% 6.25% 6.25%
page 1.3
PROBLME #1.9
Les codes binaires suivants sont gnrs selon les statistiques indiques:
mot
000
001
010
011
100
101
110
frquence (%)
6%
10%
3%
5%
55%
20%
1%
PROBLME #1.10
Un fichier ASCII (7 bits/caractre) comporte 50 000 caractres totalisant
350 000 bits.
Toutefois, ce fichier n'est form qu'avec 4 caractres diffrents: "A", "B", "C"
et "D".
a)
Par quel facteur peut-on rduire la taille de ce fichier dans le cas o aucun
caractre n'est beaucoup plus frquent que les autres?
b)
Par quel facteur peut-on rduire la taille de ce fichier dans le cas o 60% du
fichier est constitu de "A", 5% de "B", 20% de "C" et 15% de "D"?
page 1.4
PROBLME #1.11
Un fichier de 131 400 symboles est form partir des trois symboles s1, s2 et
s3 selon les proportions suivantes:
SYMBOLE
s1
s2
s3
FRQUENCE
65 700
52 560
13 140
DESCRIPTION
s1s1
s1s2
s1s3
s2s1
s2s2
s2s3
s3s1
s3s2
s3s3
FRQUENCE
16 425
13 140
3 285
13 140
10 512
2 628
3 285
2 628
657
page 1.5
PROBLME #1.12
Un fichier form de 10000 caractres est caractris par les statistiques
suivantes :
Caractre
Proportion
A
20%
B
20%
C
20%
D
20%
E
20%
PROBLME #1.13
Refaites le problme #1.12 pour une source caractrise par les statistiques
suivantes :
Caractre
Proportion
A
40%
B
20%
page 1.6
C
20%
D
10%
E
10%
RPONSES
PROBLME #1.1
1.959 bit
PROBLME #1.2
2.585 bits
PROBLME #1.3
PROBLME #1.4
PROBLME #1.5
PROBLME #1.6
PROBLME #1.7
a)
b)
PROBLME #1.8
A
B
C
D
E
F
G
A
B
C
D
E
0
11
100
1010
1011
A
B
C
D
E
0
100
101
110
111
10
11
001
010
011
0000
0001
page 1.7
PROBLME #1.9
PROBLME #1.10
a) 3.5
PROBLME #1.11
a) 197 100
PROBLME #1.12
PROBLME #1.13
b) 4.375
b) 182 646
A
B
C
D
E
00
01
10
110
111
A
B
C
D
E
00
01
10
110
111
page 1.8