wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Lab2

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Ce este codarea?

a)

orice asociere intre mesaje si alte mesaje

b)

o asociere biunivoca intre mesajele sursei si cuvintele de cod

c)

o schimbare a mesajelor sursei

d)

transmisia cuvantului de cod

2.

Ce reprezintă un cuvânt de cod?

a)

Un simbol asociat unui mesaj

b)

Un mesaj criptat

c)

O secvență de caractere aleatorie

d)

Un mesaj de eroare

3.

Ce este decodarea?

a)

Crearea unui nou mesaj dintr-un mesaj existent

b)

Un proces de comprimare a datelor

c)

Transformarea unui mesaj codat înapoi în forma sa originală

d)

O metodă de criptare a mesajelor

4.

Care este scopul principal al codării sursei?

a)

cresterea dimensiunii mesajului transmis

b)

reducerea dimensiunii mesajului transmis

c)

obtinerea unui cod unic

5.

Ce presupune algoritmul Shannon-Fano?

a)

Împărțirea simbolurilor în două grupuri cu probabilități egale

b)

codarea simbolurilor in ordine descrescatoare a probabilitatior

c)

codarea simbolurilor in ordinea crescatoare a probabilitatilor

d)

alocare aleatorie a cuvintelor de cod

6.

Care este diferența principală între algoritmul Huffman și Shannon-Fano?

a)

Algoritmul Huffman folosește coduri de lungime fixă

b)

Huffman garantează obtinerea unui cod optilmal, Shannon Fano nu

c)

Shannon Fano este mai rapid decat Huffman

d)

Algoritmul Huffman nu foloseste probabilitati

7.

Care este primul pas în algoritmul Shannon-Fano?

a)

Construirea unui arbore binar

b)

Sortarea simbolurilor după probabilitate

c)

Atribuirea codurilor binare

d)

Eliminarea simbolurilor cu probabilotate mica

8.

Ce se întâmplă cu simbolurile mai frecvente în codarea Huffman?

a)

Primesc coduri mai lungi

b)

Sunt eliminate

c)

Primesc coduri mai scurte

d)

Sunt codate cu acelasi cuvat de cod

9.

Ce reprezintă entropia unei surse?

a)

Numărul total de simboluri posibile

b)

Lungimea totală a mesajului 

c)

Informația medie produsă de sursă per simbol 

d)

Redundanța sursei

10.

Ce se întâmplă cu eficiența codului dacă lungimea medie se apropie de lungimea medie minima? 

a)

Eficienta scade spre 0%

b)

Eficienta creste spre 100%

c)

Eficienta devine negativa

d)

Eficienta este constanta