• Aucun résultat trouvé

Codage de l’information

N/A
N/A
Protected

Academic year: 2022

Partager "Codage de l’information"

Copied!
31
0
0

Texte intégral

(1)

Spécialité : Informatiques

Présenté par :

Mr. BOULMANE Es-said

Melle JAMAI Ilham

Encadré par :

Pr.

Codage de l’information

(2)

Définition de codage

Types de Codages Types de Codages

Conversion entre les différents système de codage Conversion entre les différents système de codage

Conclusion Conclusion Introduction

Plan

(3)

• 1

• Introduction

(4)

État de l’art Conclusion et Perspectives

Introduction Technique d’agrégation des Contribution

données

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.

Histoire du binaire

(5)

• 2

Codage de

l’information

(6)

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).

Codage:

(7)

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

Definition

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.

(8)

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

(9)

le codage ASCII :

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.

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.

(10)

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).

(11)

Utilisation des différents codages :

Comme on peut le constater sur le graphique, l’Unicode tend à devenir le standard.

(12)

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.

(13)

Le codage du son :

(14)

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.

(15)

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.

(16)

• 2

Systèmes de

numérisation

(17)

conversion décimal binaire

OPÉRATIONS ARITHMÉTIQUES EN

BINAIRE

Pourquoi les ordinateurs sont-ils « binaires » ?

Conversion hexadécim al binaire

Conversion binaire hexadécimal

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.

(18)

Soit le nombre décimal 35:

conversion décimal binaire

(19)

Les nombres en virgule en binaire

Exemple :

(20)

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

(21)

Soit le nombre binaire : 1101101 

sa conversion en décimal est immédiate : 1101101 º 2

6

 +2

5

 +2

3

 +2

3

 +2

2

 +1

=64+32+8+4+1 =109 (décimal)

Exemple de conversion binaire décimal

(22)

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).

Conversion binaire hexadécimal

(23)

Exemple :

(24)

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

(25)

Exemple :

(26)

OPÉRATIONS ARITHMÉTIQUES EN BINAIRE

L'ADDITION EN BASE 2

(27)

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 :

(28)

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é

(29)

• 3

• Conclusion

(30)
(31)

Spécialité : Informatiques

Présenté par :

Mr. BOULMANE Es-said

Melle JAMAI Ilham

Encadré par :

Pr.

Codage de l’information

Références

Documents relatifs

I Le signe du nombre sera codé par le bit de plus haut poids de la mantisse : "0" pour les réels positifs, "1" pour les réels négatifs ; à l’image de la

« õ », etc., sont bien des glyphes 28 ), il n’en est pas de même en figure 4 : à côté des caractères usuels (appartenant au sous-ensemble « latin-1 » d’Unicode), Antoine

Dans ces codages, on retrouve le texte pur (avec des codages spécifiques pour certains caractères) mais dans RTF on trouve quelques commandes typographiques (choix des fontes, \fs20,

Suite de nombres pour coder l’information (Couleur) contenue dans chaque petit carré qu’on appelle pixel (PICture ELement) :. Image en noir et blanc 1 bit pour

ambiguï ït té é de passer d de passer d’ ’une repr une repré ésentation (dite sentation (dite externe) externe) d d’ ’une information une information à à une autre repr

Transmettre des données d'une machine connectée au réseau A jusqu'à une machine connectée au réseau B à travers l'internet consiste à faire des sauts successifs de routeur en

Compte-tenu de ce que nous avons observé à la Méthode numéro 1, on pourrait penser que pour coder un ensemble de caractères on est contraint d’utiliser un code de même longueur

Compte-tenu de ce que nous avons observé à la Méthode numéro 1, on pourrait penser que pour coder un ensemble de caractères on est contraint d’utiliser un code de même longueur