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întm= lungimea cuvîntului

Mulţimi de cuvinte cu valori constante1-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

s1

0

s2

1

n=1,m=1

s1 00

s2 01

s3 10

s4 11

n=4 ,m=2

s1 000

s2 001

s3 010

s4 011

s5 100

s6 101

s7 110

s8 111

n=8 ,m=3

Lungimea cuvintelor unui cod poziţional trebuie să fie mai mare sau egală cu cantitatea de informaţie a unui mesaj

2logm nm- lungimea cuvîntuluin -numărul de mesaje posibile

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

Sursa CodificatorCanal de

transmisie Decodificator Destinatar

mesajeCuvinte binare

mesaje

Codurile pot fi clasificate ca:numerice alfanumerice

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 numericeCoduri numerice

cifra Denumirea codului Direct Gray Aiken Exces 3

0 0000 0000 0000 00111 0001 0001 0001 01002 0010 0011 0010 01013 0011 0010 0011 01104 0100 0110 0100 01115 0101 0111 1011 10006 0110 0101 1100 10017 0111 0100 1101 10108 1000 1100 1110 10119 1001 1101 1111 1100

Coduri numericeCoduri 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

Coduri Coduri alfaalfanumericenumerice

Codul ASCIICodul ASCII

Codul ASCIICodul ASCII

Pentru a reprezenta caracterele deacritice, literele chirilice se foloseşte codul ASCII extinsEste reprezentat pe 8 biţi28=256 simboluri

Extinderea codurilor alfanumerice a condus la folosirea octetului pentru măsurarea cantităţii de informaţie1= octet 23=8biţi

Codul ASCII extinsCodul ASCII extins

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 1101c) 1111 0000 0100 d) 0011 1100 11113. Codificaţi în ASCII expresiile:a) A+B б) FOR I=1 TO Nв) PRINT A$ г) NEXT I

ExerciţiiExerciţii

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

ExerciţiiExerciţii