Safia Bal-Bourai

s_bourai@[Link]

2CP 2021
1
 Outils d’analyse de l’information:
Codification et Contrôle de
l’information

2
 de l’information

3
Codification de l’information
Objectifs:

• Comprendre la notion de codification

• Maîtriser les différents types de codification
• Appliquer les notions acquises sur des cas réels

4
 Plan
• Définitions
• Objectifs de la codification
• Caractéristiques d’une codification
• Types de codification
• Codification et standardisation
• Les codes contrôlables
• Conduite des opérations de codification
Codification de l’information

Exemple:
Considérons les informations sur les étudiants,
il est souvent possible de trouver deux ou
même plusieurs étudiants ayant le même nom
et prénom.
- Comment distinguer entre ces étudiants?
Codification de l’information
Exemple (suite):

►Associer un code à un étudiant en le représentant

par un ensemble de caractères.
►Les différentes valeurs de ce code permettront de
distinguer les différents étudiants.

7
Définitions

Définition 1
Un code est une représentation conventionnelle généralement
abrégée d'une information ou d’un objet.
 Définition 2
La codification est l'opération qui consiste à remplacer une
information sous sa forme naturelle par un code clair et unique
qui serait mieux adapté aux besoins de l'utilisateur de
l'information.

Exemple:
Attribuer des codes aux différents étudiants composés d’une
Année d’entrée à l'université et un n°séquentiel :
MatEtud=18/00174.
 Définitions
Un langage de codification
est une technique de codification.

Elle est composée:

 D’un alphabet : (0,1,…,9, a, b,…., z et caractères

spéciaux)
 D’une sémantique: signification
 D’une syntaxe: règles de construction et
d’assemblage du code

9
Puissance lexicographique d'un Code : Plex

Définition:
C’est le nombre de valeurs ou combinaisons possibles
distinctes que l'on peut traduire avec le code.
C : nombre de caractères de l'alphabet
Plex = ct
t : longueur de chaque mot (nombre de
positions)
Exemples:
- Un code sur 4 positions alphabétiques aura une Plex de: 264
- Un code sur 4 positions numériques aura une Plex de: 104
- Un code sur 2 positions alphabétiques et 4 numériques aura
une Plex de: 26 2 x104
10
Objectifs de la codification
La codification offre plusieurs avantages :
 Identifier sans ambiguïté un individu dans un
ensemble;
 Réaliser des gains de place et de temps;
 Représenter certaines propriétés d'un objet;
 Permettre certains contrôles de forme sur
l'information.
Caractéristiques d’une codification

1. Elle ne doit pas être ambiguë (unicité)

2. Elle doit s'adapter aux besoins des utilisateurs
3. Elle doit permettre l'insertion de nouvelles
valeurs et l'extension de l'ensemble des objets à
codifier.
4. Elle doit être concise.
5. Elle doit être aussi significative que nécessaire.

12
Caractéristiques d’une codification
1) La non ambiguïté
 Chaque code doit désigner un et un seul objet.
 Chaque information doit être associée à un et un
seul code.
Exemple: Dans un bon de commande

X Num_C = Numéro commande et Num_C = numéro client

Num_Cl = Numéro client et Num_C = Numéro commande

13
Caractéristiques d’une codification
2) Adaptée aux nouveaux besoins
On considère le code associé au numéro client :

Région (C, E, O) Numéro du client dans sa région

Si l ’entreprise vient à avoir un nouveau client dans la
région Ouest, sa codification est simple :
Numéro du dernier client dans la région Ouest : 301, le
nouveau client sera le 302ème.
Alors le numéro du nouveau client sera : O302
Si l’entreprise vient à avoir un nouveau client dans la région
‘’sud’’, comment le codifier?
14
Caractéristiques d’une codification
3) Possibilité d'extension et d'insertion

• L'extension: exprime le fait que l'ensemble des

objets codifiés puisse s'accroître: Il faut prévoir des
codes qui tiennent compte de l’évolution des objets
à codifier.

• L'insertion: exprime le fait qu'un nouveau code

puisse s'insérer entre deux codes déjà existants : il
faut prévoir des plages de valeurs, surtout lorsque
les objets sont classés par catégories.

15
Caractéristiques d’une codification
Exemple: La codification des clients d'une entreprise se fait
comme suit:
• Les numéros de 1 à 100: clients originaires de l'Est
• Les numéros de 201 à 300: clients originaires de l'Ouest
• Les numéros de 301 à 400: client originaires du Centre

- Comment créer les clients originaires du Sud?

16
Caractéristiques d’une codification
4) La concision
La concision traduit le fait qu'un code doit être clair et
court.

Exemple :
N° du client sera codifié sur 3 positions numériques
- Si le fait d'indiquer la région du client dans le code ne sert à
rien pour les utilisateurs.
- Si par contre on est sûr que le nombre de clients ne dépasse
pas 99, alors 2 positions suffisent.

17
Caractéristiques d’une codification
5) Significative
Pour faciliter l’exploitation d’un code, il faut qu’il soit
significatif: il doit permettre de retrouver le sens de
l’information à condition de connaitre la signification
des symboles utilisés.

Exemples:
Code wilaya : 16 Alger (non significatif)
Etat civil: M: marié, C:célibataire (significatif)

18
Types de codification
1. Codification élémentaire:
 Codification séquentielle
 Codification séquentielle par tranche
 Codification significative
2. Codification complexe:
 Codification articulée ou juxtaposée
 Codification hiérarchique à niveau

19
Types de codification
1 - La codification séquentielle :
Consiste à attribuer des numéros consécutifs aux objet
à codifier d'un même ensemble.
Exemple:
Les employés d'une entreprise sont codifiés selon
l'ordre chronologique de leur recrutement: 001, 002,...,
112. Les nouveaux recrutés se verront attribuer les
codes 113, 114,...

20
Types de codification
2- Codification séquentielle par tranche:
• Consiste à diviser l'ensemble d'objets à codifier en
plusieurs catégories où chaque catégorie d'objets se
verra attribuer une tranche de codes.
• A l'intérieur des tranches, les codes sont
généralement séquentiels.
Exemple: Dans une bibliothèque les ouvrages sont classés
par catégories:
• Technologie de 001 à 100
• Littérature de 101 à 200
• Math de 201 à 300
• Médecine de 301 à 400

21
Types de codification
3 - Codification significative (mnémonique)

Elle consiste à abréger la désignation d'un objet à l'aide d'un

ensemble réduit de caractères qui doit être évocateur de
l'objet codifié.
Il existe 2 sortes :
- Les codes ‘’consonants’’, obtenus par suppression des
voyelles.
Exemple: FACTURE  FCTR
- Les codes ‘’abréviatifs’’, obtenus par abréviation de la
désignation de l'objet,
Exemple: FACTURE  FACT

22
Types de codification
4- Codification articulée ou juxtaposée:
Attribuer des codes découpés en zones (descripteurs)
indépendantes. Chaque descripteur a une signification
particulière relative à l'élément codifié.

Exemple : Code attribué à l’immatriculation d’un véhicule:

(a) (b) (c) (d)

(a): N°séquentiel
(b): Type de véhicule
(c ): Année 1ère mise en circulation
(d): N° wilaya

23
Types de codification
5- Codification hiérarchique à niveau
 Elle est utilisée dans le cas où il existe des relations
d'inclusion entre les différents ensembles.
 Le code est découpé en plusieurs zones (niveaux)
où chacune représente un ensemble d'objets.
 Considérées de gauche à droite, ces zones
représentent des ensembles de plus en plus
restreints.
Exemple : Le N° de chambre dans une cité universitaire
Composé d’un Code Pavillon et un N°Séquentiel.
NChambre=E35.
24
Codification et standardisation
Exemples:
• Codification des monnaies (ISO 4217:2015) :
EUR pour l’euro, USD pour le dollar américain.
• Représentation de la date et de l’heure (ISO
8601 :2004): YYYY-MM-DD pour les dates,
HH:MM:SS pour les heures.

25
Les codes contrôlables
Les codes ont rarement une signification apparente et
les risques d’erreurs à l’écriture ou à la recopie, sont
importants.

Adjoindre, lors de la création, une clé de contrôle

26
Les codes contrôlables
Méthodes :

- Méthode arithmétique « MODULO 10 »

- Méthode de la lettre de contrôle « MODULO 23 »

27
Les codes contrôlables
Méthode arithmétique « MODULO 10 »
Pour obtenir la clé de contrôle:
1- Chaque chiffre est multiplié par 2 ou par 1 en partant
de la gauche selon son rang pair ou impair.
2- La somme des produits est retranchée de la dizaine
immédiatement supérieure.

Exemple:
Code =3261
Calcul de la clé : (3x2) + (2x1) + (6x2) + (1x1) = 21
30- 21 = 9 ;
Le code sera : 32619 (9: Clé de contrôle)
Les codes contrôlables

Méthode de la lettre de contrôle « MODULO 23 »

La clé de contrôle est la lettre correspondant au
rang donné par le Code modulo 23 + 1
Exemple :
- Code = 1249
- Calcul de la clé: 1249 Modulo 23 = 7
Le code sera : 1249H

Remarque: les lettres I, O et S ne sont pas prises en

considération pour ne pas être confondues avec les chiffres 1,0
et 5
 Exemple : le code barre
La norme EAN-13 (EAN = European Article Numbering)
 Prenons l’exemple d’une entreprise MyEnt (code 1781 ),
Pays France (code 313 ) qui fabrique des produits PROD (code 93226 par
exemple).
 Nous avons les douze premiers chiffres du code barres à créer : 313 1781
93226 et nous cherchons la clé de contrôle, le 13ème chiffre.
Calculer la clé de contrôle :
 Additionnez les nombres ayant une position « impaire » dans notre suite de
nombres, qui nous donnera la valeur de « i ». i = 3 + 3 + 7 + 1 + 3 + 2 = 19
 Additionnez les nombres ayant une position « pair » dans notre suite de
nombres, qui nous donnera la valeur de « p ». p = 1 + 1 + 8 + 9 + 2 + 6 = 27
 Calculez ensuite via la formule : i + 3p qui nous donne n. n = 19 + (3 * 27)
 Recherchez le multiple de 10 juste au-dessus de n. Ici 100 car 19 + (3 * 27) =
100 .
 Pour calculer la clé effectuez une simple soustraction du multiple de 10 moins
votre total « n ». 100 – 100 = 0
• Récupérer les 12 premiers numéros et d’y coller la clé de contrôle.
Notre code finale avec nos 13 chiffres sont 3131781932260.
Conduite des opérations de codification

 Etudier l'utilisation future des codes à définir

 définir les populations à codifier,
 les propriétés stables et à retenir,
 les valeurs correspondantes éventuelles.
 Etudier le nombre d'objets à codifier, ainsi que sa
croissance,
 Rechercher s'il existe des codifications déjà mises
en place pour les objets étudiés.

31
Conduite des opérations de codification

 Définir une codification avec les personnes qui

auront par la suite à l'utiliser, et par souci de
standardisation, tenir compte des codifications
utilisées dans l'organisme.

 Tester très sérieusement la codification avant de

l'utiliser.

32
 Exercice:

On veut codifier les 40 enseignants et les 500 stagiaires d'un

centre de formation.
1. Proposer une codification pour les enseignants pour
faciliter leur identification et connaître le type de l’enseignant
(vacataire ou permanent) à partir de cette codification.
2. Proposer une codification pour le numéro du stagiaire qui
tient compte de l’année d’inscription et sa formation
(Informatique, électronique, électromécanique, gestion,
électricité).

33