Bacalaureat Info

Sesiunea de pregătire 01

• Programa de examen
• Informația și codificarea ei
Resurse disponibile

Manualele Informatică, cl X, XI, XII: ctice.md

Modele Teste BAC Info, anii precedenți: aee.edu.md

 Informația

Cuvinte cheie:
sursă de mesaje , mulțimea mesajelor posibile
Codificarea mesajelor discrete

N – mesaje distincte: codificare în secvențe binare

Lungimea minimă a cuvintelor binare, suficiente

pentru codificare: log 2 (N) De ce?

Lungime cod – mesaje codificate

1 2 mesaje: 0 / 1
2 4 mesaje: 00 / 01 /10 / 11
3 8 mesaje: 000 / 001 / 010 / 011 / 100 /101 / 110 / 111

N biți – 2N combinații = mesaje

 Cuantificarea imaginilor

Cantitatea de informație
= Numărul de microzone * informația într-o microzonă.

Microzonă

Imagini alb / negru

I = Nx x Ny x log2(2)

I = Dx Dy Rx Ry x log2(2)
Imagini monocrome

I = Nx x Ny x log2(M)

I = Dx Dy Rx Ry x log2(M)

Imagini color, standard RGB

I = Nx x Ny x 3 x log2(M)

I = Dx Dy Rx Ry 3 log2(M)

Note:
M – numărul nivelelor de intensitate a culorii
x – simbolul operației înmulțire
 Video …

Secvențe video

V = Tx F x I

Note:
T – durate secvenței (sec)
F – frecvența / numărul de cadre pe sec
I – informația într-un cadru
Exemple itemi
Cum rezolvăm?

a. Mesajele sursei – 44 la număr. Se calculează

log2 (44), cu rotunjire în sus:

log2 (32) < L = log2 (44) < log2 (64)

5 < L = log2 (44) < 6 => L = 6. Formula L  log2 (N),

unde N – numărul de mesaje posibile ale sursei
Calculăm cantitatea de informație într-o imagine
color:

I = Dx Dy Rx Ry 3 log2(M)

I = 5 x 10 x 64 x 64 3 log2(256) biți = 50 x 26 x 26 x 3
x 8 biți = 150 x 212 B = 150 x 4 KB = 600 KB

Răspuns: 600 KB
Exemplul 2
Coduri Numerice: ASCII, ASCII Extins

Cod ASCII – 7 bți, 128 coduri Cod ASCII extins – 8 bți, 256 coduri
a. Imaginea este monocromă, prin urmare:

I = Nx x Ny x log2(M)

I = 1024 x 2048 x log2 (64) biți = 210 x 211 x 6 biți =

= 3 x 222 biți = 3 x 219 B = 1,5 x 220 B = 1,5 MB.

Răspuns: 1,5 MB

b. Simbolurile au coduri ASCII extins, prin urmare:

1 simbol = 8 biți = 1 B

I = 32 x 64 B = 25 x 26 B = 211 B = 2 KB.

Răspuns: 2 KB
Exemplul 3: video …
 Rezolvare: …
a. Imaginea este color, prin urmare:

I = Nx x Ny x 3 x log2(M)

I = 2048 x 2048 x 3 x log2 (256) biți = 211 x 211 x 3 x 8 biți =

= 3 x 222 B = 3 x 22 MB = 12 MB.

Răspuns: 12 MB
b. Video:
I = 512 x 512 x 3 x log2 (256) biți = 29 x 29 x 3 x 8 biți = 3 x 221 biți.

V = T x F x I = 8 x 32 x 3 x 221 biți = 3 x 226 B = 3 x 26 MB

= 192 GB.

Răspuns: 192 GB
Exerciții: