„Űrkommunikáció - ZH kvíz” változatai közötti eltérés

A VIK Wikiből
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
21. sor: 21. sor:
# igényli az elsőrendű forráseloszlás a-priori ismeretét.
# igényli az elsőrendű forráseloszlás a-priori ismeretét.
# a "STOP" Szimbólumon kívül további járulékos biteket (redundanciát) fűz a forrás bitjeihez.
# a "STOP" Szimbólumon kívül további járulékos biteket (redundanciát) fűz a forrás bitjeihez.
== Diszkrét, legalább gyenge értelemben (WSS) stacionárius, memóriával rendelkező forrás esetén ==
{{Kvízkérdés|típus=több|válasz=3,4}}
# Huffman kódolást forráskiterjesztéssel alkalmazva nem szükséges a forrás feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete, csak a forrásszimbólumok elsőrendű eloszlásának ismerete.
# Lempel-Ziv kódolást (LZ77 vagy LZ78) alkalmazva csak a forrásszimbólumok elsőrendű eloszlásának ismerete szükséges.
# Lempel-Ziv kódolást (LZ77 vagy LZ78) alkalmazva nem szükséges a forrás feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete.
# Shannon-Fano kódolást forráskiterjesztés nélkül alkalmazva nem szükséges a forrás # feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete, csak a forrásszimbólumok elsőrendű eloszlásának ismerete.

A lap 2023. június 5., 16:09-kori változata

Űrkommunikáció ZH tippelős kérdések
Statisztika
Átlagteljesítmény
-
Eddigi kérdések
0
Kapott pontok
0
Alapbeállított pontozás
(+)
-
Beállítások
Minden kérdés látszik
-
Véletlenszerű sorrend
-
-


Azonos eseménytér felett értelmezett két diszkrét valószínűségi változó, X és Y esetén a relatív entrópia (Kullback-Leibler távolság)

Típus: több. Válasz: 2,3,4. Pontozás: nincs megadva.

  1. csak akkor határozható meg ha X és Y eloszlása megegyezik
  2. D(P(X)) || P(Y)) a P(X) és P(Y) eloszlások “hasonlóságának mértéke
  3. D(P(X,Y) || P(Y,X)) = 0 bármely P(X) és P(Y) eloszlás esetén
  4. D(P(X,Y) || P(X)P(Y)) = 0, ha X és Y függetlenek

Egy stohasztikus folyamat erős stacionaritásának szükséges, de nem feltétlenül elégséges feltétele, hogy

Típus: több. Válasz: 1,2,3,4. Pontozás: nincs megadva.

  1. elsőrendű valószínűségi függvénye az időben állandó legyen.
  2. másodrendű valószínűségi függvénye a t = 5 szekundum időbeni eltolásra invariáns legyen.
  3. k-adrendű valószínűségi eloszlásfüggvénye bármely t időbeni eltolásra invariáns legyen.
  4. várható értéke időfüggetlen legyen.

A bináris aritmetikai kód

Típus: több. Válasz: 2,3. Pontozás: nincs megadva.

  1. a [0, 1) intervallumon a legnagyobb valószínüségű forrásszimbólumhoz a legkisebb részintervallumot rendeli.
  2. egy "STOP" szimbólummal végződő forrásszimbólum-sorozathoz a hozzá tartozó részintervallumba eső legrövidebb kettedes tört kettedes pont utáni bitjeit rendeli, mint kód.
  3. igényli az elsőrendű forráseloszlás a-priori ismeretét.
  4. a "STOP" Szimbólumon kívül további járulékos biteket (redundanciát) fűz a forrás bitjeihez.

Diszkrét, legalább gyenge értelemben (WSS) stacionárius, memóriával rendelkező forrás esetén

Típus: több. Válasz: 3,4. Pontozás: nincs megadva.

  1. Huffman kódolást forráskiterjesztéssel alkalmazva nem szükséges a forrás feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete, csak a forrásszimbólumok elsőrendű eloszlásának ismerete.
  2. Lempel-Ziv kódolást (LZ77 vagy LZ78) alkalmazva csak a forrásszimbólumok elsőrendű eloszlásának ismerete szükséges.
  3. Lempel-Ziv kódolást (LZ77 vagy LZ78) alkalmazva nem szükséges a forrás feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete.
  4. Shannon-Fano kódolást forráskiterjesztés nélkül alkalmazva nem szükséges a forrás # feltételes entrópiáinak (ezzel persze együttes eloszlásainak) ismerete, csak a forrásszimbólumok elsőrendű eloszlásának ismerete.