Chapter02__Techniques for representing information
Chapter02__Techniques for representing information
1
course plan
1- Introduction
2- Concept of information
3- Concept of coding
4- Different types of coding
5- Codification steps
6- Data control
7-Conclusion
2
Introduction /1
During the study of an application, a great deal of
information is studied and defined with a view to its
processing by computer. The main advantage of the
computer is its ability to process large quantities of
information automatically, at high speed and in
excellent conditions of security. However, this
decisive advantage can only be achieved by
organising the information in advance. Indeed, if the
amount of information to be processed becomes
ever greater, the first problem that may arise is that
of unambiguously designating ( designation sans
ambiguité) an object within a set of objects.
3
Introduction /2
Example: if we look at information about
students at an institute, it is often possible to
find two or even more students with the
same surname and first name. It would then
be impossible to distinguish who we were
talking about if we only used the surname and
first name as a means of distinction.
The best way of solving this problem is to
allocated (attribué) codes to them. The
procedure for assigning codes is called:
‘codification – coding’
4
Notion of information /1
Definitions :
1- A fact (fait) or data likely to provide
meaning.
6
Notion of information /3
Information classification :
According to type:
Numeric (N) , AlphaBetic (AB),
AlphaNumeric (AN) / Character ( C )
8
Notion of Codification /1
- Definition 1: codification is an optimisation operation,
replacing information in its natural form with a
conventional symbol (code) that is better suited to
the user's objectives and to automatic processing.
10
Notion of Codification /3
Characteristics of a code :
- Uniqueness (unicité) : the code must make it possible to isolate an
object unambiguously within a whole,
Disadvantages
- Not significant, hence the need for a
correspondence table.
- Does not allow insertions
13
Various types of coding/3
Slice coding ( par tranche ) : involves dividing the set of
objects to be coded into several categories, with each
category of objects being allocated a slice of codes.
Within the slices, the codes are generally sequential.
15
Various types of coding/5
Articulated coding: codes are broken down into
several zones, with each zone having a specific
meaning.
Example: vehicle registration number .
135480 116 30
100170 223 55
16
Various types of coding/6
Benefits
- Unambiguous
- Allows insertions and extensions
- Control over certain properties
Disadvantages:
- Cumbersome coding, lots of characters
- Need to choose stable properties
- Saturation of available code values.
17
Various types of coding/7
Level (or hierarchical) coding :
Used when there are inclusion relationships
between the different sets. The code is
divided into several zones (levels), each
representing a set of objects. Viewed from left
to right, these zones represent increasingly
smaller sets. This coding can be considered as
a special case of articulated coding.
Example :
commune , daïra and wilaya
Postal office code (code du bureau postal)
18
Various types of coding/8
Benefits
- Same advantages as articulated coding
- Easy search in zones (it's a tree)
Disadvantages
- Cumbersome (lourd) code, wastes (fait
perdre) time and space
19
Various types of coding/9
Mnemonic coding: consists of abbreviating the
designation of an object using a reduced set of
characters which must be evocative of the
codified object.
Example:
ST_Name: Student name,
Num_Ord: Order Number,
NAP: National Accounting Plan (PCN)
H_w: Hours worked , B_D: Date of Birth
D_E: Date of Entry
20
Various types of coding/10
Benefits
- Easy to understand
- Allows insertions and extensions
Disadvantages
- Risk of ambiguity.
21
coding steps
Coding is a key step in the preparation of information, as errors at
this level often have far-reaching consequences and are not easy
to detect. It is therefore advisable to follow these steps :
22
conclusion
Codification is a key step in the preparation of
information, and it must be carefully organised
and controlled, because errors at this level often
have very serious consequences and are not easy
to detect,
23
Example
- We consider a training establishment that offers
training at 3 levels: Technician, Advanced
Technician and Engineer.
- Each level is organised into 4 specialities
(management, finance, accounting and
marketing). each speciality has 3 sections and a
section may not contain more than 90 students.
- Propose a codification of these students
according to each type of codification
24