Université de Msila PDF Corrigé type Examen S2 : Codage

TD systèmes logiques.pdf

Exercice 2: Développez un circuit logique (transcodeur) muni de 3 variables d'entrée (AB

Chapitre 1 : Systèmes de Numération et Codage des Nombres

- Les possibilités binaires de 10 à 15 ne sont pas utilisées. 4. Exercice. 5. Code Hexadécimal. Le système Hexadécimal ou base 16 contient seize éléments qui

Recueil dexercices corrigés en INFORMATIQUE I

Exercice 3. Un PC comprend un disque dur avec WIN7 + un lecteur DVD avec un DVD bootable contenant. WIN10 + un flash disque bootable contenant OpenSuse + il est

Exercices avec Solutions

65. Page 5. Les Structures de Contrôle (Conditionnelles – Itératives). Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme

SCIENCES DE LINGENIEUR

CORRIGE : EXERCICE N°1 : EXERCICE N°2 : D'après la table du code ASCII présenté dans le cours on trouve : → pour "9" : (47)10 = (0111001)2. → pour "a

Corrigé type Examen S2 : Codage et compression

4. L'algorithme Shannon-Fano fait partie des codeurs entropiques ? oui non . 5. Le résultat d'un codage arithmétique est un nombre décimal

[PDF] Algorithmes - Exo7 - Cours de mathématiques

Définir deux variables prenant les valeurs 3 et 6. 2. Calculer leur somme et leur produit. Voici à quoi cela ressemble : Code 1 (hello-world.py)

Terminale S - Probabilités Exercices corrigés

∈N est arithmétique. d. La suite ( ) * n n p. ∈N converge vers. 1. 2 Au cours de 1 000 simulations de cette expérience on a calculé le nombre d² ...

[PDF] Algèbre - Exo7 - Cours de mathématiques

Arithmétique. 45. 1. Division euclidienne et pgcd ... exercices. 1. Montrer que {2n

Programmation en C – Exercices

22 Correction de l'examen de juin 2011 (session 2). 107. 22.1 exp2 Programmation en C – Exercices. Exercice 23. (des-boucles-while) Reprendre l'exercice ...

TD systèmes logiques.pdf

TD N 1 - Systèmes de numération & codage de l'information. Exercice 1: 1) Convertir les nombres décimaux suivants en base 2 (base binaire) :.

Recueil dexercices corrigés en INFORMATIQUE I

Corrigés des exercices : Architecture de l'ordinateur Exercices. Exercice 1 : ... Le compteur ordinal stocke l'instruction en cours exécution.

Mathématiques pour

5.4 Méthode MPM d'ordonnancement d'un graphe. 144. TD – Déplacements dans un jeu vidéo. 149. Exercices corrigés. 152. Chapitre 6 • L'examen de mathématiques.

Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui demande un nombre à l'utilisateur puis calcule et affiche le

Exercices corrigés

Enfin utilisez la « bonne pratique » : recommencez l'exercice en transtypant les saisies effectuées avec l'instruction raw_input(). Cours no 2 : « Contrôle

Terminale S - Probabilités Exercices corrigés

exercices corrigés. Terminale S. Probabilités Exercice de base : Efficacité d'un test. 25. Exercice de base 1 : temps d' ... Démonstration de cours.

EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.

Chapitre 1 : Systèmes de Numération et Codage des Nombres

À l'issue de ce cours l'apprenant sera capable de : Traiter des opérations arithmétiques et faire des calculs dans des bases appropriées.

Université de Msila

Corrigé type Examen S2 : Codage et compression Le résultat d'un codage arithmétique est un nombre décimal rational ? oui non . ... Exercice 01 : (8 pts).

Cours/TD 5 Codage Shannon. Codage arithmétique : Elias

?11?12?13 ··· = a . Le développement binaire ( 10-périodique ) de a = 1. 11. = 0.0001011101. Exercice

Corrigé type

Examen S2 : Codage et compression

Questions de

cours : ( 7 pts. ) 1. Les 3 classes de codage canal sont : 1- En bloc, 2- Convolutionnels, 3- Turbo-codes. 2. L'algorithme Parité est un correcteur d'erreur ? oui non . 3. Le codage source consiste à transmettre efficacement le maximum d'information à travers un canal bruité ? oui non 4. L'algorithme Shannon-Fano fait partie des codeurs entropiques ? oui non . 5.

Le résultat d'un codage arithmétique est un nombre décimal rational ? oui non .

6. Le codage entropique est impliqué dans la compression sans perte ? oui non . 7.

Le poids d'un mot codé est le nombre de caractères que se diffèrent ? oui non .

Exercice 01 : (8 pts)

Soit X= {A, B, C, D, E, F} avec p(A)=0.1, p(B)=0.18, p(C)=0.4, p(D)=0.07, p(E)=4p(F). 1 - Calculer l'entropie H(X) : { p(E)=0.2, p(F)=0.05 } 2 - Donner le code de Huffman correspondant. 3 - Calculer la longueur moyenne (L), l'efficacité (E) et la redondance (R) de ce code.

Exercice 02 : (5 pts)

Après une transmission

d'une information codée sur le canal selon l'algorithme de Hamming, on a reçu ce message '1110101'. Vérifier si le message reçu est correcte ou non.

1/1 (Durée 1H)

Année universitaire : 2019/2020

Option : Master1 Télécommunications

Enseignant : Y. BRIK

UNIVERSITE DE M'SILA Faculté de Technologie

Département d"Électronique

H(x) =െσ ݌(ݔ)

HKC 6

L(T) = 2.25 bits/symbole

( C ) = 0.4

E ) = 0.2

