Fiszki
PTO egzamin
Test w formie fiszek PTO egzamin
Ilość pytań: 16
Rozwiązywany: 1440 razy
Kwantyzacja
redukuje rozmiar alfabetu danych
zabezpiecza przed kumulacją błędów w procesie dekodowania
jest krokiem bezstratnym
umożliwia zwiększenie stopnia kompresji kosztem dokładności reprezentacji sygnału
umożliwia zwiększenie stopnia kompresji kosztem dokładności reprezentacji sygnału
Algorytm szyfrowania DES -
-
-
-
-
ma z góry ustalony, zawsze taki sam rozmiar klucza
składa się z wielu rund, wykonywanych iteracyjnie
wykorzystuje te same klucze do szyfrowania i deszyfrowania danych
pozwala na stosowanie klucza o dowolnej długości
wykorzystuje operację XOR
wykorzystuje różne klucze do szyfrowania i deszyfrowania danych
ma z góry ustalony, zawsze taki sam rozmiar klucza
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
szyfrowanie powinno być wykonane po kodowaniu źródłowym, gdyż danych zaszyfrowanych nie można efektywnie skompresować
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ć
Jaka jest zależność pomiędzy kodem unarnym U, a kodem przedziałowym [pi]:
kod U jest wykorzystywany do budowy kodu [pi]
kod pi jest szczególnym przypadkiem kodu U
kod U jest szczególnym przypadkiem kodu [pi]
nie ma żadnego związku pomiędzy tymi kodami
kod U jest wykorzystywany do budowy kodu [pi]
Przyczyną powstawania zniekształceń w koderze obrazów JPEG jest(uwaga: konwersja z RGB na YUV nie do standardu JPEG!)
podział obrazu na bloki
entropijne kodowanie współczynników transformaty DCT (bezstratne)
kwantyzacja współczynników DCT
różnicowe kodowanie współczynnika DC transformaty DCT
kwantyzacja współczynników DCT
kodowanie różnicowe:
zmniejsza dynamikę danych
jest krokiem bezstratnym
umożliwia dokładną rekonstrukcję sygnału w przypadku wystąpienia błędów transmisji
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
jest to technika kompresji, polegającą na kodowaniu różnicy pomiędzy pewną predykcją wartości sygnału a wartością rzeczywistą
14 Współczynnik (0,0) transformaty DCT nazywany jest składową stałą, ponieważ:
jego wartość jest proporcjonalna do średniej wartości pikseli transformowanego obrazu (suma wszystkich pixeli)
jego wartość nie zależy od transformowanego obrazu
jego wartość jest taka sama dla wszystkich bloków obrazu
odpowiadająca mu funkcja bazowa jest obszarem o stałej wartości (cos(0)=1)
odpowiadająca mu funkcja bazowa jest obszarem o stałej wartości (cos(0)=1)
Jaka jest zależność pomiędzy kodem unarnym U a kodem Golomba G
nie ma żadnego związku między tymi kodami
kod U jest wykorzystywany do budowy kodu G
kod G jest szczególnym przypadkiem kodu U
kod U jest szczególnym przypadkiem kodu G
kod U jest wykorzystywany do budowy kodu G
Dla rozkładu prawdopodobieństwa p(i)=1/2^ optymalnym kodem przedrostkowym jest
kod unarny (bo w tym wypadku golomba=unarny)
kod Golomba z parametrem b=1
kod binarny prawie stałej długości
żaden z powyższych
kod unarny (bo w tym wypadku golomba=unarny)
kod Golomba z parametrem b=1
Przyczyną powstawania efektu blokowego w kompresji JPEG jest:
błąd zaokrąglenia podczas obliczania DCT
entropijne kodowanie współczynników DCT
różnicowe kodowanie współczynników DCT
kwantyzacja współczynników DCT
błąd zaokrąglenia podczas obliczania DCT
kwantyzacja współczynników DCT
Zaznacz punktowe operacje przetwarzania obrazów (x,y –obrazy; m,n-liczby calkowite; k,j-liczby rzeczywiste; cdf-dystrybuanta):
y[m,n]=sqrt(x1[m,n]-x2[m,n])
y[m,n]=fft(x,m,n) (wtf)
y[m,n]= k*x[m,n]+j
y[m,n]=cdf(x[m,n])
y[m,n]= k*x[m,n]+j
y[m,n]=cdf(x[m,n])
Linia barw spektralnych na wykresie chromatyczności:
obrazuje progowość widzenia barw przez układ percepcji człowieka
oddziela barwy fizyczne od barw fikcyjnych
jest określona przez składowe trójchromatyczne barw nasyconych
jest określona przez współrzędne trójchromatyczne barw widmowych
obrazuje progowość widzenia barw przez układ percepcji człowieka
oddziela barwy fizyczne od barw fikcyjnych
jest określona przez współrzędne trójchromatyczne barw widmowych
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
(1, 3/2)
(1/3, 3/2)
(1,2)
<1, 5/3>
<1/3, 3/2>
(0,2)
(1, 5/3)
<1, 3/2>
<1,2>
<3/2, 5/3>
<0,2>
(3/2 , 5/3)
(1, 3/2)
Kodowanie predykcyjne:
- - --
polega na kodowaniu różnicy pomiędzy wartością rzeczywistą a przewidywaną
jest krokiem bezstratnym (http://eletel.p.lodz.pl/pstrumil/po/kompresja.pdf)
umożliwia rekonstukcję sygnału w przypadku wystąpienia błędów transmisji
ogranicza propagację błędów transmisji
polega na kodowaniu różnicy pomiędzy wartością rzeczywistą a przewidywaną
jest krokiem bezstratnym (http://eletel.p.lodz.pl/pstrumil/po/kompresja.pdf)
Standard MPEG-7:
definiuje schemat opisu danych multimedialnych
definiuje schematy ekstrakcji cech sygnałowych z danych wizyjnych (@11 pto_7)
definiuje schemat kompresji danych multimedialnych
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
definiuje schemat opisu danych multimedialnych
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
Dla równomiernego rozkładu prawdopodobieństwa optymalnym kodem przedrostkowym jest:
- - - - żaden z powyższych
wykładniczy kod Golomba
żaden z powyższych
kod unarny
kod binarny prawie stałej długości
kod binarny prawie stałej długości