Commit a521f1c4 authored by sbalev's avatar sbalev

Images pour l'article

parent c086aadb
......@@ -28,7 +28,7 @@ Chaque face de cabane se voit attribuer deux bandes verticales de couleur et de
Pour réfléchir et communiquer sur le modèle nous avons très vite adopté une représentation aplatie en deux dimensions.
{% include figure.html src="http://placehold.it/400x300" alt="placeholder" caption="Représentation d'une cabane avec 8 bandes numérotées. À noter que les informaticiens comptent toujours à partir de 0." %}
{% include figure.html src="/images/projets/cabanes/cabane_plat.svg" alt="Représentation aplatie" caption="Représentation d'une cabane avec 8 bandes numérotées. À noter que les informaticiens comptent toujours à partir de 0." %}
Le choix des bandes sur chaque cabane est soumis à quelques contraintes. Tout d'abord les 8 bandes doivent utiliser 8 couleurs différentes. Étant donné que nous disposons de seulement 6 largeurs pour 8 bandes, il y aura forcement des bandes de la même largeur. Pour minimiser ces répétitions, chacune des 6 largeurs sera utilisée une ou deux fois par cabane. Cela signifie qu'il y aura 4 largeurs qui vont apparaître une fois et 2 largeurs qui vont apparaître deux fois. En plus, ces doublons ne doivent pas être sur la même face, c'est-à-dire les paires de bandes 0-1, 2-3, 4-5 et 6-7 ne doivent pas avoir la même largeur.
......@@ -44,7 +44,7 @@ choix de couleurs possibles pour une cabane. Pour les largeurs le raisonnement e
Pour introduire encore plus de diversité, nous avons imposé une contrainte supplémentaire : deux bandes visibles côte à côte ne doivent pas avoir la même couleur ni la même largeur.
{% include figure.html src="http://placehold.it/400x300" alt="placeholder" caption="Image avec explications ici" %}
{% include figure.html src="/images/projets/cabanes/2cabanes.svg" alt="Deux cabanes voisines" caption="Deux cabanes voisines A e B sur la même rangée. Les bandes A1 et B0 n'ont pas la même couleur ni la même largeur. Idem pour B5 et A4." %}
Cela réduit le nombre de choix possibles mais on reste dans le même ordre de grandeur.
......@@ -84,9 +84,9 @@ Dans cet exemple on utilise la fonction de hachage MD5 qui produit une empreinte
Ce qui nous intéresse dans les fonctions de hachage cryptographiques et leur capacité de produire des empreintes d'apparence aléatoire et le lien invisible à l'œil nu mais bien existant entre le message et son empreinte.
Il nous reste un dernier petit problème à régler. Les empreintes produites par les fonctions de hachage ont une taille fixe, typiquement entre 128 et 512 bits, mais comme nous avons pu le constater, la description d'une cabane nécessite 38 bits. Même en utilisant SHA-512 qui, comme son nom l'indique, produit une empreinte de 512 bits, c'est suffisant juste pour 13 cabanes. La solution est de découper le texte en petits morceaux de quelques mots et d'associer chaque morceau à un groupe de cabanes. Les plus petits rangées auront un seul morceau de texte associé, les rangées de plus de 13 cabanes auront 2, voire 3 ou 4 morceaux associés en fonction du nombre de cabanes. On va calculer l'empreinte de chaque morceau et utiliser celle-ci pour déduire la coloration des cabanes associées. Ainsi, en partant de Saint Adresse, on peut « lire » l'empreinte du décret de François I<sup>er</sup>.
Il nous reste un dernier petit problème à régler. Les empreintes produites par les fonctions de hachage ont une taille fixe, typiquement entre 128 et 512 bits, mais comme nous avons pu le constater, la description d'une cabane nécessite 38 bits. Même en utilisant SHA-512 qui, comme son nom l'indique, produit une empreinte de 512 bits, c'est suffisant juste pour 13 cabanes. La solution est de découper le texte en petits morceaux de quelques mots et d'associer chaque morceau à un groupe de cabanes. Les plus petits rangées auront un seul morceau de texte associé, les rangées de plus de 13 cabanes auront 2, voire 3 ou 4 morceaux associés en fonction du nombre de cabanes. On va calculer l'empreinte de chaque morceau et utiliser celle-ci pour déduire la coloration des cabanes associées. Ainsi, en partant de Sainte-Adresse, on peut « lire » l'empreinte du décret de François I<sup>er</sup>.
{% include figure.html src="http://placehold.it/800x600" alt="placeholder" caption="Image avec un groupe (E6) le morceau utilisé et le hash" %}
{% include figure.html src="/images/projets/cabanes/epi6.svg" alt="placeholder" caption="Le début du texte est associé au premier groupe, épi 6. L'empreinte SHA-512 de ce ce premier morceau est transformée en couleurs et largeurs pour les cabanes." %}
## Conclusion
......
This diff is collapsed.
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
id="svg8614"
version="1.1"
viewBox="0 0 76.311111 76.311119"
height="76.311119mm"
width="76.311111mm">
<defs
id="defs8608" />
<metadata
id="metadata8611">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
transform="translate(-79.619158,-42.63933)"
id="layer1">
<rect
style="fill:none;stroke:#000000;stroke-width:0.13229166"
x="106.13305"
y="69.153229"
width="23.283333"
height="23.283333"
id="rect8436" />
<text
style="font-weight:bold;font-size:3.96875px;font-family:Courier;text-anchor:middle;stroke-width:0.26458332"
x="117.77472"
y="91.907394"
font-weight="bold"
font-size="15"
id="text8438">E6/10</text>
<rect
id="rect8440"
height="23.283333"
width="3.175"
y="92.436562"
x="110.36639"
style="fill:#ecc7cd;stroke-width:0.26458332" />
<text
id="text8442"
font-size="15"
y="118.89489"
x="111.95388"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="118.89489"
x="111.95388"
id="tspan9281">0</tspan>
</text>
<rect
id="rect8444"
height="23.283333"
width="11.641666"
y="92.436562"
x="106.13305"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
id="rect8446"
height="23.283333"
width="11.641666"
y="92.436562"
x="117.77472"
style="fill:#aeeffc;stroke-width:0.26458332" />
<text
id="text8448"
font-size="15"
y="118.89489"
x="123.59555"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="118.89489"
x="123.59555"
id="tspan9283">1</tspan>
</text>
<rect
id="rect8450"
height="23.283333"
width="11.641666"
y="92.436562"
x="117.77472"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="rotate(-90)"
id="rect8454"
height="23.283333"
width="3.175"
y="129.41638"
x="-88.203224"
style="fill:#3f4444;stroke-width:0.26458332" />
<text
transform="rotate(-90)"
id="text8456"
font-size="15"
y="155.87471"
x="-86.615723"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="155.87471"
x="-86.615723"
id="tspan9285">2</tspan>
</text>
<rect
transform="rotate(-90)"
id="rect8458"
height="23.283333"
width="11.641666"
y="129.41638"
x="-92.436562"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="rotate(-90)"
id="rect8460"
height="23.283333"
width="1.0583333"
y="129.41638"
x="-75.503227"
style="fill:#ff9000;stroke-width:0.26458332" />
<text
transform="rotate(-90)"
id="text8462"
font-size="15"
y="155.87471"
x="-74.97406"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="155.87471"
x="-74.97406"
id="tspan9287">3</tspan>
</text>
<rect
transform="rotate(-90)"
id="rect8464"
height="23.283333"
width="11.641666"
y="129.41638"
x="-80.794891"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="scale(-1)"
id="rect8468"
height="23.283333"
width="9.5249996"
y="-69.153229"
x="-128.35805"
style="fill:#919d9d;stroke-width:0.26458332" />
<text
transform="scale(-1)"
id="text8470"
font-size="15"
y="-42.694893"
x="-123.59555"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="-42.694893"
x="-123.59555"
id="tspan9289">4</tspan>
</text>
<rect
transform="scale(-1)"
id="rect8472"
height="23.283333"
width="11.641666"
y="-69.153229"
x="-129.41638"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="scale(-1)"
id="rect8474"
height="23.283333"
width="5.2916665"
y="-69.153229"
x="-114.59972"
style="fill:#007ec6;stroke-width:0.26458332" />
<text
transform="scale(-1)"
id="text8476"
font-size="15"
y="-42.694893"
x="-111.95388"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="-42.694893"
x="-111.95388"
id="tspan9291">5</tspan>
</text>
<rect
transform="scale(-1)"
id="rect8478"
height="23.283333"
width="11.641666"
y="-69.153229"
x="-117.77471"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="rotate(90)"
id="rect8482"
height="23.283333"
width="5.2916665"
y="-106.13305"
x="72.328224"
style="fill:#ef3340;stroke-width:0.26458332" />
<text
transform="rotate(90)"
id="text8484"
font-size="15"
y="-79.674721"
x="74.97406"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="-79.674721"
x="74.97406"
id="tspan9293">6</tspan>
</text>
<rect
transform="rotate(90)"
id="rect8486"
height="23.283333"
width="11.641666"
y="-106.13305"
x="69.153229"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
<rect
transform="rotate(90)"
id="rect8488"
height="23.283333"
width="7.4083333"
y="-106.13305"
x="82.91156"
style="fill:#78be20;stroke-width:0.26458332" />
<text
transform="rotate(90)"
id="text8490"
font-size="15"
y="-79.674721"
x="86.615723"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:3.96875px;font-family:Courier;-inkscape-font-specification:'Courier, Normal';font-variant-ligatures:normal;font-variant-caps:normal;font-variant-numeric:normal;font-feature-settings:normal;text-align:center;writing-mode:lr-tb;text-anchor:middle;stroke-width:0.26458332">
<tspan
y="-79.674721"
x="86.615723"
id="tspan9295">7</tspan>
</text>
<rect
transform="rotate(90)"
id="rect8492"
height="23.283333"
width="11.641666"
y="-106.13305"
x="80.794891"
style="fill:none;stroke:#000000;stroke-width:0.079375" />
</g>
</svg>
This diff is collapsed.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment