Codificarea Si Decodificarea Mesajelor in Sistemele de Transmisie A Informaiei [PDF]

Zitiervorschau

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

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

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}

Ş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}

Coduri cu 2,4,8 mesaje posibile n=1,m=1

s1 0 s2 1

n=4 ,m=2

s1 s2 s3 s4

00 01 10 11

n=8 ,m=3

s1 s2 s3 s4 s5 s6 s7 s8

000 001 010 011 100 101 110 111

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

Codificarea şi decodificarea mesajelor în sistemele de transmisie a informaţiei

mesaje

Sursa

Codificator

Cuvinte binare

Canal de transmisie

mesaje

Decodificator

Destinatar

Codurile pot fi clasificate ca : numerice alfanumerice

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.

Coduri numerice

cifra 0 1 2 3 4 5 6 7 8 9

Direct 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Denumirea codului Aiken Gray 0000 0000 0001 0001 0011 0010 0010 0011 0110 0100 0111 1011 0101 1100 0100 1101 1100 1110 1101 1111

Exces 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

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

Codul ASCII

Codul ASCII

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

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

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