B ) = 0.18

A ) = 0.1

D ) = 0.07

( F ) = 0.05

Symbole Code

C 0 E 111 B 110 A 100

D 1011

F 1010

L = σ݌(ݔ)݈

R*(T) = 2.32 bits/symbole

E =

Q100% = 2.25/2.32 = 97 %

R = 1- = 3 %

7 6 5 4 3 2 1

D7 D6 D5 P4 D3 P2 P1 1 1 1 0 1 0 1

Étape 01

: vérifier les bits 1, 3, 5 et 7 ֜ 1 + 1 + 1 + 1 = 4 (juste) ֜ Étape 02 : vérifier les bits 2, 3, 6 et 7 ֜ 0 + 1 + 1 + 1 = 3 (faux) ֜

2 = 1.

Étape 03 : vérifier les bits 4, 5, 6 et 7 ֜ 0 + 1 + 1 + 1 = 3 (faux) ֜

3 = 1.

Étape 04 : A

3A2A1 = (110)

binaire = (6) décimal 0.12 0.22 0.38 0.6 1.0 1 0 1 0 1 0 0 1 1 0

02 pts. 01 pt.

01 pt.

02 pts.

01 pt.

quotesdbs_dbs1.pdfusesText_1

[PDF] Université de Msila Corrigé type Examen S2 : Codage

Corrigé type

Examen S2 : Codage et compression

Questions de

Exercice 01 : (8 pts)

Exercice 02 : (5 pts)

Après une transmission

1/1 (Durée 1H)

Année universitaire : 2019/2020

Option : Master1 Télécommunications

Enseignant : Y. BRIK

UNIVERSITE DE M'SILA Faculté de Technologie

Département d"Électronique

H(x) =െσ ݌(ݔ)

L(T) = 2.25 bits/symbole

E ) = 0.2

B ) = 0.18

A ) = 0.1

D ) = 0.07

Symbole Code

D 1011

F 1010

L = σ݌(ݔ)݈

R*(T) = 2.32 bits/symbole

Q100% = 2.25/2.32 = 97 %

R = 1- = 3 %

7 6 5 4 3 2 1

D7 D6 D5 P4 D3 P2 P1 1 1 1 0 1 0 1

Étape 01

2 = 1.

3 = 1.

Étape 04 : A

3A2A1 = (110)

02 pts. 01 pt.

01 pt.

02 pts.

01 pt.

01 pt.

01 pt.

01 pt.

01 pt.

01 pt.

01 pt.