„Hírközléselmélet 1.z - Kvíz - 1. ZH” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
28. sor: 28. sor:
 
# memóriamentes (DMS), akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia ''k'' növelésével szigorúan monoton csökkenő.
 
# memóriamentes (DMS), akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia ''k'' növelésével szigorúan monoton csökkenő.
 
# memóriamentes (DMS), akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia ''k'' növelésével nem változik.
 
# memóriamentes (DMS), akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia ''k'' növelésével nem változik.
 +
 +
== Egy diszkrét szimbólumforrás (mint sztochasztikus folyamat) entrópiaforráskódolása esetén ==
 +
{{kvízkérdés|típus=több|válasz=2,3,}}
 +
# mindig olyan fix hosszú kódszavakat állítunk elő, amik hosszabbak az üzenetszavaknál, hogy ne lépjen fel információvesztés.
 +
# a kódolás célja a redundancia csökkentése, azaz a tömörítés.
 +
# a dekódolhatóság egyik szükséges feltétele az üzenetszavak és a kódszavak kölcsönösen egyértelmű összerendelése.
 +
# a dekódolhatóság egyik elégséges feltétele, hogy semelyik kódszó sem lehet folytatása egy másik érvényes kódszónak az üzenetszavak és a kódszavak kölcsönösen egyértelmű összerendelése mellett.

A lap 2022. március 14., 10:36-kori változata

Hírközléselmélet ZH1 kvíz feleletválasztós
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
-
-


Két diszkrét valószínűségi változó, és esetén

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

  1. az azonos értékű események (xi = yj) információ tartama felétlenül azonos.
  2. ha p(xi) < p(yj), akkor xi esemény információ tartama feltétlenül nagyobb, mint yj eseményé.
  3. ha X egyenletes eloszlású és Y eltérő eloszlású, akkor H(X) < H(Y).
  4. ha xi < yj, akkor xi esemény információtartalma feltétlenülkisebb, mint yj eseményé.

Egy legalább k-ad rendben stacionárius, diszkrét forrás k darab szimbólumát (X1, X2, ...,Xk) tekintve, ha a forrás

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

  1. memóriával rendelkezik, akkor a H(X1, X2, ...,Xk) együttes entrópia kisebb, mint memóriamentes (DMS) esetben.
  2. memóriamentes (DMS), akkor a H(Xk|X1, X2, ...,Xk-1) feltételes entrópia k növelésével szigorúan monoton csökkenő.
  3. memóriamentes (DMS), akkor a H(X1, X2, ...,Xk) együttes entrópia k növelésével szigorúan monoton nő.
  4. memóriával rendelkezik, akkor a H(Xk|X1, X2, ...,Xk-1) feltételes entrópia k növelésével monoton csökkenő.

Egy diszkrét szimbólumforrás (mint sztochasztikus folyamat) a redundanciát nem kihasználó (pl. ASCII) kódolása esetén

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

  1. bináris kódok generálásakor a kódszavak bitjeinek száma mindenképpen nagyobb vagy egyenlő a lehetséges forrásszimbólumok számánál.
  2. fix hosszú forrásszimbólum sorozatot kódolunk fix hosszú kódszavakká.
  3. a kódráta R[bit/szimbólum] a forrásszimbólum-vektor hosszának növelésével Shannon I. tétele értelmében a folyamat H∞(X) entrópiájához tart.
  4. ha szimbólumonként kódolunk, akkor a kódszó-hossz feltétlenül megegyezik a lehetséges forrásszimbólumok számával.

Egy legalább k-ad rendben stacionárius, diszkrét forrás k darab szimbólumát (X1, X2, ...,Xk) tekintve, ha a forrás

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

  1. memóriamentes (DMS), akkor a Hk(X) egy szimbólumra eső entrópia nagyobb, mint a H(Xk|X1, X2, ...,Xk-1) feltételes entrópia.
  2. memóriával rendelkezik, akkor a Hk(X) egy szimbólumra eső entrópia nagyobb vagy egyenlő, mint a H(Xk|X1, X2, ...,Xk-1) feltételes entrópia.
  3. memóriamentes (DMS), akkor a Hk(X) egy szimbólumra eső entrópia k növelésével szigorúan monoton csökkenő.
  4. memóriamentes (DMS), akkor a Hk(X) egy szimbólumra eső entrópia k növelésével nem változik.

Egy diszkrét szimbólumforrás (mint sztochasztikus folyamat) entrópiaforráskódolása esetén

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

  1. mindig olyan fix hosszú kódszavakat állítunk elő, amik hosszabbak az üzenetszavaknál, hogy ne lépjen fel információvesztés.
  2. a kódolás célja a redundancia csökkentése, azaz a tömörítés.
  3. a dekódolhatóság egyik szükséges feltétele az üzenetszavak és a kódszavak kölcsönösen egyértelmű összerendelése.
  4. a dekódolhatóság egyik elégséges feltétele, hogy semelyik kódszó sem lehet folytatása egy másik érvényes kódszónak az üzenetszavak és a kódszavak kölcsönösen egyértelmű összerendelése mellett.
A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Hírközléselmélet_1.z_-_Kvíz_-_1._ZH&oldid=201808”