examen
Corrigé type de l'examen du 1er semestre 2017/2018Corrigé type de l'examen du 1er semestre 2017/2018
semestre 2017/2018. Exercice 1 : (1.5pts). Soit la figure 1: Image 1. Image 2 ... 1-
Donnez le schéma d'un système de compression/décompression JPEG ...



Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...
3 : d= n/2 => on peut détecter jusqu'à q= (n/2)-?1 bits erronés et en corriger t = (/2
). 2. 4 : pour le second code, d=2 (puisque le code de (1 1) est (1 1 0 0 0? 0) =>
q=1 et t=0. Le .... Le but est de démontrer que dans le cas d'un canal bruité, ....
probabilité P(X=0)= 1-(1-p)5, où p est la probabilité qu'un bit soit mal transmis. b.



Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...
3 : d= n/2 => on peut détecter jusqu'à q= (n/2)-?1 bits erronés et en corriger t = (/2
). 2. 4 : pour le second code, d=2 (puisque le code de (1 1) est (1 1 0 0 0? 0) =>
q=1 et t=0. Le .... Le but est de démontrer que dans le cas d'un canal bruité, ....
probabilité P(X=0)= 1-(1-p)5, où p est la probabilité qu'un bit soit mal transmis. b.



Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...
3 : d= n/2 => on peut détecter jusqu'à q= (n/2)-?1 bits erronés et en corriger t = (/2
). 2. 4 : pour le second code, d=2 (puisque le code de (1 1) est (1 1 0 0 0? 0) =>
q=1 et t=0. Le .... Le but est de démontrer que dans le cas d'un canal bruité, ....
probabilité P(X=0)= 1-(1-p)5, où p est la probabilité qu'un bit soit mal transmis. b.



Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...
3 : d= n/2 => on peut détecter jusqu'à q= (n/2)-?1 bits erronés et en corriger t = (/2
). 2. 4 : pour le second code, d=2 (puisque le code de (1 1) est (1 1 0 0 0? 0) =>
q=1 et t=0. Le .... Le but est de démontrer que dans le cas d'un canal bruité, ....
probabilité P(X=0)= 1-(1-p)5, où p est la probabilité qu'un bit soit mal transmis. b.



Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...Corrigé Exercice 1: 1.a : P X = = C p 1 ? p , = 0,1,2,3,4,5 1.b : L'erreur ...
3 : d= n/2 => on peut détecter jusqu'à q= (n/2)-?1 bits erronés et en corriger t = (/2
). 2. 4 : pour le second code, d=2 (puisque le code de (1 1) est (1 1 0 0 0? 0) =>
q=1 et t=0. Le .... Le but est de démontrer que dans le cas d'un canal bruité, ....
probabilité P(X=0)= 1-(1-p)5, où p est la probabilité qu'un bit soit mal transmis. b.



Correction du TD - Raphaël Fournier-S'niehottaCorrection du TD - Raphaël Fournier-S'niehotta
Exercices. Soit le langage représentant les quatre symboles A, C, G, T. On ....
Donner un code binaire pour la source ci-dessus en appliquant la méthode de ...
Le code de Huffman des symboles de source s'obtient par un parcours de la
racine ...



Série d'exercices 2 : code de Huffman Problème 1 Problème 2Série d'exercices 2 : code de Huffman Problème 1 Problème 2
probabilités suivantes : P(a1)=0.15, P(a2)=0.04, P(a3)=0.26, P(a4)=0.05, P(a5)=
0.5. (a) Calculer l'entropie de la source. (b) Trouver le code de Huffman de la ...