Université de Bouira Faculté de sciences

ٌRésumé codage Modul Codage et représentation de

e l'information
Chapitre 2: codage de
l'information Filière MI 1ère Année

Arithmétique ‫الحساب‬
Addition Multiplication Division

1 1
1 11 11 1 111 011 10111011 101
* 1 101
+ 1 –------------ 0110 100101
111 011 111
1 0 0 0 0 10
11 101 100
111 011 000
–--------------
1011 111 111

Représentation des entiers négatifs ‫تمثيل الدعداد الصحيحة السالبة‬

Valeur signée ‫القيمة ذات الاشارة‬:
Décimal Signe Valeur
‫العشري‬ ‫الاشارة‬ ‫القيمة‬
13 0 0001101
-13 1 0001101
Complément à 1 : inverser tous les bits ‫ أقلب كل البتات‬: ‫المتمم إلى الواحد‬
décimal valeur
13 00001101
-13 11110010
Complément à 2 : inverser tous les bits et ajouter 1
.‫ اقلب كل البتات ثم أضف واحد‬: ‫المتمم إلى اثنين‬

décimal aleur
13 00001101
-13 11110010 +1= 11110011

IEEE 754 ‫الفاصلة العائمة حسب معيار‬

‫ تكون‬،‫ البت ذي القوة العلى يمثل الاشارة‬.‫ والاشارة‬،‫س‬،‫ ال‬،‫ القسم العشري‬: ‫ألعدد ذو الفاصلة العائمة يمثل بثلةثة عناصر‬
‫ تمثل القسم‬m ‫ والبتات اليخيرة‬،(‫س الممزاح )المزيد‬،‫ تمثل ال‬e ‫ البتات الوسطى‬.‫ إذا كان موجبا‬0 ‫ و‬،‫ إذا كان العدد سالبا‬1 ‫الاشارة‬
.‫العشري‬

Octobre 2014 MI- Codage- cours 1/7

Virgule flottante IEEE 754 :
Un nombre flottant est formé de trois éléments : la mantisse, l'exposant et le signe. Le bit de poids fort est le
bit de signe. Cela signifie que si ce bit est à 1, le nombre est négatif, et s’il est à 0, le nombre est positif. Les
e bits suivants représentent l'exposant décalé, et les m bits suivants (m bits de poids faible) représentent la
mantisse.

Signe Exposant décalé Mantisse

(1 bit) (e bits) (m bits

Virgule flottante IEEE 754 (32 bits) :

‫ للقسم العشري‬23 ‫ و‬،‫س المزيد‬،‫ لل‬8 ‫ و‬،‫واحد للاشارة‬،‫ بت‬32 ‫هذا التمثيل يعتمد على‬

‫ يعني موجب‬0 ،‫ يعني سالب‬1 ‫* الاشارة‬

132 =127+5 ‫س المزيد هو‬،‫ فإن ال‬،5 ‫ هو‬2 ‫س‬،‫س العدد في السا‬،‫ يعني إذا كان أ‬،127 ‫س المزيد ب‬،‫* ال‬

‫* القسم العشري الجزئي بعد أول واحد‬

Un nombre flottant simple précision est stocké dans un mot de 32 bits : 1 bit de signe, 8 bits
pour l'exposant et 23 pour la mantisse.

L'exposant est biaisé à 127 (décalé) . L'exposant d'un nombre normalisé va donc de -126 à
+127.

Un nombre flottant normalisé a une valeur v donnée par la formule suivante :

v = s × 2e × m.

• s = ±1 représente le signe (selon le bit de signe) ;

• e est l'exposant avant son décalage de 127 ;

• m = 1+mantisse représente la partie significative (en binaire), d'où 1 ≤ m < 2

(mantisse étant la partie décimale de la partie significative, comprise entre 0 et
1)

Exercice corrigé ‫تمرين محلول‬

Convertir le nombre décimal 8,625 en virgule flottante suivant la norme IEEE 754 :
‫ بت‬32 ‫ على‬IEEE 754 ‫ بمعيار الفاصلة العائمة‬8٫625 ‫مثل العدد‬

Octobre 2014 MI- Codage- cours 2/7

Corrigé :

Conversion de 8,625 en binaire ‫تحويل العدد إلى الثنائي‬:

- ‫ القسم الصحيح‬Partie entière : 8 => 1000

=> 8,625 => 1000,101
- ‫ القسم العشري‬Partie décimale : 0,625 => 0,101
• 0 4
Normalisation : 1000,101 x 2 <=> 0,1000101 x 2 ‫توحيد‬
• 3
Pseudo-normalisation IEEE 754 : <=> 1,0001010 x 2
(de la forme 1,xxxx où xxx = pseudo mantisse)
‫ هو القسم العشري الجزئي‬xxx ‫ حيث‬1٫xxx ‫توحيد جزئي من الشكل‬
•
Décomposition du nombre en ses divers éléments ‫تقسيم العدد إلى عناصره‬:
o Bit de signe : 0 (Nombre >0) ‫بت الاشارة‬
o Exposant sur 8 bits biaisé à 127 => 3 + 127 = 130 => 10000010
127 ‫ بت مزيد ب‬8 ‫س على‬،‫ال‬
o Pseudo mantisse sur 23 bits : 0001010 00000000 00000000
‫ بت‬23 ‫القسم العشري الجزئي على‬ o

Signe Exposant biaisé Pseudo mantisse

0 100 0001 0 000 1010 0000 0000 0000 0000

َAutres formats
Exposa Exposant
chiffr nr Exposnant Chiffres
Nom Nom connue Base décimal
es max décimaux
min max

binary16 Half precision 2 11 −14 +15 3.31 4.51

binary32 Single precision 2 24 −126 +127 7.22 38.23

binary64 Double precision 2 53 −1022 +1023 15.95 307.95

binary128 Quadruple precision 2 113 −16382 +16383 34.02 4931.77

Binary Coded Decimal ‫العشري المرمم ز بالثنائي‬

Le binary coded decimal (BCD), (décimal codé binaire), est utilisé en électronique et
en informatique pour coder des nombres d'une façon relativement proche de la
représentation humaine usuelle (en base 10). En BCD, les nombres sont représentés
en chiffres décimaux et chacun de ces chiffres est codé sur quatre bits :

‫ يرمز كل رقم عشري بأربعة أرقام ةثنائية‬،‫ ليسهل عملية التحويل بينهما‬،‫هو تمثيل يمزج بين النظام العشري والثنائي‬
0 1 2 3 4 5 6 7 8 9 10

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010

Octobre 2014 MI- Codage- cours 3/7

Code Gray ‫ ترمي ز غراي‬: ‫الترمي ز الثنائي المعكوس‬
Le code de Gray, également appelé binaire réfléchi, est un type de codage binaire
permettant de ne modifier qu'un seul bit à la fois quand un nombre est augmenté
d'une unité. Le nom du code vient de l'ingénieur américain Frank Gray (1953)٫

‫ حيث أن الفرق بين أي عدد وآيخر يليه في تشفير غراي‬.‫الترمي ز المنعكس أو ترمي ز غراي طريقة لتمثيل العداد ةثنائيا‬
‫ تم ايختراع هذه الترميز من‬.‫ لمنع حدوث حالت عابرة يخاطئة‬،‫يكون في بت واحد فقطن تستعمل في العدادات واللت‬
.1953 ‫قبل فرانك غراي‬
0 1 2 3 4 5 6 7 8 9 10

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010

Codage décimal Codage binaire naturel Codage Gray ou binaire réfléchi

0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100

Méthode de création

• si le nombre de 1 est pair, il faut inverser le dernier chiffre.

• si le nombre de 1 est impair, il faut inverser le chiffre situé à gauche du 1 le plus à droite.

‫ إلى العدد الذي يليه‬x ‫ عند الشنتقال من العدد‬: ‫طريقة الشنشاء‬

(‫ شنقلب آخر رقم )أقصى اليمين‬،‫إذا كان عدد الواحد زوجيا‬ •

.‫ الموجود أقصى اليمين‬1 ‫ شنقلب الرقم الذي على يسار الرقم‬،‫إذا كان عدد الواحد فرديا‬ •

Code ASCII

L'American Standard Code for Information Interchange (Code américain normalisé pour l'échange
d'information), plus connu sous l'acronyme ASCII est une norme de codage de caractères en informatique
ancienne et connue pour son influence incontournable sur les codages de caractères qui lui ont succédé. Elle
était la plus largement compatible pour ce qui est des caractères latins non accentués.

‫ )الترميز المريكي القياسي لتبادل المعلومات( مجموعة رموز وشنظام يترميز مبني على الجبجدية الليتينية‬ASCII ‫الكسكي‬
‫ من أكثر الستخدامات شيوعا للنصوص‬.‫جبالشكل الذي يتستخدم جبه في الشنجليزية الحديثة ولغات غرب أوروجبية أخرى‬
.‫ وفي أجهزة اليتصالت وأشنظمة التحكم التي يتتعامل مع شنصوص‬،‫استخدامها في أشنظمة الحاسوب‬, ‫المكتوجبة جبالسكي‬

Octobre 2014 MI- Codage- cours 4/7

Unicode est un standard informatique qui permet des échanges de textes dans
différentes langues, à un niveau mondial. Il est développé par le Consortium Unicode,
qui vise à permettre le codage de texte écrit en donnant à tout caractère de n’importe
quel système d'écriture un nom et un identifiant numérique, et ce de manière unifiée,
quelle que soit la plate-forme informatique ou le logiciel.

L'Unicode définie donc un correspondance entre symboles et nombres.

(Le symbole "Ő" sera représenté par le nombre 213).

Unicode dans la pratique: UTF-8

Généralement en Unicode, un caractères prend 2 octets. Autrement dit, le moindre
texte prend deux fois plus de place qu'en ASCII.

De plus, si on prend un texte en français, la grande majorité des caractères utilisent

seulement le code ASCII. Seuls quelques rares caractères nécessitent l'Unicode. On a
donc trouvé une astuce: l'UTF-8.

Un texte en UTF-8 est simple: il est partout en ASCII, et dès qu'on a besoin d'un
caractère appartenant à l'Unicode, on utilise un caractère spécial signalant "attention,
le caractère suivant est en Unicode".

Par exemple, pour le texte "Bienvenue chez Sébastien !", seul le "é" ne fait pas partie
du code ASCII. On écrit donc en UTF-8:

،‫ ويتتضممن رموز اللغات الورجبية‬.‫يتعمر ف مواصفة يوشنيكود كل الرموز المستخدمة في اللغات الرئيسية المكتوجبة في العالم‬
‫ ويتشمل مواصفة يوشنيكود‬.‫ ورموز اللغات السيوية‬،‫ كاللغة العرجبية‬،‫ورموز اللغات التي يتتم كتاجبتها من اليمين إلى اليسار‬
.‫ إلخ‬..‫ والسهم‬،‫ والرموز التقنية‬،‫ والرموز الرياضية‬،(diacritics) ‫ والحر ف المميزة‬،‫أيضا علمات التنقيط‬

‫ ويستعمل‬،‫ جبايت‬2 ‫ يرمز اليوشنيكود على‬،‫يتعطي يوشنيكود رقما فريدا لكل حر ف جبغض النظر عن المنصة والبرشنامج واللغة‬
‫ أما الحر ف‬،‫ جبحيث أن الحر ف الموجود في السكي يرمز على جبايت واحد‬،‫ كوسيط جبين اليوشنيكود والسكي‬UTF8 ‫التمثيل‬
.‫غير الموجود في السكي يرمز على عدة جبايتات‬

Octobre 2014 MI- Codage- cours 5/7

 CODE ASCII

Code ASCII de 'A' est (1000001)2 = (41)16= (65)10

Octobre 2014 MI- Codage- cours 6/7

Page Unicode pour
l'arabe

Code du Alif est (0627)16

Octobre 2014 MI- Codage- cours 7/7