L2 Coduri de

reprezentare a
informatiei
L2. Coduri de reprezentare a informatiei
Scopul acestor coduri este adaptarea sursei la natura canalului, în vederea transmiterii sau stocării
informaţiei.
S Cs E Cc v
• Coder i Modulator

S, D - sursa, destinatar ;
CS/DS - bloc de codare/decodare a sursei ;
E/D - (encriptor) criptare/decriptare a sursei
n
Sincronizare
N Canal CC/DC - bloc de codare/decodare a canalului;
i - informatie ; v - structura codata;
n - zgomot ;
r - semnal receptionat ;
D Detectia Demodulato
DCs D
Decoder
î DCc r semnalelor î - informatie estimata
L2. Coduri de reprezentare a informatiei
Codul Morse
- inventat de Samuel Morse în 1837
- cod uniform – toate simbolurile de codat vor fi
reprezentate intr-o secventa de simboluri in
alfabetul canalului de aceeasi lungime.
- cod Morse -> cod neuniform
- format din 26 litere si 10 cifre
- alfabetul de codare –; .; si spatiu
- cod neuniform – dezavantaje la decodare
automata
Codul Baudot
- folosit in telexuri, faxuri
- cod uniform de lungime fixa n = 5 biti
- format din: 26 litere + 10 cifre + 12 semne + 3 ordine/comenzi -> 51 simboluri
25 = 32 secvente binare diferite intre ele < 51 => 2 subseturi: - inferior 26 litere
- superior: 10 cifre + 12 semne + 3 ordine/comenzi
1 1 1 1 1 -> cod escape pentru setul inferior
1 1 0 1 1 -> cod escape pentru setul superior
Ex. abc1-2c (7 caractere -> 50 biti ) = lungimea secventei codate
Rezolvare:

11111 11000 10011 01110 11011 11101 11000 11001 11111 01110
Cod litere a b c Cod cifre 1 - 2 Cod litere c
Cod ISO: CCITT nr. 5 -> cod ASCII
- cod uniform pe 7 biti -> 128 caractere codate
- in multe situaţii la cei 7 biţi de date se adaugă un al 8-lea, bitul de control al parităţii (opţional)
rezultînd codul ASCII-8, folosit pentru detecţia erorilor impare
- bit7 bit6 bit5 + bit4 bit3 bit2 bit1
- A -> 41 (HEX) -> 1000001
MSB

Codul BCD
- cod uniform pe 6 biti -> 64 caractere codate
Codul EBCDIC – BCD extins
- cod uniform pe 8 biti -> 256 caractere
- b0 b1 b2 b3 + b4 b5 b6 b7
- b0 - LSB
Codul Gray
- cod progresiv -> intre 2 secvente consecutive difera un singur bit
- converteste o secventa binar natural (BN) in cod Gray in baza unor reguli
Metoda de codare:
BN -> Gray
- bitul cel mai semnificativ (MSB) din codul binar este acelaşi cu MSB din codul Gray
- Pornind de la MSB spre bitul cel mai puţin semnificativ (LSB), fiecare schimbare de bit (0→1
sau 1→0) din BN produce un bit ’1’ in cod Gray
- Pornind de la MSB spre bitul cel mai puţin semnificativ (LSB), fiecare trecere de la un bit la altul
fără schimbare de bit (0→0 sau 1→1) produce un ’0’ în codul Gray
Exemple:
MSB LSB

1. BN: 1 0 0 1 1 0 1 0 0
Gray: 1 1 0 1 0 1 1 1 0
MSB

2. BN: 1 1 0 1 0 1 1 0 0 1
Gray: 1 0 1 1 1 1 0 1 0 1
 Gray -> BN
- MSB este acelaşi atît în BN cît şi în Gray
- de la MSB spre LSB, următorul bit în BN va fi complementul precedentului dacă bitul corespunzător
din Gray este 1 sau identic cu cel precedent dacă bitul din Gray este 0
Exemple
MSB MSB

1. Gray: 1 1 0 1 0 1 1 1 0 2. Gray: 1 0 1 0 0 1 0 0 1
BN: 1 0 0 1 1 0 1 0 0 BN: 1 1 0 0 0 1 1 1 0
Ex. (tema) BN - > Gray 10110011
Gray -> BN 11 011011
Implementarea unui codor din BN in Gray si invers pe 4 biti
- Reprezentarea codurilor binar natural şi Gray în 4 biţi
Pentru a determina codorul pe 4 biti avem nevoie de
relatiile de conversie pentru fiecare bit.

Conversia BN - > Gray

- Vom folosi diagramele Kornaugh pentru minimzare,
determinand astfel relatiile pentru G3,G2, G1 si G0.
G3 = B 3
G2 = 𝐵3 𝐵2 + 𝐵3 𝐵2 = 𝐵2 ⊕ 𝐵3

B 4B 3B 2
00 01 11 10
B 1B 0
00 0 1 0 1

01 0 1 0 1

11 0 1 0 1

10 0 1 0 1
In acelasi mod determinam: G1 = 𝐵1 ⊕ 𝐵2 si G0 = 𝐵0 ⊕ 𝐵1
Conversia Gray - > BN
Vom folosi acelasi table de conversie din BN in Gray, insa ne vom uita de la dreapta
la stanga
B3 = G3
Sa determinam relatia lui B1 folosind diagramele Kornaugh

G3 G2
00 01 11 10
G1G0
00 0 1 0 1

01 0 1 0 1

11 1 0 1 0

10 1 0 1 0

B1 = 𝐺1 𝐺2 𝐺3 + 𝐺1 𝐺3 𝐺2 + 𝐺1 𝐺2 𝐺3 + 𝐺1 𝐺3 𝐺2 = 𝐺1 𝐺2 𝐺3 + 𝐺2 𝐺3 + 𝐺1 ሺ 𝐺3 𝐺2 +
𝐺3 𝐺2 ሻ = 𝐺1 ሺ𝐺2 ⨀𝐺3 ሻ + 𝐺1 ሺ𝐺2 ⊕ 𝐺3 )= 𝐺1 𝐺2 ⨁𝐺3 + 𝐺1 ሺ𝐺2 ⊕ 𝐺3 )= 𝐺1 ⨁𝐺2 ⨁𝐺3
In mod asemanator determinam:
B2 = 𝐺2 ⨁𝐺3
B1 = 𝐺1 ⨁𝐺2 ⨁𝐺3
B0 =𝐺0 ⨁𝐺1 ⨁𝐺2 ⨁𝐺3
Schemele logice ale convertoarelor din BN in Gray si din Gray in BN sunt reprezentate in figura de mai jos:
Schema logica a unui convertor de cod BN in Gray si invers poate fi implemetata astfel:
Pulse Code Modulation (PCM)
PCM – Modulatia Impulsurilor in Cod

Schema bloc a unui generator de semnal digital (PCM)

Parametrii codarii PCM:
- fs = frecventa de esantionare a semnalului analogic, fS ≥ 2fM
- n = lungimea unui cod PCM
- q = 2n = numarul intervalelor de cuantizare sau numarul posibil de cuvinte de cod de lungime n
- Δ = amplitudinea unui interval de cuantizare
- in functie de tipul semnalului vom avea: 𝑋
◦ Pentru semnal unipolar x(t) [0, X] Δ=
𝑞
2𝑋
◦ Pentru semnal bipolar x(t) [-X, X] Δ=
𝑞
- in concluzie, un semnal analogic x(t) este reprezentat prin PCM in format digital, cu debitul:
◦ 
D PCM = f S  n
Exemplu PCM