Codage de l’information Spécialité : Informatiques Encadré par : Pr. Présenté par : Mr. BOULMANE Es-said Melle JAMAI Ilham 09/12/2018 Année universitaire 2017-2018
Plan Introduction Définition de codage Types de Codages Conversion entre les différents système de codage Conclusion 09/12/2018
1 Introduction
Technique d’agrégation des données Conclusion et Perspectives Introduction État de l’art Technique d’agrégation des données Contribution Conclusion et Perspectives Histoire du binaire Dans la fin des années 30, Claude Shannon, mathématicien, démontra qu'avec des interrupteurs, on pouvait effectuer des opérations logiques en associant le nombre 1 au vrai (fermés) et 0 au faux (ouvert). Il s'est aidé des travaux de Boole. A eux deux, ils ont posé les prémices de l'informatique. En effet, à l'heure actuelle nos ordinateurs ne sont fait que de "transitors » qui gèrent l'état 0 ou 1. 09/12/2018
Codage de l’information 2 Codage de l’information
Codage: Opération d'identification et/ou de représentation d'un ensemble d'informations à l'aide d'un code, informatique ou non. Très utilisé en informatique, le codage permet de créer, manipuler et faire circuler avec des outils informatiques génériques des objets hétérogènes (son, texte, image fixe ou animée). Ce terme fait référence aussi bien au codage de données en mode caractère (codage ASCII) ou en mode image (bitmap), qu'aux enrichissements typographiques (par un traitement de texte par exemple). 09/12/2018
Definition Le codage de l’information concerne les moyens de formaliser l'information afin de pouvoir la manipuler, la stocker ou la transmettre. Il ne s'intéresse pas au contenu mais seulement à la forme et à la taille des informations à coder. wikipedia La transformation d'un signal analogique en signal numérique est appelée numérisation. La numérisation comporte deux activités parallèles : l'échantillonnage (en anglais sampling ) et la quantification. 09/12/2018
A chaque caractère correspond un nombre binaire qui lui est propre. Le codage de texte : Principe : A chaque caractère correspond un nombre binaire qui lui est propre. Les alphabets étant différents d’un pays à un autre (nombre et type de caractères), nous allons trouver de nombreux codages différents . le codage ASCII Les codage ASCII étendu la norme ISO8859 la norme ANSI Unicode USC-2 UTF-8 09/12/2018
le codage ASCII : est l'abréviation de American Standard Code for Information Exchange. Ce codage consiste à associer une valeur numérique binaire (interprétable en hexadécimal, décimal, ...) à chacun des caractères utilisables dans l'échange de données informatique : caractères alphabétiques et numériques (alphanumérique), ponctuation, Codes de contrôles divers. Le code ASCII définit 128 caractères codés sur 7 bit. Comme tous les ordinateurs travaillent sur des multiples de 8 bits, le code ASCII est stocké dans un octet dont le 8ième bit est toujours 0. 09/12/2018
le codage ASCII : Le caractère «A» a comme premier digit hexadécimal un «4» (colonne de gauche) et comme second digit hexadécimal un «1» (ligne du haut). Son code ASCII hexadécimal est donc la valeur hexa 41(h). 09/12/2018
Utilisation des différents codages : Comme on peut le constater sur le graphique, l’Unicode tend à devenir le standard. 09/12/2018
Principe :on numérise ce type de signal : 1→ Echantillonnage du signal Le codage du son : Principe :on numérise ce type de signal : 1→ Echantillonnage du signal Pour pouvoir représenter un son sur un ordinateur, il faut arriver à le convertir en valeurs numériques, car celui - ci ne sait travailler que sur ce type de valeurs. Il s'agit donc de relever des petits échantillons de son (ce qui revient à relever des différences de pression) à des intervalles de temps précis. On appelle cette action l'échantillonnage ou la numérisation du son 2→ la quantification consiste à attribuer une valeur à une grandeur physique, prise dans un ensemble fini de valeurs, souvent dans le but de numériser une information analogique pour la traiter par ordinateur. 09/12/2018
Le codage du son : 09/12/2018
La qualité de l’image va donc dépendre : Le codage de l’image: Une image est décomposée en pixels (correspond à un échantillon) et à chaque pixel est associé un code couleur. La qualité de l’image va donc dépendre : - Du nombre de pixel contenu dans l’image. - Du nombre de bits utilisé pour coder la couleur de chaque pixel. 09/12/2018
Le codage de l’image: Exemple: Le codage RVB (ou RGB) 24bits : On peut obtenir n’importe quelle couleur en utilisant une combinaison des couleurs rouges vertes et bleu. Le code RVB va coder le niveau d’intensité de chacune de ces couleurs sur un octet (256 niveau d’intensité par couleur). Le premier octet représentant le niveau de rouge, le deuxième octet le niveau de vert et le troisième octet le niveau de bleu. 09/12/2018
Systèmes de numérisation 2 Systèmes de numérisation
Pourquoi les ordinateurs sont-ils « binaires » ? conversion décimal binaire Conversion binaire hexadécimal Conversion hexadécimal binaire Opérations arithmétiques en binaire Les ordinateurs ne sont toujours capables que d’une seule chose : faire des calculs, et uniquement cela. Lorsqu’un ordinateur traite du texte, du son, de l’image, de la vidéo, il traite en réalité des nombres. En fait, dire cela, c’est déjà lui faire trop d’honneur. Car même le simple nombre « 3 » reste hors de portée de l’intelligence d’un ordinateur. Un ordinateur manipule exclusivement des informations binaires, dont on ne peut même pas dire sans être tendancieux qu’il s’agit de nombres. 09/12/2018
conversion décimal binaire Soit le nombre décimal 35: 09/12/2018
Les nombres en virgule en binaire Exemple : 09/12/2018
Les nombres négatifs en binaire Exemple : le nombre 14 codé sur 8 bits est représenté ainsi : 00001110 et (–14) ainsi : -inversion des bits : 11110001 -ajout d’une unité : 11110010 -résultat : 11110010 09/12/2018
Exemple de conversion binaire décimal Soit le nombre binaire : 1101101 sa conversion en décimal est immédiate : 1101101 º 26 +25 +23 +23 +22 +1 =64+32+8+4+1 =109 (décimal) 09/12/2018
l’action de conversion en 6 étapes : Conversion binaire hexadécimal l’action de conversion en 6 étapes : Soit a un nombre écrit en base 2 (étape 1). On décompose ce nombre par tranches de 4 bits à partir du bit de poids faible (étape 2). On complète la dernière tranche (celle des bits de poids forts)par des 0 s’il y a lieu (étape 3). On convertit chaque tranche en son symbole de la base 16(étape 4). On réécrit à sa place le nouveau symbole par changements successifs de chaque groupe de 4 bits,(étape 5). Ainsi, on obtient le nombre écrit en hexadécimal (étape 6). 09/12/2018
Exemple : 09/12/2018
Conversion hexadécimal binaire Cette conversion est l’opération inverse de la précédente. Nous allons la détailler en 4 étapes : Soit a un nombre écrit en base 16 (ETAPE 1). On convertit chaque symbole hexadécimal en écriture binaire (nécessitant au plus 4 bits)(ETAPE 2). On complète les bits de poids fort par des 0 s'il y a lieu (ETAPE 3). Le nombre " a " écrit en binaire est obtenu en regroupant toutes les tranches de 4 bits à partir du bit de poids faible, sous forme d’un seul nombre binaire(ETAPE 4). 09/12/2018
Exemple : 09/12/2018
Opérations arithmétiques en binaire L'addition en base 2 09/12/2018
Opérations arithmétiques en binaire L'addition en base 2 On peut résumer ces opérations à l'aide d'une table de vérité comme vu dans le cours de logique : 09/12/2018
Opérations arithmétiques en binaire Multiplication et division Notons simplement qu'il est facile de multiplier et diviser par la base utilisée : en base 10, multiplier par 10 revient à ajouter un zéro à la droite du nombre (décalage à gauche), tandis que diviser revient à supprimer un chiffre à droite (décalage à droite). Cela est encore vrai en base 2. Par exemple, on pourra vérifier aisément que 1011 multiplié par 2 vaut 10110 et que le même nombre divisé par 2 donne 101. 09/12/2018
3 Conclusion
09/12/2018
Codage de l’information Spécialité : Informatiques Encadré par : Pr. Présenté par : Mr. BOULMANE Es-said Melle JAMAI Ilham 09/12/2018 Année universitaire 2017-2018