2.2. CODIFICAREA ȘI DECODIFICAREA INFORMAȚIEI Flashcards
Se numește semn …
un element al unei mulțimi finite de obiecte ce se pot distinge.
O mulțime de semne ordonate liniar se numește …
ALFABET
AFABETELE BINARE sunt …
alfabetele de numai două semne, semnele se numesc - semne binare.
Semnele unui alfabet binar sunt reprezentate de …
{0, 1} - cifre binare.
Un șir finit din m semne, ce se pot repeta, formează un …
m - …
Cuvinte formate din semne binare …
CUVÂNT
m - lungimea cuvântului
CUVINTE BINARE
Lungimea cuvântului este constantă, numindu-se
cuvinte m-poziționale
Mulțimea cuvintelor m-poziționale include
2^m cuvinte disctincte.
Cuvintele binare se utilizează pentru …
reprezentarea, transmiterea, păstrarea și prelucrarea mesajelor s1,s2, …, sn ale sursei de informație.
Schema codificarea și decodificarea mesajelor în sisteme de transmisie a informației -
Sursă (mesaje) -> Codificator (cuvinte binare)
-> Canal de transmisie (cuvinte binare) -> Decodificator (mesaje) -> Destinatar
Regula de transformare a mesajelor în cuvinte se numește …, iar operația - …
cod, codificare
Operația inversă codificării se numește …
decodificare
Dispozitivele tehnice care realizează operațiile -
codificator și decodificator
Cuvinte binare de lungime constantă:
n=8; m=3 (2^3)
s1 000
s2 001
s3 010
s4 011
s5 100
s6 101
s7 110
s8 111
Decodificarea va fi univocă numai atunci când cuvintele binare incluse în tabel sunt …
distincte.
lungimea m a cuvintelor de cod trebuie să corespundă formulei:
2^m >= n
logaritmizare:
m>=log2(n)
