Fiszki
PTO egzamin
Test w formie fiszek PTO egzamin
Ilość pytań: 16
Rozwiązywany: 1635 razy
Kwantyzacja
zabezpiecza przed kumulacją błędów w procesie dekodowania
jest krokiem bezstratnym
redukuje rozmiar alfabetu danych
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 -
-
-
-
-
wykorzystuje te same klucze do szyfrowania i deszyfrowania danych
ma z góry ustalony, zawsze taki sam rozmiar klucza
składa się z wielu rund, wykonywanych iteracyjnie
wykorzystuje operację XOR
wykorzystuje różne klucze do szyfrowania i deszyfrowania danych
pozwala na stosowanie klucza o dowolnej długości
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]:
nie ma żadnego związku pomiędzy tymi kodami
kod U jest szczególnym przypadkiem kodu [pi]
kod U jest wykorzystywany do budowy kodu [pi]
kod pi jest szczególnym przypadkiem kodu U
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
kwantyzacja współczynników DCT
różnicowe kodowanie współczynnika DC transformaty DCT
entropijne kodowanie współczynników transformaty DCT (bezstratne)
kwantyzacja współczynników DCT
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
umożliwia dokładną rekonstrukcję sygnału w przypadku wystąpienia błędów transmisji
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ą
zmniejsza dynamikę danych
jest krokiem bezstratnym
14 Współczynnik (0,0) transformaty DCT nazywany jest składową stałą, ponieważ:
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)
jego wartość jest proporcjonalna do średniej wartości pikseli transformowanego obrazu (suma wszystkich pixeli)
jego wartość nie zależy od transformowanego obrazu
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
kod G jest szczególnym przypadkiem kodu U
kod U jest szczególnym przypadkiem kodu G
nie ma żadnego związku między tymi kodami
kod U jest wykorzystywany do budowy 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:
różnicowe kodowanie współczynników DCT
błąd zaokrąglenia podczas obliczania DCT
kwantyzacja współczynników DCT
entropijne kodowanie 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]=cdf(x[m,n])
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
Linia barw spektralnych na wykresie chromatyczności:
jest określona przez współrzędne trójchromatyczne barw widmowych
oddziela barwy fizyczne od barw fikcyjnych
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
obrazuje progowość widzenia barw przez układ percepcji człowieka
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
<0,2>
(1,2)
<3/2, 5/3>
(1, 3/2)
<1/3, 3/2>
<1, 3/2>
(1/3, 3/2)
(1, 5/3)
<1,2>
(3/2 , 5/3)
(0,2)
<1, 5/3>
(1, 3/2)
Kodowanie predykcyjne:
- - --
ogranicza propagację błędów transmisji
umożliwia rekonstukcję sygnału w przypadku wystąpienia 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)
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 kompresji danych multimedialnych
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
definiuje schemat opisu danych multimedialnych
definiuje schematy ekstrakcji cech sygnałowych z danych wizyjnych (@11 pto_7)
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
definiuje schemat opisu danych multimedialnych
Dla równomiernego rozkładu prawdopodobieństwa optymalnym kodem przedrostkowym jest:
- - - - żaden z powyższych
żaden z powyższych
kod binarny prawie stałej długości
wykładniczy kod Golomba
kod unarny
kod binarny prawie stałej długości