Sunteți pe pagina 1din 16

Codificarea i

decodificarea
informaiei.
Coduri frecvent utilizate.
Noiune de semn i alfabet
Numim semn un element al unei mulimi finite
de obiecte.

O mulime de semne ordonate liniar se numete


alfabet.

A, B, C, D, E Z
Alfabete des utilizate
Alfabetul latin
Alfabetul cifrelor zecimale
Mulimea semnelor zodiacului
.

Alfabete binare
Cifrele {0,1}
Perechea de tensiuni {0V, 5V}
Perechea de rspunsuri {Da, Nu}
irul finit din m semne formeaz un cuvnt
m= lungimea cuvntului

Mulimi de cuvinte cu valori constante


1-poziionale {0,1}
2-poziionale {00,01,10,11}
3-poziionale {000,001,010,011, 100,101,110,111}
4-poziionale {0000,0001,0010,0011,1111}
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
Lungimea cuvintelor unui cod poziional trebuie
s fie mai mare sau egal cu cantitatea de
informaie a unui mesaj

m log 2 n
m- lungimea cuvntului
n -numrul de mesaje posibile
Codificarea i decodificarea mesajelor n
sistemele de transmisie a informaiei

Cuvinte binare
mesaje mesaje

Canal de
Sursa Codificator Decodificator Destinatar
transmisie
Codurile pot fi clasificate ca :
numerice
alfanumerice
Coduri numerice

Pot reprezenta cifrele (0,1,2,3..9) prin cuvinte


binare 4-poziionale.
Exemple de coduri numerice sunt preyentate n
tabelul urmtor.
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
Coduri alfa numerice

Codurile alfanumerice repreyint prin


cuvinte binare cifrele, literele mari i
mici semnele de punctuaie

Codul ASCII (American Code for Information


Interchange)
27=128 simboluri
Codul ASCII
Codul ASCII
Codul ASCII extins

Pentru a reprezenta caracterele deacritice,


literele chirilice se folosete codul ASCII extins
Este reprezentat pe 8 bii
28=256 simboluri

Extinderea codurilor alfanumerice a condus la


folosirea octetului pentru msurarea cantitii de
informaie
1= octet 23=8bii
Exerciii

1. Codificai n codul Gray numerele:


123, 461, 952, 783, 472.
2. Decodificai numerele din codul Aiken:
a) 0011 1111 0100 b) 1110 0010 1101
c) 1111 0000 0100 d) 0011 1100 1111
3. Codificai n ASCII expresiile:
a) A+B ) FOR I=1 TO N
) PRINT A$ ) NEXT I
Exerciii

4. Desodificai 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