TD : Code et détection derreur PDF

un code détecteur et correcteur d'erreurs. Le CRC (Cycle Redundancy Check) : Exercice : y a-t-il une erreur dans le mot suivant ?

TD : Code et détection derreur

Même question en utilisant une parité impaire. Exercice 2. 1. Calculez le bloc de contrôle d'erreurs (CRC) correspondant `a la suite de bits

Protocoles réseaux TD no 1 : Codes détecteurs Codes correcteurs

Un code est une fonction C qui a tout mot de m bits associe un mot de n bits n>m. Exercice 2 : bit de parité ... Exercice 3 : codes CRC.

TD2 - Correction des exercices 1 Somme de contrôle (Checksum)

2 Code de Redondance Cyclique (Cyclic Redundancy Check). 2.1 Calcul du CRC d'une séquence binaire. Calculer le CRC associé à la séquence binaire 00101101011

Chapitre12_IFT1215.ps (mpage)

sans les bits de contrôle le message corrigé est 1001. 6. CODES CORRECTEURS. CODE DE HAMMING. Exemple 8 Bits d'info + 4 Bits de contrôle

Corrigé Exercice 1: 1.a : P X = = C p 1 ? p = 0

exercices-modbus.pdf

Adresse de l'esclave. Code fonction. Mot de contrôle (CRC). Exercice n°3. Décoder le message « réponse n°2 » émis par l'esclave en complétant le tableau.

TD2 - Calculs de code de contrôle derreurs

On se propose d'utiliser l'idée de l'exercice précédent de façon un peu plus élaborée. On Lorsqu'il y a deux erreurs ce code permet-il de les corriger?

Couche Liaison

3 mai 2022 Exercice 1 Délimitation des trames. 1. On doit émettre sur une liaison le texte ... Exercice 3 Code CRC ... Corrigé type. Exercice 1 :.

Codes Correcteurs dErreurs Cours 1 + Introduction + Codes

12 nov. 2008 Capacité de détection et de correction des erreurs. Exercice. Exemple de code détecteur d'erreur : le code de parité et le CRC.

[PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude

un code détecteur et correcteur d'erreurs Le CRC (Cycle Redundancy Check) : Exercice : y a-t-il une erreur dans le mot suivant ?

[PDF] codes correcteurs

Contrôle Transversal ? Erreur sur 1ereligne Contrôle Longitudinal ? Erreur sur la 4emecol ? 4emeBit du 1erecaractère à corriger [Permet de corriger une

[PDF] TD2 - Correction des exercices 1 Somme de contrôle (Checksum)

2 Code de Redondance Cyclique (Cyclic Redundancy Check) 2 1 Calcul du CRC d'une séquence binaire Calculer le CRC associé à la séquence binaire 00101101011

[PDF] TD : Code et détection derreur

Calculez le bloc de contrôle d'erreurs (CRC) correspondant `a la suite de bits M en utilisant le polynôme d'erreur G(x) = x4 + x3 + x1 + 1 M = 1 1 0 0 1 0 1 0

crc Exercices Corriges PDF

crc · Exercice 1 - Inria · Concevoir rédiger et corriger un sujet d'informatique · Codes de Hamming - Université Côte d'Azur · CORRIGE-TYPE EXAMEN FINAL - ops univ

[PDF] TD2 - Calculs de code de contrôle derreurs

Exercice 4 (Bonus CRC) Le code CRC va utiliser une clef et réaliser un calcul pour obtenir un code similaire à celui du bit de parité mais plus

[PDF] Corrigé Exercice 1: 1a : P X = = C p 1 ? p = 012345 1b - LIRMM

Corrigé Exercice 1: 1 a : P X = = C p 1 ? p = 012345 1 b : L'erreur est détectée lorsque le nombre de bits erronés est 1 2 3ou 4 c-?à-?d

[PDF] Codes détecteurs et correcteurs B Rouzeyre - LIRMM

J Badrikian Technosup Ellipses (cours et exercices) ? Codes correcteurs Conclusion : si on détecte une erreur on corrige vers le code demandant

Cours & TD Les Codes Correcteurs Et Les Codes Détecteurs Derreurs

Claude Duvallet — 16/17 TD 2 - Les codes correcteurset les codes détecteurs d'erreurs Introduction Code de Hamming CRC Le CRC : exercice Exercice :

[PDF] Protocoles réseaux TD no 1 : Codes détecteurs - Irif

Codes correcteurs et détecteurs d'erreur Un code est une fonction C qui a tout mot de m bits associe un mot de n bits n>m Exercice 3 : codes CRC

Facult´e des Sciences et des Techniques - Universit´e de Nantes2007/2008

TD : Code et d´etection d"erreur

Rappels de cours

D´etection des erreurs

Pour chaque information dekbits transmis, on rajouterbits de codage d"erreur.

On dit qu"on utilise un codeC(n, k) avecn=k+r

Le bloc constitu´e desnbits s"appelle un mot de code. Le rendement d"un code est d´efini par le rapportk/n.

Code `a parit´e

Parit´e verticale: VRC (Vertical Redundancy Check) On ajoute un bit `a l"information transmise afin que le mot de code comprenne un nombre pair de "1". Parit´e longitudinale: LRC (Longitudinal Redundancy Check)

Cette m´ethode traite un groupe de blocs. Comme pr´ec´edemment on calcule un bit de parit´e, mais en utilisant

les bits de mˆeme rang pour chaque bloc.

Code cyclique : CRC (Cyclic Redundancy code)

SoitMl"ensemble des bits d"informations `a transmettre.M=mn...m1m0o`umiest un bit. On associe `aMle polynˆomeM(x) =mnxn+...+m1x1+m0. Par exemple : la suite1 1 0 1 0est repr´esent´ee par le polynˆome :x4+x3+x. SoitG(x) le polynˆome g´en´erateur.G(x) est de degr´eγ. On peut exprimerM(x) =G(x).Q(x) +R(x) [`a r´ealiser en binaire] R(x), le reste de la division polynomiale dexγ.M(x) parG(x), repr´esente le code d"erreur. Le bloc transmis sera la suite de bits correspondant au polynˆome :M?(x) =xγ.M(x)-R(x).

A la r´eception,M?(x) est divis´e parG(x) (par le r´ecepteur). Le reste de la division est nulle s"il n"y a pas eu

d"erreur.

Toutes les op´erations sont binaires.

Le circuit permettant d"effectuer ces calculs se compose : - d"un registre `a d´ecalage,

- d"un ou plusieursOUexclusifs chacun mat´erialisant les puissances non nullesdu polynˆome g´en´erateur.

Exemple

Circuit correspondant au polynˆome g´en´erateur V41, normalis´e par le ITU-T.

G(x) =x16+x12+x5+ 1

0 1 2 3 45 6 7 ...... 1112 ... 15

Exercice 1Dans l"alphabet ITU-T1(ex CCITT2)N◦5, le mot "OSI"se code par les trois caract`eres de 7 bits suivants :

O = 1 0 0 1 1 1 1

S = 1 0 1 0 0 1 1

I = 1 0 0 0 0 1 1

1. Donnez le mot de code sur 8 bits en utilisant une parit´e paire pour calculer le VRC de chaque caract`ere

et le LRC du mot OSI.

2. Mˆeme question en utilisant une parit´e impaire.

Exercice 2

1. Calculez le bloc de contrˆole d"erreurs (CRC) correspondant `a la suite de bits M en utilisant le polynˆome

d"erreurG(x) =x4+x3+x1+ 1.

M = 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1

2. Construire le circuit correspondant `aG(x) (voir la page de rappels).

Exercice 3

En gardant les mˆemes caract`eres que dans l"exercice 1, calculez le LRC du mot OSI par une division polynomiale

utilisant le polynˆome g´en´erateurG(x) =x8+ 1, en supposant que le huiti`eme bit est de parit´e paire.

Exercice 4

On ne consid`ere plus maintenant que les deux premiers caract`eres, compos´es du codage dans l"alphabet ITU-T

et du bit de parit´e paire associ´e.

1. Calculez la division polynomiale du message compos´e desdeux caract`eres par le polynˆome normalis´e V41.

2. Effectuez pas `a pas le calcul du r´ecepteur du message, en supposant que la transmission s"est effectu´ee

sans erreur.

Exercice 5

Soit la s´equence de bits suivante :0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 0, (not´ee6B96en hexad´ecimal). Le

m´ecanisme de d´etection des erreurs utilise un CRC sur 16 bits dont le polynˆome g´en´erateur est le polynˆome

normalis´e par l"avis V41.

1. Repr´esentez `a l"aide d"un tableau les restes successifs trouv´es pas `a pas par l"´emetteur.

2. Par suite d"une erreur de transmission, le transmetteur inverse le 14`eme bit. Effectuez la division poly-

nomiale faite par le r´ecepteur.

3. En utilisant le circuit de calcul appropri´e, repr´esentez `a l"aide d"un tableau les restes successifs trouv´es

pas `a pas par le r´ecepteur. Donnez la valeur du reste trouv´e par le r´ecepteur sous forme binaire, puis en

notation hexad´ecimale.

1International Telecommunication Union

2Comit´e Consultatif International T´el´egraphique et T´el´ephonique

2quotesdbs_dbs29.pdfusesText_35