Podsumowanie: PTO egzamin

Pytanie 1

Kwantyzacja

jest krokiem bezstratnym

redukuje rozmiar alfabetu danych

umożliwia zwiększenie stopnia kompresji kosztem dokładności reprezentacji sygnału

zabezpiecza przed kumulacją błędów w procesie dekodowania

Pytanie 2

Algorytm szyfrowania DES - - - - -

pozwala na stosowanie klucza o dowolnej długości

wykorzystuje różne klucze do szyfrowania i deszyfrowania danych

ma z góry ustalony, zawsze taki sam rozmiar klucza

wykorzystuje operację XOR

wykorzystuje te same klucze do szyfrowania i deszyfrowania danych

składa się z wielu rund, wykonywanych iteracyjnie

Pytanie 3

W systemie komunikacyjnym, jaka powinna być relacja pomiędzy kodowaniem źródłowym a szyfrowaniem

kodowanie źródłowe powinno być wykonane po szyfrowaniu, gdyż wtedy można lepiej uwzględnić statystyczne właściwości zaszyfrowanych danych

obydwie operacje mogą być wykonane w dowolnej kolejności bez wpływu na ich wydajności

operacje te wykluczają się wzajemnie i nie mogą być stosowane razem w jednym systemie

szyfrowanie powinno być wykonane po kodowaniu źródłowym, gdyż danych zaszyfrowanych nie można efektywnie skompresować

Pytanie 4

Jaka jest zależność pomiędzy kodem unarnym U, a kodem przedziałowym [pi]:

kod pi jest szczególnym przypadkiem kodu U

kod U jest szczególnym przypadkiem kodu [pi]

kod U jest wykorzystywany do budowy kodu [pi]

nie ma żadnego związku pomiędzy tymi kodami

Pytanie 5

Przyczyną powstawania zniekształceń w koderze obrazów JPEG jest(uwaga: konwersja z RGB na YUV nie do standardu JPEG!)

podział obrazu na bloki

kwantyzacja współczynników DCT

entropijne kodowanie współczynników transformaty DCT (bezstratne)

różnicowe kodowanie współczynnika DC transformaty DCT

Pytanie 6

kodowanie różnicowe:

jest to technika kompresji, polegającą na kodowaniu różnicy pomiędzy pewną predykcją wartości sygnału a wartością rzeczywistą

zmniejsza dynamikę danych

jest krokiem bezstratnym

umożliwia dokładną rekonstrukcję sygnału w przypadku wystąpienia błędów transmisji

Pytanie 7

14 Współczynnik (0,0) transformaty DCT nazywany jest składową stałą, ponieważ:

jego wartość jest taka sama dla wszystkich bloków obrazu

jego wartość nie zależy od transformowanego obrazu

odpowiadająca mu funkcja bazowa jest obszarem o stałej wartości (cos(0)=1)

jego wartość jest proporcjonalna do średniej wartości pikseli transformowanego obrazu (suma wszystkich pixeli)

Pytanie 8

Jaka jest zależność pomiędzy kodem unarnym U a kodem Golomba G

kod U jest szczególnym przypadkiem kodu G

kod G jest szczególnym przypadkiem kodu U

nie ma żadnego związku między tymi kodami

kod U jest wykorzystywany do budowy kodu G

Pytanie 9

Dla rozkładu prawdopodobieństwa p(i)=1/2^ optymalnym kodem przedrostkowym jest

kod binarny prawie stałej długości

kod Golomba z parametrem b=1

kod unarny (bo w tym wypadku golomba=unarny)

żaden z powyższych

Pytanie 10

Przyczyną powstawania efektu blokowego w kompresji JPEG jest:

kwantyzacja współczynników DCT

błąd zaokrąglenia podczas obliczania DCT

entropijne kodowanie współczynników DCT

różnicowe kodowanie współczynników DCT

Pytanie 11

Zaznacz punktowe operacje przetwarzania obrazów (x,y –obrazy; m,n-liczby calkowite; k,j-liczby rzeczywiste; cdf-dystrybuanta):

y[m,n]=fft(x,m,n) (wtf)

y[m,n]=sqrt(x1[m,n]-x2[m,n])

y[m,n]=cdf(x[m,n])

y[m,n]= k*x[m,n]+j

Pytanie 12

Linia barw spektralnych na wykresie chromatyczności:

obrazuje progowość widzenia barw przez układ percepcji człowieka

jest określona przez składowe trójchromatyczne barw nasyconych

jest określona przez współrzędne trójchromatyczne barw widmowych

oddziela barwy fizyczne od barw fikcyjnych

Pytanie 13

Dla alfabetu złożonoego z trzech symboli, o niezerowych p-stwach wystąpienia, średnia długość optymalnego kodu przedrostkowego wynosi l_śr. Który z przedziałów reprezentuje zakres możliwych wartości l_śr: przypadki skrajne (p(0)=0.5, p(10)=0.25=p(11) => lsr = 0.5*1 + 0.25*2 + 0.25*2 = 1.5; p(0)=0.99, p(10)=p(11)=0.05 => lsr = 0.99(9)*1 + 0.0001*2 + 0.0001*2 ~ 1

(3/2 , 5/3)

(1, 3/2)

<0,2>

(1, 5/3)

<1/3, 3/2>

<3/2, 5/3>

(1,2)

(1/3, 3/2)

<1, 5/3>

<1, 3/2>

(0,2)

<1,2>

Pytanie 14

Kodowanie predykcyjne: - - --

polega na kodowaniu różnicy pomiędzy wartością rzeczywistą a przewidywaną

ogranicza propagację błędów transmisji

umożliwia rekonstukcję sygnału w przypadku wystąpienia błędów transmisji

jest krokiem bezstratnym (http://eletel.p.lodz.pl/pstrumil/po/kompresja.pdf)

Pytanie 15

Standard MPEG-7:

definiuje schemat opisu danych multimedialnych

definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria

definiuje schemat kompresji danych multimedialnych

definiuje schematy ekstrakcji cech sygnałowych z danych wizyjnych (@11 pto_7)

Pytanie 16

Dla równomiernego rozkładu prawdopodobieństwa optymalnym kodem przedrostkowym jest: - - - - żaden z powyższych

kod unarny

żaden z powyższych

wykładniczy kod Golomba

kod binarny prawie stałej długości

Podsumowanie testu

PTO egzamin

Podsumowanie testu

PTO egzamin

Twój wynik