Vous êtes sur la page 1sur 4

Analyse Conception de Systme dInformation

Codification
 Dfinition
Attribution de code, rfrence, numro, matricule

 Code
Reprsentation conventionnelle, non ambige,
en principe concise
qui permet de reprer, didentifier
un lment dans un ensemble

Objectifs de la codification
 identifier sans ambiguit
 gagner de lespace de stockage
 gagner du temps (saisie, traitement)
 viter certaines erreurs
 reconnatre rapidement
certaines proprits de lobjet

Code squentiel pur


 attribu en squence
 valeurs qui se suivent
+ simple mettre en uvre
+ non ambigu
non significatif
pas dinsertion possible entre 2 valeurs

Dpartement informatique de lIUT de Caen

Philippe Brutus

Caractristiques dun code


 alphabet
ensemble des symboles utilisables

 longueur
nombre de signes que compte une valeur du
code

 capacit
nb de valeurs diffrentes du code
nb dlments que le code permet didentifier

Principaux types de codes


 lmentaires



squentiel pur
squentiel par tranches

 complexes



niveaux
juxtapos

 auto-dtecteurs
 auto-correcteurs

Code squentiel par tranches


 lens. des lments coder se dcompose en
sous-ens. distincts garder groups
 attribu par tranches, par blocs
+ permet des insertions (ajout dans un groupe)
difficile de fixer ltendue des tranches
non significatif

Analyse Conception de Systme dInformation

Code niveaux (hirarchique)


 les objets identifier sont hirarchiss
 code partiel chaque niveau de la codification
 tages en principe squentiels
+ simple concevoir
+ facilits de regroupements
longueur
comprhensibilit

Code juxtapos
 les lments appartiennent
plusieurs sous-ensembles distincts
 code dcompos en zones
+ extensions et insertions possibles
+ regroupements possibles
nb important de caractres

Code auto-dtecteur
 contrler les codes saisis
 dtecter les principaux types derreur




inversion de caractres
erreur de frappe dun caractre
confusion entre symboles

Dpartement informatique de lIUT de Caen

Philippe Brutus

Exemple de code niveaux


Les numros de compte du plan comptable
 Niveau 1 : Classe
1.
2.

3.
4.
5.
6.
7.

Capitaux
Immobilisations

Stocks et en-cours
Tiers
Financiers
Charges
Produits

 Niveau 2
31. Mat. prem. et fournit.
32. Autres approvis.

35. Stocks

40. Fournisseurs
41. Clients
42. Personnel

Exemple de code juxtapos


Le numro de scurit sociale
 Sexe (1:masculin, 2:fminin)
 Millsime naissance (2 chiffres)
 Mois naissance (2 chiffres)
 Code dpartement de naissance (2 chiffres)
 Code commune de naissance (3 chiffres)
 Numro dordre (3 chiffres)

Cl de contrle
adjoindre au code un rsum du code
calcul dun nombre partir des caractres du code

somme pondre par coefficients

calcul dune cl de contrle partir de ce nombre


reste de la division entire par le plus grand
nombre premier infrieur la capacit de la cl

Analyse Conception de Systme dInformation

Principe du contrle par cl


 code complet = code + cl
 la saisie




addition des caractres du code


Code

Calcul de la cl

Mthodes de calcul des cls


 Somme des caractres du code
 Mthode arithmtique

calcul de la cl correspondante au code saisi


comparaison avec la cl saisie
diffrence entre les 2 cls erreur la saisie

9178 (9+1+7+8) mod 7 = 25 mod 7 = 4

Philippe Brutus

Code correct

91784





coefficients alterns
coefficients en progression arithmtique
coefficients en progression gomtrique

mth. arithm. coef. alterns


Code

Calcul de la cl

9178 (8x1 + 7x2 + 1x1 + 9 x2) mod 7

94784
Code saisi
cl du code saisi (9+4+7+8) mod 7 = 28 mod 7 = 0
4 0 erreur de saisie dtecte

41 mod 7 = 6
94786
Code saisi
cl du code saisi 44 mod 7 = 2
6 2 erreur de saisie dtecte

91874
Code saisi
cl du code saisi (9+1+8+7) mod 7 = 25 mod 7 = 4
4 = 4 erreur de saisie non dtecte

91874
Code saisi
cl du code saisi 42 mod 7 = 0
6 0 erreur de saisie dtecte

- ne garantit pas contre les permutations

mult. par coef. en progr. arithm.


Code

Calcul de la cl

9178 (8x1 + 7x2 + 1x3 + 9 x4) mod 7

Code correct

91785

mult. par coef. en progr. gom.


Code

Calcul de la cl

9178 (8x1 + 7x2 + 1x4 + 9x8) mod 7


98 mod 7 = 0
91875
Code saisi
cl du code saisi 99 mod 7 = 1
0 1 erreur de saisie dtecte

71985
Code saisi
cl du code saisi 57 mod 7 = 1
5 1 erreur de saisie dtecte

71985
Code saisi
cl du code saisi 86 mod 7 = 2
0 2 erreur de saisie dtecte

Dpartement informatique de lIUT de Caen

91786

+ garantit contre la permutation


de 2 caractres conscutifs

61 mod 7 = 5
91875
Code saisi
cl du code saisi 62 mod 7 = 6
5 6 erreur de saisie dtecte

+ garantit contre la permutation


de 2 caractres quelconques

Code correct

Code correct

91780

+ garantit contre la permutation


de 2 caractres quelconques

Analyse Conception de Systme dInformation

Code auto-correcteur

mthode de la lettre de contrle

 code reprsent en matrice


 calcul de cls (par exemple somme modulo 7)




 somme modulo 23
 lettre associe au rsultat

une cl par ligne


une cl par colonne
une cl des cls
9
7

1
8

3
1

Philippe Brutus

0
1
2
3
4
5
6
7

9178 3122 4

A
B
C
D
E
F
G
H

8
9
10
11
12
13
14
15

J
K
L
M
N
P
Q
R

16
17
18
19
20
21
22

T
U
V
W
X
Y
Z

code correcteur avec cl alpha


9
7

1
8

L
R

6
7

1
8

L
R

6
7

1
8

H
R

ce qui aurait
d tre saisi

ce qui a t saisi

Correction :
L - H = 10 - 7 = 3
T - P = 16 - 13 = 3

ce qui est calcul

mme correction,
pas dambiguit

Dpartement informatique de lIUT de Caen

10