Techniques de compression de données

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Techniques de compression de données"

Transcription

1 Techniques de compression de données Référence : Compression.docx / PCT Version : 1.6 / novembre 2014 Par P. CRUCHET D'après «COMPRESSION DE DONNÉES» de Pascal Plumé Edition EYROLLES et la revue «PC EXPERT» Janvier Lien Internet : PLAN DU DOCUMENT PRESENTATION DE LA COMPRESSION ANALYSE DU BESOIN Dans le domaine de la transmission de données Le Stockage des informations Autres domaines d utilisation MESURE DE LA COMPRESSION LES METHODES Compression des répétitions Codage statistique Utilisation d un dictionnaire Algorithmes prédictifs... 3 LE CODAGE RLE PRINCIPE EXEMPLE D UTILISATION... 4

2 1. Analyse du besoin Présentation de la compression La compression de donnée consiste à réduire la taille de données Dans le domaine de la transmission de données Ordinateur Modem Modem Ordinateur Dans le domaine des réseaux et des télécommunications, le canal de transmission est souvent un facteur de limitation de la vitesse de transfert. La compression des données peut soit réduire le temps de transfert, soit permettre de réduire le coût du matériel Le Stockage des informations Compression Décompression ARJ ZIP... La compression de données est utilisée pour : * Rentabiliser au maximum les capacités physiques de stockage en augmentant le volume apparent de données emmagasinées. * Augmenter les capacités de sauvegarde des disques durs (doublage). * Avoir un accès plus rapide aux informations stockées Autres domaines d utilisation * Le son (ADPCM) : Taux d erreur admis. * L image fixe (JPEG) : Beaucoup de données identiques. * L image animée (MPEG) Page - 1

3 2. Mesure de la compression Données origiales Compression Décompression Données compressées Le degré de réduction des données obtenu par une méthode de compression se mesure et prend le nom de quotient de compression. Taille des données compressées Taux de compression = Taille des données originales Le taux de compression est exprimé en pourcentage. 3. Les méthodes Un algorithme de compression sans perte restitue après les opérations successives de compression et de décompression une suite de bits strictement identique à l'originale. Les algorithmes de compression sans perte sont utiles pour les documents, les archives, les fichiers exécutables ou les fichiers textes. Avec un algorithme de compression avec perte, la suite de bits obtenue après les opérations de compression et de décompression est différente de l'originale, mais l'information restituée est en revanche voisine. La compression avec pertes ne s'applique qu'aux données «perceptibles», en général sonores ou visuelles, qui peuvent subir une modification, parfois importante, sans que cela soit perceptible par un humain. La perte d'information est irréversible, il est impossible de retrouver les données d'origine après une telle compression Compression des répétitions C est une des techniques des plus simples, elle est connue sous le nom de Run Length Encoding «RLE» par exemple. Le principe consiste à détecter une donnée ayant un nombre d apparitions consécutives qui dépasse un seuil fixé. Puis, cette séquence est remplacée par deux informations, un chiffre représentant le nombre de répétitions et l information à répéter. Exemple : ASCII ASC2I Cette méthode présente peu d avantage pour la compression de fichier texte. Par contre pour une image, elle devient intéressante, car on rencontre régulièrement une succession de données de même valeur, des pixels de même couleur. Page - 2

4 3.2. Codage statistique Le but de ces méthodes est de coder des caractères avec un minimum de bits en fonction de leur fréquence d apparition dans les données originales. On peut citer les algorithmes de Huffman et de Shannon/Fano. Le principe du codage d Huffman est similaire a celui du code morse utilisé en transmission : coder ce qui est fréquent sur peu de place, et coder en revanche sur des séquences plus longues ce qui revient rarement. En morse le «e», lettre très fréquente, est codé par un simple point. Exemple : si W est rencontré 10 fois, on peut le coder sur 12 bits si E est rencontré 200 fois, il sera stocké sur un seul bit 3.3. Utilisation d un dictionnaire Sans codage : 10 * * 8 = 1680 bits Avec codage : 10 * * 1 = 320 bits Des méthodes comme celle de Lempel Ziv Welch «LZW» font intervenir un dictionnaire. Principe : On constate que les mêmes suites d octets apparaissant régulièrement dans les données sources. Elles peuvent être remplacées par un indice représentant leurs adresses dans un dictionnaire de référence construit progressivement Algorithmes prédictifs Ces méthodes cherchent à prévoir les caractères futurs en fonction des caractères déjà lus. Par exemple, celle élaborer par Teuhola et Raita consiste à explorer un fichier texte syllabe par syllabe. Page - 3

5 1. Principe Le codage RLE L encodage des répétitions (RLE pour Run-Length Encoding) est l une des méthodes les plus anciennes. Elle a l avantage d être des plus simples et est souvent utilisée. Le principe est d identifier les séquences d octets puis de les encoder en une forme plus compacte. Le codage RLE est à la fois rapide et simple à mettre en oeuvre. Les textes ASCII se prêtent malheureusement assez mal à cette méthode, car ils contiennent rarement de très longues séquences répétitives. Les fichiers exécutables ou mieux encore les fichiers contenant des images bitmap ou des bases de données composées d enregistrement de format fixe permettent d obtenir un taux de compression relativement important. 2. Exemple d utilisation Un fichier contient les 32 octets suivants : On constate qu un certain nombre d octets sont répétés. Le remplacement de chaque ligne par deux octets, l un pour le nombre d octets de la séquence, l autre pour l octet répété donne le résultat suivant Sous une autre forme : B Page - 4

6 Les 32 octets sont ainsi réduits à 20. Une autre méthode consisterait à utiliser un code d échappement ici, FF pour optimiser au mieux la compression FF FF FF 0A FF La séquence fait alors 18 octets. Un éventuel FF exigerait la séquence FF 00 FF. On remarque également que le nombre de répétitions est réduit de 1. Le choix du code d échappement peut faire l objet d une analyse préalable pour déterminer le code le moins utilisé. Comme la séquence formée du code d échappement, de la longueur et de l octet répété occupe généralement trois octets. La routine de codage doit s assurer que la longueur de toute séquence équivaut au moins à quatre octets, de manière à ce que l utilisation du code d échappement représente une réelle économie. Page - 5

Méthodes génériques de compression

Méthodes génériques de compression Méthodes génériques de compression 1/28 Méthodes génériques de compression Théorie des réseaux nils.schaefer@sn-i.fr Méthodes génériques de compression 2/28 Intérêt de la compression Facteur économique

Plus en détail

Sommaire. Intérêt de la compression d image Une courte introduction à la théorie de l information Compression sans perte Compression avec perte

Sommaire. Intérêt de la compression d image Une courte introduction à la théorie de l information Compression sans perte Compression avec perte COMPRESSION D IMAGE Sommaire Intérêt de la compression d image Une courte introduction à la théorie de l information Compression sans perte Compression avec perte 2 Compression d image Une image numérique

Plus en détail

Semaine 10 : Série d exercices sur la compression de données [Solutions]

Semaine 10 : Série d exercices sur la compression de données [Solutions] Information, calcul et communication (SMA/SPH) EPFL MA/PH Automne 26 Semaine : Série d exercices sur la compression de données [Solutions] Algorithme de compression 39 7 6 5 3 39 7 6 5 3 5 3 39 7 6 5 3

Plus en détail

Codage des images matricielles

Codage des images matricielles La représentation d'une image On distingue 2 grandes catégories de codage d images : - le codage vectoriel : l image est codée par un ensemble de formules mathématiques (cercles, droites,...); - le codage

Plus en détail

Compression Compression statistique

Compression Compression statistique Compression Compression statistique E. Jeandel Emmanuel.Jeandel at lif.univ-mrs.fr E. Jeandel, Lif CompressionCompression statistique 1/36 Compression Un outil de compression est la donnée de deux outils

Plus en détail

Développement d un cheval de Troie. Professeur responsable : Gérald Litzistorf En collaboration avec : Cédric Renouard, Ilion Security

Développement d un cheval de Troie. Professeur responsable : Gérald Litzistorf En collaboration avec : Cédric Renouard, Ilion Security Développement d un cheval de Troie Professeur responsable : Gérald Litzistorf En collaboration avec : Cédric Renouard, Ilion Security Candidat : Jean-Marc Solleder 1 2 Plan de l exposé Généralités : Généralités

Plus en détail

LP LAVOISIER. Unités s usuelles des données informatiques

LP LAVOISIER. Unités s usuelles des données informatiques Unités s usuelles des données informatiques A. Définition 1. Le bit Le bit est le nom attribué au support électrique d une donnée pouvant prendre deux niveaux de tension logique, le niveau haut ( 1 ),

Plus en détail

Cours 5 : Les arbres AVL. Arbres binaires équilibrés

Cours 5 : Les arbres AVL. Arbres binaires équilibrés Cours 5 : Les arbres AVL Arbres binaires équilibrés Rappel sur les arbres binaires de recherche «Ordre» sur les nœuds : Les plus petits à gauche Les plus grands à droite Pour accélérer les recherches d

Plus en détail

Algorithme de compression de Burrows-Wheeler

Algorithme de compression de Burrows-Wheeler Algorithme de compression de Burrows-Wheeler Sujet proposé par Jean-Pierre Tillich email : jean-pierre.tillich@inria.fr Difficulté : ** (moyenne) 1 Quelques mots sur le sujet Le but de ce projet est de

Plus en détail

La représentation des données

La représentation des données BTS INFORMATIQUE DE GESTION BTS Informatique de Gestion AMSI 1 ère année Chapitre 3 Page 1 / 13 Lycée Jean Rostand CHANTILLY Cardoni Jean-Marie 3 Architecture matérielle des systèmes informatiques (1 ère

Plus en détail

ENSEIGNER Transmettre et Stocker l Information en TS. Un exemple d information numérique: L image numérique. Olivier CHAUMETTE Lycée JP SARTRE BRON

ENSEIGNER Transmettre et Stocker l Information en TS. Un exemple d information numérique: L image numérique. Olivier CHAUMETTE Lycée JP SARTRE BRON Un exemple d information numérique: L image numérique 1. Les deux types d images numériques Les images bitmap (ou matricielles) Les images vectorielles Les images bitmap (littéralement «plan de bits» c

Plus en détail

Compression et codage : méthodes élémentaires

Compression et codage : méthodes élémentaires Compression et codage : méthodes élémentaires Nikola Stikov/Yves Goussard ELE8812 15 mars 2016 Nikola Stikov (ELE8812) Compression et codage I 15 mars 2016 1 / 27 Plan 1 Notions fondamentales Introduction

Plus en détail

SOMMAIRE. Introduction. Format Propriétaire -Standard. Code Alphanumérique. Entrée Alphanumérique. Format d Images. Format Audio et Vidéo

SOMMAIRE. Introduction. Format Propriétaire -Standard. Code Alphanumérique. Entrée Alphanumérique. Format d Images. Format Audio et Vidéo SOMMAIRE Introduction Format Propriétaire -Standard Code Alphanumérique Entrée Alphanumérique Format d Images Format Audio et Vidéo Compression de données Format de Données interne IFT-1215 Stefan Monnier

Plus en détail

Cours: SYSTEMES MULTIMEDIA Master RSD, 2014/2015

Cours: SYSTEMES MULTIMEDIA Master RSD, 2014/2015 Cours: SYSTEMES MULTIMEDIA Master RSD, 2014/2015 Prof. Slimane Larabi Chapitre 3. Compression d images 3.1 Compression JPEG 3.2 Compression GIF 3.1 Compression JPEG La compression d image JPEG se fait

Plus en détail

Unité d Enseignement M3103 : Algorithmique avancée. Cours 3 Algorithme de Huffman pour la compression de données

Unité d Enseignement M3103 : Algorithmique avancée. Cours 3 Algorithme de Huffman pour la compression de données Unité d Enseignement M313 : Algorithmique avancée Cours 3 Algorithme de Huffman pour la compression de données Conservatoire National des Arts et Métiers D. Porumbel et E. Soutil 2 UE M313 Algorithmique

Plus en détail

Cours 4 : algorithmes de codage de source adaptatifs

Cours 4 : algorithmes de codage de source adaptatifs Cours 4 : algorithmes de codage de source adaptatifs 7 octobre 26 Théorie de l information Plan du cours 1. Motivation ; 2. Huffman adaptatif ; 3. Méthode de Gallager et Knuth ; 4. Méthode par dictionnaire

Plus en détail

Initiation au. traitement du signal - Séance 3. F. Sur - ENSMN. Position du. 1 Position du problème. Codage et décodage Codes préfixes

Initiation au. traitement du signal - Séance 3. F. Sur - ENSMN. Position du. 1 Position du problème. Codage et décodage Codes préfixes Cours électif CET42 signal et applications : compression numérique sans perte Frédéric Sur École des Mines de Nancy 1 2 www.loria.fr/ sur/enseignement/signal/ 3 1/23 2/23 1 2 3 Signaux considérés : signaux

Plus en détail

Gestion des images. 1 Introduction. 2 Notions de colorimétrie

Gestion des images. 1 Introduction. 2 Notions de colorimétrie 1 Introduction Gestion des images Problème : Un ordinateur traite de l information sous forme numérique binaire. Comment coder les images à l aide de codes binaires? Il existe deux modes de codage d une

Plus en détail

Le codage de l information

Le codage de l information Le codage de l information Que manipule un ordinateur? 2 Des données numériques Des textes Des images Des sons Des animations Etc. Que manipule un ordinateur? 3 Des données numériques Codage de l information

Plus en détail

EXAMEN PROFESSIONNEL DE VÉRIFICATION D APTIDUDE AUX FONCTIONS DE PROGRAMMEUR. Session 2006

EXAMEN PROFESSIONNEL DE VÉRIFICATION D APTIDUDE AUX FONCTIONS DE PROGRAMMEUR. Session 2006 Ministère des Transports, de l'equipement, du Tourisme et de la Mer EXAMEN PROFESSIONNEL DE VÉRIFICATION D APTIDUDE AUX FONCTIONS DE PROGRAMMEUR Session 2006 Langage :C++ Durée : 5 heures Coefficient :

Plus en détail

TD : Codage des images

TD : Codage des images TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment

Plus en détail

Représentation des textes

Représentation des textes Représentation de l'information non numérique Représentation des textes Lorsqu'un programme source est sauvé par l'éditeur dans lequel il est écrit, un fichier de texte est créé Le fichier est une séquence

Plus en détail

I. FORMATS DE FICHIERS.

I. FORMATS DE FICHIERS. Imagerie p 1 Imagerie L objectif de ce cours est d appréhender les notions essentielles d imagerie informatique : à savoir les principaux formats de fichiers, les couleurs, la taille. I. FORMATS DE FICHIERS.

Plus en détail

Projet de «Programmation (langage C)» IUP 1 ère année Année

Projet de «Programmation (langage C)» IUP 1 ère année Année 1 Modalités de réalisation Projet de «Programmation (langage C)» IUP 1 ère année Année 2001-2002 Deux sujets sont proposés au choix, à réaliser en C, à réaliser par groupes de 3 étudiants au maximum :

Plus en détail

A) Principe. Succession de rectangles à largeur fixe : valeur d échantillonnage. Échantillon qui sera codé en binaire

A) Principe. Succession de rectangles à largeur fixe : valeur d échantillonnage. Échantillon qui sera codé en binaire A) Principe Succession de rectangles à largeur fixe : valeur d échantillonnage Échantillon qui sera codé en binaire Codage à 8 bits Codage à 16 bits B) Compression sans perte Codage de Huffman : C) Compression

Plus en détail

Format BMP. Informatique et Science du Numérique

Format BMP. Informatique et Science du Numérique Format BMP Table des matières 1. Introduction...2 2. Entête du fichier...2 3. Entête de l'image...3 4. Palette de l'image...3 5. Codage de l'image...4 6. Résolution...5 7. Définition...5 8. Taille du fichier...6

Plus en détail

Images. Partie 5 Objets multimédia. Couleur RGB. Autres représentations. Autres représentations. Multimédia

Images. Partie 5 Objets multimédia. Couleur RGB. Autres représentations. Autres représentations. Multimédia Partie 5 Objets multimédia Images Représentation d'images Représentation de son Images GIF, PNG, JPEG Vidéo et son MPEG Tableau d'éléments pixels Profondeur 1 bit/pixel: noir/blanc 8 bits/pixel: niveaux

Plus en détail

Introduction au traitement d images

Introduction au traitement d images Introduction au traitement d Traitements de base Nicholas Journet 12 janvier 2011 Plan Semaine 1 : Introduction Traitements de base en image Semaine 2 : Amélioration d et détection de contours Semaine

Plus en détail

TRANSCODAGE DE L INFORMATION

TRANSCODAGE DE L INFORMATION I- Problématique On souhaite transmettre à travers un canal de transmission bruité des informations en préservant l intégrité du message de la source. Le bruit et autres perturbations ne doivent pas affecter

Plus en détail

I/ Définition d un fichier :

I/ Définition d un fichier : TP 9 : Vendredi 24 Janvier 2014 Fichiers, formats et gestion de fichiers Formats : Les données numériques sont agencées de manière à en faciliter le stockage et le traitement. L organisation des données

Plus en détail

Compression et transmission video : Concepts et Technologies.

Compression et transmission video : Concepts et Technologies. Compression et transmission video : Concepts et Technologies. UE «Systèmes dʹinformation Tactiques» Master 2 Génie Logiciel ISTIC, Université de Rennes 1 Année 2016-2017, second semestre Emmanuel Caruyer

Plus en détail

Les séquences de codage. Introduction à l informatique Les formats. L assemblage de types. Exercices. Types simples ou composés.

Les séquences de codage. Introduction à l informatique Les formats. L assemblage de types. Exercices. Types simples ou composés. Introduction à l informatique Les formats Jean-Christophe Dubacq IUT de Villetaneuse S1 2016 Les formats A Jean-Christophe Dubacq (IUTV) Introduction à l informatique S1 2016 1 / 24 L assemblage de types

Plus en détail

Club Audiovisuel de Verrières-le-Buisson

Club Audiovisuel de Verrières-le-Buisson Les bases de l encodage Club Audiovisuel de Verrières-le-Buisson Le 15 mai 2014 Pourquoi «l encodage»? Une vidéo est constituée de deux composantes essentielles: de l image et du son. Chacune de ces composantes

Plus en détail

Le format de compression JPEG

Le format de compression JPEG Le format de compression JPEG TSECS Elsa Angelini Département TSI ENST, Paris 8 Décembre 2004 Introduction JPEG = Joint Photographic Experts Group: Joint standards. (Janvier 1988) Commissions de standard

Plus en détail

Certificat Informatique et Internet

Certificat Informatique et Internet Certificat Informatique et Internet Référentiel B4 Réaliser des documents destinés à être imprimés Intégrer les informations (image, fichiers, graphiques, ) C2i3 - Référentiel B4 - intégrer les informations

Plus en détail

Notes de cours Préface et introduction

Notes de cours Préface et introduction Département d informatique et de génie logiciel Compression de données IFT-4003/IFT-7023 Notes de cours Préface et introduction Édition Hiver 2012 Mohamed Haj Taieb Local: PLT 2113 Courriel: mohamed.haj-taieb.1@ulaval.ca

Plus en détail

Université Abdelhamid Ibn Badis - Mostaganem.

Université Abdelhamid Ibn Badis - Mostaganem. Université Abdelhamid Ibn Badis - Mostaganem. FACULTE DES SCIENCES & TECHNOLOGIE - DEPARTEMENT D INFORMATIQUE. Projet de semestre Option : Systèmes d information Thème : Compression d un fichier de données

Plus en détail

LES IMAGES NUMÉRIQUES

LES IMAGES NUMÉRIQUES LES IMAGES NUMÉRIQUES On désigne sous le terme d'image numérique toute image (dessin, icône, photographie ) acquise, créée, traitée ou stockée sous forme binaire (ensemble de 0 et de 1). On distingue deux

Plus en détail

ENSEIRB-MATMECA Filière Electronique - 2 ème année. Marc Donias

ENSEIRB-MATMECA Filière Electronique - 2 ème année. Marc Donias ENSEIRB-MATMECA Filière Electronique - 2 ème année Marc Donias Débit o Définition o Exemples de calcul Format Luminance/Chrominance o Codage YUV o Reconstitution d une séquence vidéo Entropie o Définition

Plus en détail

Définition. Un signal audio-vidéo est composé d un : 1. Signal audio (musique, parole, ) 2. Signal vidéo (séquence d images)

Définition. Un signal audio-vidéo est composé d un : 1. Signal audio (musique, parole, ) 2. Signal vidéo (séquence d images) Chapitre 1 Définition Un signal audio-vidéo est composé d un : 1. Signal audio (musique, parole, ) 2. Signal vidéo (séquence d images) = 8 Un signal audio numérique est : Une séquence d échantillons (nombre

Plus en détail

Traitement du signal et Applications cours 6

Traitement du signal et Applications cours 6 Traitement du signal et Applications cours 6 Master Technologies et Handicaps 1 ère année Philippe Foucher 1 Introduction Potentialités du traitement du signal sont énormes Mais traitement du signal n

Plus en détail

L UNIVERS NUMERIQUE LE CODAGE DES IMAGES EN FORMAT BITMAP

L UNIVERS NUMERIQUE LE CODAGE DES IMAGES EN FORMAT BITMAP L UNIVERS NUMERIQUE LE CODAGE DES IMAGES EN FORMAT BITMAP A / Le format Bitmap Bitmap signifie «carte de bits». C'est la façon la plus simple de coder une image : l'image est décrite point par point. Les

Plus en détail

UV Théorie de l Information. Codes à longueur variable

UV Théorie de l Information. Codes à longueur variable Cours n 5 : UV Théorie de l Information Compression de l information : Codage de source sans distorsion Ex 1 : Code de Shannon Fano Ex 2 : Code de Huffman Ex 3 : Codage par plage Ex 4 : Codage de Lempel

Plus en détail

Restitution d image Page 1/7 Restitution d'images

Restitution d image Page 1/7 Restitution d'images Restitution d image Page 1/7 Restitution d'images Baccalauréat STI2D-SIN Objectifs A la fin de la séquence, l'élève doit être capable de définir et valider une solution d'acquisition d'image par simulation

Plus en détail

Codage et Compression de données

Codage et Compression de données Codage et Compression de données multimédia Département R&T IUT Nice Côte d Azur Université de Nice - Sophia Antipolis Frédéric Payan (MCF UNS) Plan du cours (II) Chapitre III : Codage binaire (compression

Plus en détail

CHAPITRE 4 TRAITEMENTS DU SIGNAL. Notion de codage

CHAPITRE 4 TRAITEMENTS DU SIGNAL. Notion de codage CHAPITRE 4 TRAITEMENTS DU SIGNAL Notion de codage 83 NOTION DE CODAGE Sur un ordinateur, toute donnée est stockée de façon numérique Au niveau électronique, l ordinateur utilise le codage binaire (bit

Plus en détail

Compte rendu: Compression/Décompression d une image binaire

Compte rendu: Compression/Décompression d une image binaire Compte rendu: Compression/Décompression d une image binaire Sandrine SOUB et Benjamin RAMBAUD 20 décembre 2013 Résumé L objectif de ce Projet est d implémenter sous MATLAB le principe de compression/décompression

Plus en détail

Notes de cours Codage de Huffman

Notes de cours Codage de Huffman Département d informatique et de génie logiciel Compression de données IFT-43/IFT-723 Notes de cours Codage de Huffman Édition Hiver 22 Mohamed Haj Taieb Local: PLT 23 Courriel: mohamed.haj-taieb.@ulaval.ca

Plus en détail

Compression de données

Compression de données De Cannière Guillaume De Wolf Sophie GGN MA2 Compression de données Travail de session «Le format conteneur MP4» Année 2014-2015 / Session de juin Monsieur Giot Sommaire Introduction.. Page 1 1. La nome

Plus en détail

Projet de «Programmation en langage C» Licence bio-informatique Année

Projet de «Programmation en langage C» Licence bio-informatique Année Projet de «Programmation en langage C» Licence bio-informatique Année 2001-2002 1 Modalités de réalisation du projet Trois sujets de projet sont proposés au choix, à réaliser en langage C. Les sujets 1

Plus en détail

135 Zone de données codées : ressources électroniques

135 Zone de données codées : ressources électroniques 135 Zone de données codées : ressources électroniques Définition Cette zone contient des données codées relatives aux ressources électroniques. Occurrence Facultative. Répétable si plusieurs types de ressources

Plus en détail

UV Théorie de l Information. Quantification scalaire UNIFORME

UV Théorie de l Information. Quantification scalaire UNIFORME Cours n 7 : UV Théorie de l Information Compression de l information Codage de source avec distorsion : Quantification scalaire Quantification vectorielle Prediction linéaire 1 Quantification scalaire

Plus en détail

Série d exercices 2 : code de Huffman

Série d exercices 2 : code de Huffman Problème 1 Série d exercices 2 : code de Huffman Soit une source qui génère des lettres de l alphabet A= {a 1, a 2, a 3, a 4,a 5 } avec les probabilités suivantes : P(a 1 )=0.15, P(a 2 )=0.04, P(a 3 )=0.26,

Plus en détail

CARACTÉRISER, METTRE EN FORME ET ANALYSER DES DONNÉES

CARACTÉRISER, METTRE EN FORME ET ANALYSER DES DONNÉES CARACTÉRISER, METTRE EN FORME ET ANALYSER DES DONNÉES Encodage de caractères Historique 1 Code de signaux maritimes Code morse pour le télégraphe dès 1836 initialement lettres et chiffres quelques symboles

Plus en détail

Chapitre 3. Audio. 3.1 Les bases de l'audio. 3.2 Le son numérique. 3.3 Les erreurs de quantification. 3.4 Compression audio

Chapitre 3. Audio. 3.1 Les bases de l'audio. 3.2 Le son numérique. 3.3 Les erreurs de quantification. 3.4 Compression audio Chapitre 3. Audio 3.1 Les bases de l'audio 3.2 Le son numérique 3.3 Les erreurs de quantification. 3.4 Compression audio 3.4.1 Les étapes de la compression MP3 3.4.2 Psycho-acoustique et sons masqués 3.5

Plus en détail

Procédé de compression de données sans perte par la lumière, Méthode «EDWIGE»

Procédé de compression de données sans perte par la lumière, Méthode «EDWIGE» Procédé de compression de données sans perte par la lumière, Méthode «EDWIGE» Le procédé est un algorithme de compression de données informatiques, sans perte, c'est-à-dire que le contenu d origine sera

Plus en détail

Mathématiques : géométrie. Étudier les formes et l espace.

Mathématiques : géométrie. Étudier les formes et l espace. Activité 2 La couleur par les nombres Représentation d une image Résumé Grâce aux nombres, les ordinateurs stockent des dessins, des photos et d autres types d images. Cette activité explique comment.

Plus en détail

COMPACTEUR SWCADDB Version 2.06

COMPACTEUR SWCADDB Version 2.06 COMPACTEUR SWCADDB Version 2.06 Présentation : Le compacteur SwCadDb de fichiers pour Solidworks permet de regrouper en un seul fichier au format zip, un projet complet de type assemblage. Ce projet peut

Plus en détail

Atelier n 21a : Outils de Photofiltre Automatisation

Atelier n 21a : Outils de Photofiltre Automatisation Atelier n 21a : Outils de Photofiltre Automatisation Dans l atelier 10 de réalisation d une carte de vœux, nous avons vu comment installer et utiliser quelques fonctions du logiciel de retouche d image

Plus en détail

IMAGE ET FILTRES. APP2 : Compresser une image sans dégrader sa qualité visuelle.

IMAGE ET FILTRES. APP2 : Compresser une image sans dégrader sa qualité visuelle. IMAGE ET FILTRES APP2 : Compresser une image sans dégrader sa qualité visuelle. La compression de données est l'opération informatique consistant à transformer une suite de bits A en une suite de bits

Plus en détail

COMPRESSION D IMAGES 4 IMAGE NUMÉRIQUE 2 LUMINANCE-CHROMINANCE 3

COMPRESSION D IMAGES 4 IMAGE NUMÉRIQUE 2 LUMINANCE-CHROMINANCE 3 COMPRESSION D IMAGES. Compression d images numériques. JPEG Principe Transformée Cosinus Discrète Quantification Compression IMAGE NUMÉRIQUE. Image numérique : numérisée ou image de synthèse Ensemble de

Plus en détail

La compression des données numériques

La compression des données numériques La compression des données numériques PASSADE Service Commun Formation Continue Université Stendhal Copyright avril 03 - SCFC - Université Stendhal - Grenoble 3 1 Technologies numériques Compression des

Plus en détail

Problème pratique: les limites théoriques de systèmes de communication. Codeur Source

Problème pratique: les limites théoriques de systèmes de communication. Codeur Source Cours n 7 Caractérisation d un codage Efficacité d un codage Codage par blocs et extension de la source er Théorème de Shannon Codage par plages Codage de Shannon-Fano Codage de Huffman Problème pratique:

Plus en détail

TERI : Traitement et Reconnaissance d images

TERI : Traitement et Reconnaissance d images TERI : Traitement et Reconnaissance d images Cours Master 2 IAD Isabelle Bloch ENST / TSI Florence Tupin ENST / TSI Antoine Manzanera ENSTA / UEI Codage d image : Exemple de la compression Jpeg Représentation

Plus en détail

Exercices de représentation Architecture des ordinateurs ARO1 HEIG-VD 2015

Exercices de représentation Architecture des ordinateurs ARO1 HEIG-VD 2015 Exercices de représentation 1) Pour enregistrer le son en qualité CD, le son est échantillonné 44'100 fois par seconde (Hz). La valeur de chaque échantillon est stockée en binaire, à l'aide de 16 bits.

Plus en détail

Compression vidéo. Maryline Clare, ENSTA, 15 février 2006

Compression vidéo. Maryline Clare, ENSTA, 15 février 2006 Compression vidéo, ENSTA, 15 février 2006 Codage Vidéo, ENSTA, 15 février 2006 Introduction Traitement du signal => codage audio, codage de la parole, codage des images, Images = images fixes et vidéos

Plus en détail

Codage de l'information. Codes et codages. Pour cet exercice, utilisez la table ASCII de la page 6

Codage de l'information. Codes et codages. Pour cet exercice, utilisez la table ASCII de la page 6 Univ. Lille 1 - Licence Informatique 2ème année 2011-12 Codage de l'information Codes et codages 1 Exercices 1.1 Première série Exercice 1-1 Avec le codage ASCII Pour cet exercice, utilisez la table ASCII

Plus en détail

Compression méthode de Lempel Ziv Welsh

Compression méthode de Lempel Ziv Welsh Compression méthode de Lempel Ziv Welsh Thierry Lecroq Université de Rouen FRANCE La méthode de Lempel Ziv Welsh Codage de facteurs Utilisation d un dictionnaire Remplacement des facteurs répétés par leur

Plus en détail

Plan du semestre. Codage Compression Cryptographie. Bibliographie CHAPITRE 1

Plan du semestre. Codage Compression Cryptographie. Bibliographie CHAPITRE 1 Plan du semestre Codage Compression Cryptographie Michèle Soria 21 février 2006 UPMC Université Paris 6 Master d Informatique M1 Spécialité STL Compression de données Modélisation et Codage Méthodes statistiques

Plus en détail

TD n 1 Traitement et transmission du signal Pour le traitement et la transmission des images

TD n 1 Traitement et transmission du signal Pour le traitement et la transmission des images TD n 1 Traitement et transmission du signal Pour le traitement et la transmission des images Exercice 1. Transmission d'un message avec vérification d'erreurs Soit le message "BONJOUR" à transmettre codé

Plus en détail

Documents de Physique-Chimie M. MORIN

Documents de Physique-Chimie M. MORIN 1 Thème : Lois et modèles Partie : Energie, matière et environnement. Cours 32 : Analogique-Numérique I. Transmission d une information. 1. La chaine de transmission. Information Information codée Information

Plus en détail

3. Qu'est-ce qu'une image numérique? 3.4 Palettes / Images indexées

3. Qu'est-ce qu'une image numérique? 3.4 Palettes / Images indexées 3. Qu'est-ce qu'une image numérique? 3.4 Palettes / Images indexées 3.4.1. Introduction Les images palettées ou images indexées ont été utilisées pour deux principales raisons: pour s'adapter aux contraintes

Plus en détail

MODULE INF112 TD INF112 - TD5 1

MODULE INF112 TD INF112 - TD5 1 MODULE INF112 TD 5 2012-2013 2012-2013 INF112 - TD5 1 Plan 1. Préparation TP5 Suite de Lucas (Examen 2006-07) Équation logistique (sous Excel) Analyse de la séquence d ADN 2. Structuration et codage de

Plus en détail

ENSEIGNER Transmettre et Stocker l Information en TS. Un exemple d information numérique: L image numérique

ENSEIGNER Transmettre et Stocker l Information en TS. Un exemple d information numérique: L image numérique Un exemple d information numérique: L image numérique 1. Les deux types d images numériques Les images bitmap (ou matricielles) Les images vectorielles Les images bitmap (littéralement «plan de bits» c

Plus en détail

Semaines 11 & 12 : Systèmes informatiques

Semaines 11 & 12 : Systèmes informatiques Information, Calcul et Communication (SMA/SPH) EPFL - MA/PH Automne 2016 Semaines 11 & 12 : Systèmes informatiques 1 [N2] Un programme à étudier Considérez le programme suivant : 0: charge r4, 0 1: cont_ppe

Plus en détail

Production électronique

Production électronique I. Rappel : 1. Enregistrement d un document : 1- Ouvrir le menu Fichier. 2- Choisir l option Enregistrer sous. 3- Saisir les paramètres nécessaires dans la fenêtre qui apparaît (le chemin d accès, nom

Plus en détail

Compression JPEG. Benjamin Navaro et Cédric Rabasse

Compression JPEG. Benjamin Navaro et Cédric Rabasse Compression JPEG Benjamin Navaro et Cédric Rabasse Résumé DCT, IDCT, décorrélation, énergie, quantification 1 Le JPEG : une introduction La norme JPEG définit les étapes de transformation d une image en

Plus en détail

Chap. 0 : Rappels - Représentations des données

Chap. 0 : Rappels - Représentations des données UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans le cours d Architecture des Ordinateurs et Système seront présentés les principes de fonctionnement des ordinateurs.

Plus en détail

LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE...

LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE... LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE... 1 Pourquoi utiliser des fichiers?.................................................................. 2 1.1 Deux familles de fichiers..................................................................

Plus en détail

Lo42. Projet printemps Codage de Huffman

Lo42. Projet printemps Codage de Huffman Projet printemps 2003 Codage de Huffman Le codage de Huffman peut être utilisé pour comprimer une suite d'éléments (par exemple un texte, qui est une suite de caractères) en remplaçant chaque élément par

Plus en détail

EPREUVE OPTIONNELLE d INFORMATIQUE

EPREUVE OPTIONNELLE d INFORMATIQUE EPREUVE OPTIONNELLE d INFORMATIQUE A) QCM Question 1 : Lequel n est pas un système d exploitation? A Windows XP B Unix C Linux D Winsocks Question 2 : Un octet est codé sur : A 7bits B 8 bits C 16 bits

Plus en détail

Représentation des nombres réels 18/09/2016

Représentation des nombres réels 18/09/2016 1 Représentation des nombres réels 18/09/2016 Représentation des nombres réels Les nombres que nous avons utilisés jusqu alors étaient des nombres entiers positifs ou négatifs. Il est évidemment possible

Plus en détail

Fichiers et bases de données:objectifs

Fichiers et bases de données:objectifs Fichiers et bases de données:objectifs Le stockage d une grande quantité d informations Du simple fichier texte à la base de données Comment modéliser une base de données Exemple: Microsoft Access I) Du

Plus en détail

FOrMaTS DeS IMaGeS MaTrICIeLLeS

FOrMaTS DeS IMaGeS MaTrICIeLLeS NOTIONS-CLÉS FOrMaTS DeS IMaGeS MaTrICIeLLeS Chaque format constitue un mode d encodage des données, avec ses qualités propres. Le choix du format fichier doit s effectuer en connaissance de cause, en

Plus en détail

L échantillonnage. par Axel VINCENT-RANDONNIER

L échantillonnage. par Axel VINCENT-RANDONNIER L échantillonnage par Axel VINCENT-RANDONNIER Cet article est un article d initiation à la notion d échantillonnage. L échantillonnage, qu est-ce que c est? La conversion d un signal analogique en un signal

Plus en détail

Sommaire. Introduction au codage multimédia et la compression. Forme d un fichier. Introduction

Sommaire. Introduction au codage multimédia et la compression. Forme d un fichier. Introduction Sommaire au codage multimédia et la compression Sebastien.Kramm@univ-rouen.fr IUT SRC Rouen 2012-2013 Codage des images Format matriciel (bitmap) Codage du son Compression de données Compression avec pertes

Plus en détail

Compression d images : pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes

Compression d images : pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes Compression d images : pourquoi, comment? Aline ROUMY Chercheur, INRIA Rennes Juin 2013 SOMMAIRE 1. Pourquoi compresser une vidéo? 2. Comment compresser? 3. Compression avec pertes 4. Compression par transformation

Plus en détail

Chapitre 1: Systèmes de Numération et Codes

Chapitre 1: Systèmes de Numération et Codes Chapitre 1: Systèmes de Numération et Codes I. Introduction Habituellement, on utilise le système décimal pour représenter les nombres, mais il est possible d utiliser d autres systèmes de numération.

Plus en détail

Contrôle d erreurs: Détection et Correction

Contrôle d erreurs: Détection et Correction Contrôle d erreurs: Détection et Correction Luc Trudeau L ÉTS est une constituante du réseau de l'université du Québec Département de génie logiciel et des technologies de l information Montréal, Québec,

Plus en détail

Compression numérique. Image fixe (et vidéo)

Compression numérique. Image fixe (et vidéo) Compression numérique Image fixe (et vidéo) 1 Contexte Codage ou compression des images numériques Réduc:on de la quan:té d éléments binaires représentant l informa:on (image, vidéo) Taux de comp. = Qté

Plus en détail

En numérique, la qualité des images dépend de plusieurs éléments : définition, résolution, taux de compression.

En numérique, la qualité des images dépend de plusieurs éléments : définition, résolution, taux de compression. En numérique, la qualité des images dépend de plusieurs éléments : définition, résolution, taux de compression. Par exemple si le fichier original comporte trop peu de pixels, les images ne pourront pas

Plus en détail

Notion sur les codes de communication

Notion sur les codes de communication Chapitre 3 Notion sur les codes de communication 1001001 CANAL DE 1001001 COMMUNICATION Emetteur Récepteur 02.02.12 1 Chapitre 3 : Généralités Il s agit de représenter des données ou messages, par des

Plus en détail

LES COULEURS EN NUMÉRIQUE

LES COULEURS EN NUMÉRIQUE INITIATION à la PHOTO NUMÉRIQUE Vous avez dit numérique? LES COULEURS EN NUMÉRIQUE QUESTION Pourquoi emploie-ton le terme de numérique (digital) pour la photo? RÉPONSE Parce que les couleurs (et les points

Plus en détail

Codage et Compression de données. Codage et Compression de données

Codage et Compression de données. Codage et Compression de données Département R&T IUT Nice Côte d Azur Université de Nice - Sophia Antipolis Frédéric Payan (MCF UNS) Quantification scalaire Notions Principe de la quantification La quantification consiste à représenter

Plus en détail

LES IMAGES NUMERIQUES

LES IMAGES NUMERIQUES LES IMAGES NUMERIQUES Baccalauréat S -Spécialité Informatique et Sciences du Numérique 4.1 : Représentation de l'information : Images numériques Objectifs L'apprenant doit être capable de o numériser une

Plus en détail

1- REPRÉSENTATION DE L INFORMATION

1- REPRÉSENTATION DE L INFORMATION 1- REPRÉSENTATION DE L INFORMATION Techniques de Programmation L.Cuvillon, P. Graebling 3 Représentation des nombres Pendant de nombreux siècles, on a cherché la meilleure façon de représenter les nombres

Plus en détail

Exercice 26 p 534 : Un problème de résolution en Mio

Exercice 26 p 534 : Un problème de résolution en Mio Exercice 26 p 534 : Un problème de résolution en Mio TD19 Page 1 Exercice 30 p 537 : Appareil photo numérique TD19 Page 2 Document 1 : Numérisation des images Archivage de photos argentiques La première

Plus en détail

Architecture des ordinateurs. Informatique pour tous

Architecture des ordinateurs. Informatique pour tous Rappels de la semaine dernière Convertir un nombre d une base quelconque vers la base 10 : < 1 > 2 = Rappels de la semaine dernière Convertir un nombre d une base quelconque vers la base 10 : < 1 > 2 =

Plus en détail

L écran principal d Audacity

L écran principal d Audacity L écran principal d Audacity Version.2.0-pre Outils de sélection et d édition Outils de transport Volume d enregistrement Sélection de la source Volume d écoute Supprime la piste Volume de la piste Pan

Plus en détail