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