|
Címkék: Oldal egésze eltávolítva Visszaállítva |
| 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.
| |
