Vous êtes sur la page 1sur 7

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 11 11 1
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 ‫ حسب معيار‬4‫الفاصلة العائمة‬


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

Janvier 2019 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 G‫ بمعيار الفاصلة العائمة‬8٫625 ‫مثل العدد‬

Janvier 2019 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 W‫توحيد‬
 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 :

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

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010

Janvier 2019 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‫ عند االنتقال من العدد‬: ‫طريقة اإلنشاء‬

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

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

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.

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

Janvier 2019 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:

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

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

Janvier 2019 MI- Codage- cours 5/7


CODE ASCII

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

Janvier 2019 MI- Codage- cours 6/7


Page Unicode pour
l'arabe

Code du Alif est


(0627)16

Janvier 2019 MI- Codage- cours 7/7