• Aucun résultat trouvé

TD3 : Réseaux Exercice 1

N/A
N/A
Protected

Academic year: 2022

Partager "TD3 : Réseaux Exercice 1"

Copied!
1
0
0

Texte intégral

(1)

TD3 : Réseaux

Exercice 1 : Traitement d’erreurs

Donner le code de contrôle de parité paire et impaire de chacun des mots suivants : 1001000, 110001, 1100111, 1100101, 1100011

Exercice 2 : Code de Hamming Soit le code suivant 1101111.

- Quel est le nombre de bits de contrôles à ajouter pour former un code de Hamming?

- Quelles sont les positions des bits qui contrôlent le bit de données numéro 11 ? - Quelles sont les positions des bits contrôlés par les bits de contrôle 1 et 4 ? - Quel est le code de Hamming du mot 1101111 ?

Exercice 3 : Détection et correction d’erreurs

Un récepteur reçoit le code de Hamming suivant 11111011100.

- Quel est le message correspondant à ce code? Y-a-t-il une erreur ? Si oui, corriger cette erreur !

Exercice 4 : Contrôle de redondance cyclique

- Quels sont les bits redondants à ajouter au mot 110111 avec G(X)=X2+X+1 - Même question pour le mot 1001000 G(X)=X+1

- Même question pour le mot 110010001100001 avec G(X)=X8+X2+X+1

1

Références

Documents relatifs

Il consiste à ajouter un bit supplémentaire (appelé bit de parité) à un certain nombre de bits de données appelé mot de code (généralement 7 bits, pour former un octet avec le

Dans le cas de transmission de bits (signal binaire à deux niveaux) sur un canal à 3400Hz, on peut obtenir 6800bits/s. Rapport Signal/Bruit dans un

La notation en virgule flottante permet d’éviter de conserver un grand nombre de chiffres non significatifs tout au long d’un calcul.. On peut coder la suite des

Introduction Bases Ensembles Nombres

(pour l’anglais SHift Left) d´ecale tous les bits d’une position vers la gauche et place un z´ero comme bit le plus ` a droite. Lorsqu’il y a d´ebordement, l’indicateur

(pour l’anglais SHift Left) d´ecale tous les bits d’un registre ou d’une case m´emoire d’une position vers la gauche et place un z´ero comme bit le plus ` a droite, ce

[r]

de telle sorte que la premi`ere moiti´e du tableau contienne des nombres plus petits que la deuxi`eme moiti´e.. t pointe successivement sur chacun des ´el´ements du bas du tableau