Théorie de l'information
Code UE : USEA0H
- Cours
- 2 crédits
Responsable(s)
Anne-Laure BILLABERT
Catherine ALGANI
Public, conditions d’accès et prérequis
Bases de probabilités (cours USEA38)
Objectifs pédagogiques
L'objectif pédagogique de cette unité d'enseignement est de donner aux apprentis les bases de théorie de l’information. Ce cours introduit également les principales techniques de codage de source et de canal.
Cette unité d’enseignement sert de socle fondamental à plusieurs autres unités comme les communications numériques, radiocommunications, sécurité et multimédia.
Cette unité d’enseignement sert de socle fondamental à plusieurs autres unités comme les communications numériques, radiocommunications, sécurité et multimédia.
Compétences visées
A l'issue de cette unité d'enseignement, l'apprenti doit être capable de :
- décrire les éléments d’une chaine de transmission numérique (paradigme de Shannon)
- déterminer les limites théoriques d’un codage de source et calculer la capacité d’un canal de transmission
- maitriser quelques algorithmes de codage de source (avec et sans pertes)
- mettre en œuvre les principales familles de codes correcteurs d’erreurs
- décrire les éléments d’une chaine de transmission numérique (paradigme de Shannon)
- déterminer les limites théoriques d’un codage de source et calculer la capacité d’un canal de transmission
- maitriser quelques algorithmes de codage de source (avec et sans pertes)
- mettre en œuvre les principales familles de codes correcteurs d’erreurs
Contenu
1/ Introduction à la théorie de l’information : notion d’entropie d'une sources, information mutuelle.
2/ Théorèmes fondamentaux du codage de source et de canal ; capacité d’un canal de transmission.
3/ Codage de source :
-Algorithme d’Huffman et Lempel Ziv.
4/ Codage de canal – Codes correcteurs d’erreurs
- Les codes en blocs linéaires binaires : propriétés, matrice de codage et de parité, techniques de décodage par syndrome
- Les codes cycliques
- Les codes convolutifs et le décodage de Viterbi
Travaux pratiques :
2/ Théorèmes fondamentaux du codage de source et de canal ; capacité d’un canal de transmission.
3/ Codage de source :
-Algorithme d’Huffman et Lempel Ziv.
4/ Codage de canal – Codes correcteurs d’erreurs
- Les codes en blocs linéaires binaires : propriétés, matrice de codage et de parité, techniques de décodage par syndrome
- Les codes cycliques
- Les codes convolutifs et le décodage de Viterbi
Travaux pratiques :
- Algorithme d’Huffman : application à la compression d’un fichier texte et au codage JPEG
- Code de Hamming : décodage à entrées dures et pondérées
- Code convolutif et décodage de Viterbi
Modalité d'évaluation
devoirs surveillés, comptes rendus de travaux pratiques
Bibliographie(s) :
Error Control Coding, Lin & Costello
Polycopié de cours, Didier Le Ruyet
Bibliographie(s) :
Error Control Coding, Lin & Costello
Polycopié de cours, Didier Le Ruyet
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression présent dans l’intitulé ou dans les index (discipline ou métier visé).
Des index vous sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est" - Validez par le bouton « Rechercher » ou par la touche Entrée.
- Cette recherche affiche aussi les fiches UE et certificats régionales. Leurs codes les distinguent des fiches nationales par le suffixe de la région (ex : « -IDF » ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante. Mais dans certains cas, des informations régionales ont pu être ajoutées. - Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Certains stages ont un double code : leur code propre et le code de l’UE ou du certificat équivalent.
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
- Validez par le bouton « OK » (et non pas par la touche Entrée).
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Type
Diplôme d'ingénieur
|
Lieu(x)
Alternance
|
Lieu(x)
CFA
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
EPN - Secrétariat EASY
292 Rue Saint Martin 11 B2 36
75003 Paris
Tel :01 40 27 24 81
Virginie Dos Santos Rance
292 Rue Saint Martin 11 B2 36
75003 Paris
Tel :01 40 27 24 81
Virginie Dos Santos Rance
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : USEA0H
- Cours
- 2 crédits
Responsable(s)
Anne-Laure BILLABERT
Catherine ALGANI