-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2015-07-25-nombres-binaires-informatiques.html
30 lines (28 loc) · 19.9 KB
/
2015-07-25-nombres-binaires-informatiques.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
<!DOCTYPE html>
<html lang="en-US">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width,initial-scale=1">
<title>Nombre binaires en informatique | Cake17's Blog</title>
<meta name="description" content="Dev tips">
<link rel="preload" href="/assets/css/0.styles.5852889d.css" as="style"><link rel="preload" href="/assets/js/app.e0c4edb2.js" as="script"><link rel="preload" href="/assets/js/4.aab09496.js" as="script"><link rel="prefetch" href="/assets/js/10.998276c8.js"><link rel="prefetch" href="/assets/js/11.896d00f2.js"><link rel="prefetch" href="/assets/js/12.65c2ceeb.js"><link rel="prefetch" href="/assets/js/13.0f03f8ba.js"><link rel="prefetch" href="/assets/js/14.89e54d46.js"><link rel="prefetch" href="/assets/js/15.e43801fe.js"><link rel="prefetch" href="/assets/js/16.fe34f3f2.js"><link rel="prefetch" href="/assets/js/17.e270c220.js"><link rel="prefetch" href="/assets/js/18.0bcf9e03.js"><link rel="prefetch" href="/assets/js/19.41e1c2ce.js"><link rel="prefetch" href="/assets/js/2.5b07ba1d.js"><link rel="prefetch" href="/assets/js/20.5581d075.js"><link rel="prefetch" href="/assets/js/21.cd9fdbbe.js"><link rel="prefetch" href="/assets/js/22.901a2580.js"><link rel="prefetch" href="/assets/js/23.24427036.js"><link rel="prefetch" href="/assets/js/24.f024c1da.js"><link rel="prefetch" href="/assets/js/25.6ec27adf.js"><link rel="prefetch" href="/assets/js/26.6d25719f.js"><link rel="prefetch" href="/assets/js/27.db20f982.js"><link rel="prefetch" href="/assets/js/28.ec73571f.js"><link rel="prefetch" href="/assets/js/29.f27545de.js"><link rel="prefetch" href="/assets/js/3.f1c19b2b.js"><link rel="prefetch" href="/assets/js/5.869e58a5.js"><link rel="prefetch" href="/assets/js/6.b9eaa4b1.js"><link rel="prefetch" href="/assets/js/7.27bc636d.js"><link rel="prefetch" href="/assets/js/8.ea5ae0d2.js"><link rel="prefetch" href="/assets/js/9.ccc6d1ea.js">
<link rel="stylesheet" href="/assets/css/0.styles.5852889d.css">
</head>
<body>
<div id="app" data-server-rendered="true"><div class="theme-container"><header class="navbar"><div class="sidebar-button"><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" role="img" viewBox="0 0 448 512" class="icon"><path fill="currentColor" d="M436 124H12c-6.627 0-12-5.373-12-12V80c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12z"></path></svg></div> <a href="/" class="home-link router-link-active"><!----> <span class="site-name">Cake17's Blog</span></a> <div class="links" style="max-width:nullpx;"><div class="search-box"><input aria-label="Search" autocomplete="off" spellcheck="false" value=""> <!----></div> <nav class="nav-links can-hide"><div class="nav-item"><div class="dropdown-wrapper"><a class="dropdown-title"><span class="title">Dev</span> <span class="arrow right"></span></a> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><!----> <a href="/backend/2013-03-17-contributing-to-cakephp-docs.html" class="nav-link">Backend (PHP)</a></li><li class="dropdown-item"><!----> <a href="/frontend/2015-03-30-grunt-gulp.html" class="nav-link">Frontend (HTML, CSS, Javascript, ...)</a></li><li class="dropdown-item"><!----> <a href="/devtools/2014-10-15-ssh-keys.html" class="nav-link">Tools</a></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><a class="dropdown-title"><span class="title">Others</span> <span class="arrow right"></span></a> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><!----> <a href="/macos/2014-10-25-install-os-x.html" class="nav-link">MAC OS</a></li><li class="dropdown-item"><!----> <a href="/2015-07-25-nombres-binaires-informatiques.html" class="nav-link router-link-exact-active router-link-active">General</a></li></ul></div></div><div class="nav-item"><a href="/2014-09-16-list-of-projects.html" class="nav-link">Projects</a></div> <!----></nav></div></header> <div class="sidebar-mask"></div> <div class="sidebar"><nav class="nav-links"><div class="nav-item"><div class="dropdown-wrapper"><a class="dropdown-title"><span class="title">Dev</span> <span class="arrow right"></span></a> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><!----> <a href="/backend/2013-03-17-contributing-to-cakephp-docs.html" class="nav-link">Backend (PHP)</a></li><li class="dropdown-item"><!----> <a href="/frontend/2015-03-30-grunt-gulp.html" class="nav-link">Frontend (HTML, CSS, Javascript, ...)</a></li><li class="dropdown-item"><!----> <a href="/devtools/2014-10-15-ssh-keys.html" class="nav-link">Tools</a></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><a class="dropdown-title"><span class="title">Others</span> <span class="arrow right"></span></a> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><!----> <a href="/macos/2014-10-25-install-os-x.html" class="nav-link">MAC OS</a></li><li class="dropdown-item"><!----> <a href="/2015-07-25-nombres-binaires-informatiques.html" class="nav-link router-link-exact-active router-link-active">General</a></li></ul></div></div><div class="nav-item"><a href="/2014-09-16-list-of-projects.html" class="nav-link">Projects</a></div> <!----></nav> <ul class="sidebar-links"><li><a href="/2015-07-25-markup-languages.html" class="sidebar-link">Markup Languages</a></li><li><a href="/2015-07-25-nombres-binaires-informatiques.html" class="active sidebar-link">Nombre binaires en informatique</a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header"><a href="/2015-07-25-nombres-binaires-informatiques.html#introduction" class="sidebar-link">Introduction</a></li><li class="sidebar-sub-header"><a href="/2015-07-25-nombres-binaires-informatiques.html#nombre-selon-la-base" class="sidebar-link">Nombre selon la base</a></li><li class="sidebar-sub-header"><a href="/2015-07-25-nombres-binaires-informatiques.html#un-peu-de-vocabulaire" class="sidebar-link">Un peu de vocabulaire</a></li><li class="sidebar-sub-header"><a href="/2015-07-25-nombres-binaires-informatiques.html#application-pour-les-encodages" class="sidebar-link">Application pour les encodages</a></li><li class="sidebar-sub-header"><a href="/2015-07-25-nombres-binaires-informatiques.html#application-pour-les-adresses-ip" class="sidebar-link">Application pour les adresses IP</a></li></ul></li><li><a href="/2014-10-20-gandi-simple-hosting.html" class="sidebar-link">Gandi Simple Hosting</a></li><li><a href="/2016-06-07-rooter-android-galaxy-s4.html" class="sidebar-link">Tips for Android</a></li></ul> </div> <div class="page"> <div class="content"><h2 id="introduction"><a href="#introduction" aria-hidden="true" class="header-anchor">#</a> Introduction</h2> <p>Les nombres binaires sont très utilisés dans le monde informatique. En effet, un ordinateur ne comprend que les 0 et les 1. Cette notion m'a toujours été floue et c'est pourquoi je voulais clarifier tout le schmilblick de ma tête.</p> <h2 id="nombre-selon-la-base"><a href="#nombre-selon-la-base" aria-hidden="true" class="header-anchor">#</a> Nombre selon la base</h2> <p>Il existe plusieurs systèmes pour les nombres (ah les cours de math de terminal...) et les plus couramment utilisés sont les suivants:</p> <ul><li>système binaire (base 2) : on a la possibilité d'avoir que 2 chiffres, le 0 et le 1.</li> <li>système décimal (base 10) : celui que l'on utilise dans la vie de tous les jours pour compter qui comprend les nombres suivants 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.</li> <li>système hexadécimal : en plus des nombres du système en base 10, on ajoute les lettres A, B, C, D, E et F</li></ul> <p>Le système hexadécimal est notamment utilisé pour les adresses MAC (qui sont des identifiants unique de chaque appareil fabriqué dans le monde). Je me focaliserai plutôt sur les systèmes en base 2 et en base 10.</p> <h3 id="transformer-des-nombres-en-base-10-systeme-decimal-en-nombre-en-base-2-systeme-binaire"><a href="#transformer-des-nombres-en-base-10-systeme-decimal-en-nombre-en-base-2-systeme-binaire" aria-hidden="true" class="header-anchor">#</a> Transformer des nombres en base 10 (système décimal) en nombre en base 2 (système binaire)</h3> <p>On va transformer les chiffres de 0 à 255 du système décimal en système binaire. Voilà quelques valeurs d'exemple:</p> <table><thead><tr><th>base 10 (décimal)</th> <th>base 2 (binaire)</th></tr></thead> <tbody><tr><td>0</td> <td>0000 0000</td></tr> <tr><td>1</td> <td>0000 0001</td></tr> <tr><td>2</td> <td>0000 0010</td></tr> <tr><td>...</td> <td>...</td></tr> <tr><td>168</td> <td>0001 0101</td></tr> <tr><td>...</td> <td>...</td></tr> <tr><td>255</td> <td>1111 1111</td></tr></tbody></table> <h3 id="table-de-correspondance"><a href="#table-de-correspondance" aria-hidden="true" class="header-anchor">#</a> Table de correspondance</h3> <p>On va se servir de la table de correspondance suivante:</p> <table><thead><tr><th>2^6</th> <th>2^5</th> <th>2^4</th> <th>2^3</th> <th>2^2</th> <th>2^1</th> <th>2°</th></tr></thead> <tbody><tr><td>64</td> <td>32</td> <td>16</td> <td>8</td> <td>4</td> <td>2</td> <td>1</td></tr></tbody></table> <p>Il s'agit juste de la suite des puissances pour le nombre 2.</p> <p>On retrouve les 8 chiffres de nos nombres binaires du tableau.</p> <table><thead><tr><th>2^6</th> <th>2^5</th> <th>2^4</th> <th>2^3</th> <th>2^2</th> <th>2^1</th> <th>2°</th></tr></thead> <tbody><tr><td>64</td> <td>32</td> <td>16</td> <td>8</td> <td>4</td> <td>2</td> <td>1</td></tr> <tr><td>0</td> <td>0</td> <td>0</td> <td>0</td> <td>0</td> <td>0</td> <td>0</td></tr></tbody></table> <p>Ici le 0 en base 10 correspond au 0000 0000 en base 2</p> <h3 id="technique"><a href="#technique" aria-hidden="true" class="header-anchor">#</a> Technique</h3> <p>Prenons un exemple: on souhaite transformer 34 en binaire. On part de la gauche, et on va voir si 34 est inférieur à 128. Si c'est le cas, on met 0. Dans l'autre cas on met 1.</p> <table><thead><tr><th>2^6</th> <th>2^5</th> <th>2^4</th> <th>2^3</th> <th>2^2</th> <th>2^1</th> <th>2°</th></tr></thead> <tbody><tr><td>64</td> <td>32</td> <td>16</td> <td>8</td> <td>4</td> <td>2</td> <td>1</td></tr> <tr><td></td> <td></td> <td></td> <td></td> <td></td> <td></td> <td></td></tr></tbody></table> <p>Puis on continue avec le 2^6. On a toujours 34 < 64, donc on met 0. En revanche, quand on arrive à 2^5, on a 34 > 32. Donc on "consomme" nos 32. Il ne nous reste plus que 2 (= 34 - 32).</p> <table><thead><tr><th>2^6</th> <th>2^5</th> <th>2^4</th> <th>2^3</th> <th>2^2</th> <th>2^1</th> <th>2°</th></tr></thead> <tbody><tr><td>64</td> <td>32</td> <td>16</td> <td>8</td> <td>4</td> <td>2</td> <td>1</td></tr> <tr><td>0</td> <td>1</td> <td></td> <td></td> <td></td> <td></td> <td></td></tr></tbody></table> <p>Avec les 2 qui nous restent, on va refaire la même technique en partant de la droite : 2 < 2^4, 2 < 2^3, 2 < 2^2, donc dans ces 3 cas on met 0. Et à 2, on met 1, c'est-à-dire on "consomme" 2, on a plus rien à répartir, donc 0 pour 2°. Au final, on a:</p> <table><thead><tr><th>2^6</th> <th>2^5</th> <th>2^4</th> <th>2^3</th> <th>2^2</th> <th>2^1</th> <th>2°</th></tr></thead> <tbody><tr><td>64</td> <td>32</td> <td>16</td> <td>8</td> <td>4</td> <td>2</td> <td>1</td></tr> <tr><td>0</td> <td>1</td> <td>0</td> <td>0</td> <td>0</td> <td>1</td> <td>0</td></tr></tbody></table> <p>On a donc notre binaire : 0010 0010 // correspond à 34 en décimal</p> <h2 id="un-peu-de-vocabulaire"><a href="#un-peu-de-vocabulaire" aria-hidden="true" class="header-anchor">#</a> Un peu de vocabulaire</h2> <h3 id="un-bit-definition-de-wikipedia"><a href="#un-bit-definition-de-wikipedia" aria-hidden="true" class="header-anchor">#</a> Un bit (Définition de wikipédia)</h3> <p>Le bit est un chiffre binaire, c'est-à-dire 0 ou 1.
Il est donc aussi une unité de mesure en informatique, celle désignant la quantité élémentaire d'information représentée par un chiffre du système binaire.
On en doit l'invention à John Tukey et la popularisation à Claude Shannon.</p> <h3 id="un-octet"><a href="#un-octet" aria-hidden="true" class="header-anchor">#</a> Un octet</h3> <p>Un octet est ensemble de 8 bits. Un moyen de s'en souvenir est de prendre la racine "oct" qui vient de octo = huit en latin et en grec.</p> <h3 id="representation"><a href="#representation" aria-hidden="true" class="header-anchor">#</a> Représentation</h3> <p><img src="/assets/img/octet-bits.d089ae37.png" alt="Schéma octets-bits"></p> <h2 id="application-pour-les-encodages"><a href="#application-pour-les-encodages" aria-hidden="true" class="header-anchor">#</a> Application pour les encodages</h2> <p>Essayons de nous replonger dans le contexte de l'époque des premiers ordinateurs. Vous êtes chargé de confectionner un sytème qui permet d'enregistrer des lettres et des chiffres dans un ordinateur qui ne comprend que les 0 et les 1.</p> <p>Tout d'abord vous faîtes la liste des caractères que l'on utilise la plupart du temps. Au fait, vous êtes américain, donc ne pensez pas aux caractères avec accents, ni aux caractères japonais, ou d'autres langues.</p> <p>Voici une liste non exhaustive:</p> <ul><li>a</li> <li>b</li> <li>c
...</li> <li>z</li> <li>0</li> <li>1
...</li> <li>9</li> <li>DEL</li> <li>SPACE (un espace tout bête)</li> <li><</li> <li>%</li></ul> <p>Ok on va pas tout faire mais les américains se sont dit. Ok on a 128 caractères possibles au maximum que l'on souhaite utiliser. On va donc essayer de trouver le nombre de chiffres composés uniquement de 0 et de 1 qui nous permettent d'avoir 128 combinaisons possibles.</p> <p>Je prend un exemple:</p> <p>Admettons que nous prenions 3 nombre binaires, combien de combinaisons peut-on faire avec ces 3 nombres:</p> <ul><li>000</li> <li>001</li> <li>010</li> <li>100</li> <li>011</li> <li>110</li> <li>101</li> <li>111</li></ul> <p>On compte <strong>8</strong> combinaisons de façon empirique. Les probabilités nous permettent d'avoir cette formule : 2^3 = 8</p> <p>Donc si l'on souhaite 128 combinaisons, on va chercher n, tel que 2^n=128</p> <p>2^4=16, non, 2^5=32, non plus, directement 2^7=128 !!! Super. Il faut donc que nous fassions une suite de 7 chiffres pour avoir 128 possibilités de caractères.</p> <p>Voyons un bout de liste, si vous avez le courage, vous retrouverez les 128 combinaisons possibles:</p> <ul><li>0000 000</li> <li>0000 001
...</li> <li>1111 111</li></ul> <p>Génial, maintenant c'est facile on va prendre chaque binaire et leur attribuer un caractère. C'est la table ASCII qui nous donne cette correspondance, en voici un extrait:</p> <table><thead><tr><th>Decimal</th> <th>Binaire</th> <th>Char</th></tr></thead> <tbody><tr><td>0</td> <td>000 0000</td> <td>NULL</td></tr> <tr><td>1</td> <td>000 0001</td> <td>START OF HEADING</td></tr> <tr><td>...</td> <td>...</td> <td></td></tr> <tr><td>30</td> <td>0011 110</td> <td>0</td></tr> <tr><td>31</td> <td>0011 111</td> <td>1</td></tr> <tr><td>...</td> <td>...</td> <td>...</td></tr> <tr><td>65</td> <td>1000 001</td> <td>A</td></tr> <tr><td>66</td> <td>1000 010</td> <td>B</td></tr> <tr><td>...</td> <td>...</td> <td>...</td></tr> <tr><td>97</td> <td>1100 001</td> <td>a</td></tr></tbody></table> <p>A ce moment là, vous vous êtes dit ok, mais comment l'ordinateur saura quand se termine un caractère. On va rajouter un bit à la fin qui sera à 0. Quand on cherchera à lire la suite des 0 et des 1, on pourrra couper en octet. (8bits)</p> <h3 id="les-pays-non-anglophones-se-rebellent"><a href="#les-pays-non-anglophones-se-rebellent" aria-hidden="true" class="header-anchor">#</a> Les pays non-anglophones se rebellent</h3> <p>Les autres pays qui souhaitaient enregistrer des données dans un ordinateur, ont souhaité créer de nouvelles normes appelées des normes ISO. Cela marchait par zone de pays.</p> <p>Ainsi on a changé la table ASCII selon d'autres alphabets pour des pays qui ont des caractères accentués. Par exemple la table de correspondance selon la norme ISO 8859-1 concerne les pays de langue allemand, anglais, basque, catalan, danois, espagnol, italien, ... Dans cette norme on a en plus utiliser le dernier bit (le 8ème) pour pouvoir faire des combinaisons avec (au lieu de le laisser à 0 comme en ASCII). On a donc 8 bits possibles, soit 2^8=256 caractères possibles.</p> <p>Des caractères ont été remplacés, c'est pour cela qu'apparaîssent des caractères étranges dans un fichier. Il a été écrit et enregistré avec le système ISO-xxx et on le lit en utf8 (une autre norme dont on va parler plus tard).</p> <p>On s'est rapidement retrouvé avec beaucoup trop de normes incompatibles les unes avec les autres. De plus comment intégrer les alphabets chinois et japonais qui contiennent plus de 4000 signes ? On a donc repensé le problème dans les années 90 et les normes utf32, utf16 et utf8 ont été crééés.</p> <h3 id="norme-utf32"><a href="#norme-utf32" aria-hidden="true" class="header-anchor">#</a> Norme utf32</h3> <p>On a repris le même raisonnement que l'on a eu pour créer la table ASCII. Combien de signes souhaitons-nous pouvoir convertir en binaire ? 2^32 = 4 294 967 296 combinaisons ! Cela devait suffire pour tous les signes existants dans toutes les langues du monde !!</p> <p>Le problème est que cet encodage va prendre enormément de place dans la mémoire car chaque caractère sera sur 32 bits = 4 octets.</p> <h3 id="norme-utf8"><a href="#norme-utf8" aria-hidden="true" class="header-anchor">#</a> Norme utf8</h3> <p>On va faire correspondre des caractères à des nombres sur 1,2 et 4 octets. Ainsi on va utiliser la table ASCII qui sont sur 1 octet et, on va ajouter des correspondances entre des caractères et des nombres sur 2 ou 4 octets.</p> <h2 id="application-pour-les-adresses-ip"><a href="#application-pour-les-adresses-ip" aria-hidden="true" class="header-anchor">#</a> Application pour les adresses IP</h2> <h3 id="norme-ipv4"><a href="#norme-ipv4" aria-hidden="true" class="header-anchor">#</a> Norme IPv4</h3> <p>Une adresse IP s'écrit sur 4 octets (donc 4 x 8 = 32 bits).</p> <p>On simplifie l'écriture en écrivant en décimal car l'écriture en binaire serait trop longue.</p> <p>Par exemple : 192.168.0.1 qui s'écrirait en binaire 00000011.00010101.00000000.11111111</p> <p>La norme des adresses IPv4 s'appuie sur cette écriture sur 4 octets. Or si l'on compte le nombre d'adresses IP que l'on pourra créer sera de 2^32 = 4 294 967 296 combinaisons ! Ca parait beaucoup mais avec l'augmentation du nombre d'appareils connectés à internet, on ne pourrait connecter que ces 4 294 967 296 IPs dans le monde. Pour pallier ce problème, chaque box fait office de routeur et a sa propre IP. Chez vous, votre box a eu une adresse IP unique quand elle est connectée à internet. Les appareils qui se connectent à votre box vont avoir une IP locale interne au réseau (souvent 192.168.0.x par convention) qui peut changer selon les connexions. Cela va limiter le nombre d'adresses IP à allouer à tous les appareils qui sont directement connectés à internet.</p> <h3 id="norme-ipv6"><a href="#norme-ipv6" aria-hidden="true" class="header-anchor">#</a> Norme IPv6</h3> <p>Malgré tout, il se pourrait que cette limite approche rapidement, on a donc créé une norme IPv6 qui comme son nom l'indique, va utiliser des IPs qui sont codés sur 6 octets = 6 x 8 = 48 bits. On va donc avoir 2^48 = 2.8147498e+14 possibilités !! Ca fait beaucoup et devrait nous laisser le temps. Mais qui sait devrons-nous créer une norme IPv8 dans le futur ?</p></div> <div class="page-edit"><!----> <!----></div> <div class="page-nav"><p class="inner"><span class="prev">
←
<a href="/2015-07-25-markup-languages.html" class="prev">
Markup Languages
</a></span> <span class="next"><a href="/2014-10-20-gandi-simple-hosting.html">
Gandi Simple Hosting
</a>
→
</span></p></div> </div> <!----></div></div>
<script src="/assets/js/app.e0c4edb2.js" defer></script><script src="/assets/js/4.aab09496.js" defer></script>
</body>
</html>