1. Codificarea şi
decodificarea
informaţiei.
Coduri frecvent utilizate.

2. Noţiune de semn şi alfabet
Numim semn un element al unei mulţimi finite
de obiecte.
O mulţime de semne ordonate liniar se numeşte
alfabet.
A, B, C, D, E… Z

3. Alfabete des utilizate
 Alfabetul latin
 Alfabetul cifrelor zecimale
 Mulţimea semnelor zodiacului
 ….
Alfabete binare
 Cifrele {0,1}
 Perechea de tensiuni {0V, 5V}
 Perechea de răspunsuri {Da, Nu}

4. Şirul finit din m semne formează un cuvînt
m= lungimea cuvîntului
Mulţimi de cuvinte cu valori constante
1-poziţionale {0,1}
2-poziţionale {00,01,10,11}
3-poziţionale {000,001,010,011, 100,101,110,111}
4-poziţionale {0000,0001,0010,0011,…1111}

5. Coduri cu 2,4,8 mesaje posibile
n=1,m=1 n=4 ,m=2 n=8 ,m=3
s1 0 s1 00 s1 000
s2 1 s2 01 s2 001
s3 10 s3 010
s4 11 s4 011
s5 100
s6 101
s7 110
s8 111

6. Lungimea cuvintelor unui cod poziţional trebuie
să fie mai mare sau egală cu cantitatea de
informaţie a unui mesaj
m ≥ log 2 n
m- lungimea cuvîntului
n -numărul de mesaje posibile

7. Codificarea şi decodificarea mesajelor în
sistemele de transmisie a informaţiei
Cuvinte binare
mesaje mesaje
Canal de
Sursa Codificator Decodificator Destinatar
transmisie

8. Codurile pot fi clasificate ca :
numerice
alfanumerice

9. Coduri numerice
Pot reprezenta cifrele (0,1,2,3..9) prin cuvinte
binare 4-poziţionale.
Exemple de coduri numerice sunt preyentate în
tabelul următor.

10. Coduri numerice
cifra Denumirea codului
Direct Gray Aiken Exces 3
0 0000 0000 0000 0011
1 0001 0001 0001 0100
2 0010 0011 0010 0101
3 0011 0010 0011 0110
4 0100 0110 0100 0111
5 0101 0111 1011 1000
6 0110 0101 1100 1001
7 0111 0100 1101 1010
8 1000 1100 1110 1011
9 1001 1101 1111 1100

11. Coduri alfa numerice
Codurile alfanumerice repreyintă prin
cuvinte binare cifrele, literele mari şi
mici semnele de punctuaţie…
Codul ASCII (American Code for Information
Interchange)
27=128 simboluri

12. Codul ASCII

13. Codul ASCII

14. Codul ASCII extins
Pentru a reprezenta caracterele deacritice,
literele chirilice se foloseşte codul ASCII extins
Este reprezentat pe 8 biţi
28=256 simboluri
Extinderea codurilor alfanumerice a condus la
folosirea octetului pentru măsurarea cantităţii de
informaţie
1= octet 23=8biţi

15. Exerciţii
1. Codificaţi în codul Gray numerele:
123, 461, 952, 783, 472.
2. Decodificaţi numerele din codul Aiken:
a) 0011 1111 0100 b) 1110 0010 1101
c) 1111 0000 0100 d) 0011 1100 1111
3. Codificaţi în ASCII expresiile:
a) A+B б) FOR I=1 TO N
в) PRINT A$ г) NEXT I

16. Exerciţii
4. Desodificaţi mesajele din codul ASCII:
a) 1000010 1100101 1100111 1101001 1101110
b) 1010011 1110100 1101111 1110000
c) 1000101 1101110 1100100
d) 01001101 00101101 00110010 00110001 00110001