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

A VIK Wikiből
← Régebbi szerkesztés
VizuálisWikiszöveges
Eltávolította a lap teljes tartalmát
Címkék: Oldal egésze eltávolítva Visszaállítva
Visszavontam Karcza Viktor Tamás (vita) szerkesztését (oldid: 201809)
Címke: Visszavonás
 
1. sor: 1. sor:
{{Kvízoldal|cím=Hírközléselmélet ZH1 kvíz feleletválasztós|pontozás=-}}


== Két diszkrét valószínűségi változó, és esetén ==
{{kvízkérdés|típus=több|válasz=2,}}
# az azonos értékű események (x<sub>i</sub> = y<sub>j</sub>) információ tartama felétlenül azonos.
# ha p(x<sub>i</sub>) < p(y<sub>j</sub>), akkor x<sub>i</sub> esemény információ tartama feltétlenül nagyobb, mint y<sub>j</sub> eseményé.
# ha X egyenletes eloszlású és Y eltérő eloszlású, akkor H(X) < H(Y).
# ha x<sub>i</sub> < y<sub>j</sub>, akkor x<sub>i</sub> esemény információtartalma feltétlenülkisebb, mint y<sub>j</sub> eseményé.
== Egy legalább ''k''-ad rendben stacionárius, diszkrét forrás ''k'' darab szimbólumát (X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k''</sub>) tekintve, ha a forrás ==
{{kvízkérdés|típus=több|válasz=1,3,4,}}
# memóriával rendelkezik, akkor a  H(X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k''</sub>) együttes entrópia kisebb, mint memóriamentes (DMS) esetben.
# memóriamentes (DMS), akkor a  H(X<sub>k|</sub>X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k-1''</sub>) feltételes entrópia ''k'' növelésével szigorúan monoton csökkenő.
# memóriamentes (DMS), akkor a H(X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k''</sub>) együttes entrópia ''k'' növelésével szigorúan monoton nő.
# memóriával rendelkezik, akkor a H(X<sub>k|</sub>X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k-1''</sub>) 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 ==
{{kvízkérdés|típus=több|válasz=2,}}
# 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.
# fix hosszú forrásszimbólum sorozatot kódolunk fix hosszú kódszavakká.
# 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<sub>∞</sub>(X) entrópiájához tart.
# 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 (X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k''</sub>) tekintve, ha a forrás ==
{{kvízkérdés|típus=több|válasz=2,4,}}
# memóriamentes (DMS), akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia nagyobb, mint a H(X<sub>k|</sub>X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k-1''</sub>) feltételes entrópia.
# memóriával rendelkezik, akkor a H<sub>k</sub>(X) egy szimbólumra eső entrópia nagyobb vagy egyenlő, mint a H(X<sub>k|</sub>X<sub>1</sub>, X<sub>2</sub>, ...,X<sub>''k-1''</sub>) feltételes entrópia.
# 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.
== 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 jelenlegi, 2024. december 22., 16:38-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://vik.wiki/index.php?title=Hírközléselmélet_1.z_-_Kvíz_-_1._ZH&oldid=206192”