|
Címke: Oldal egésze eltávolítva |
| (Egy közbenső módosítás ugyanattól a szerkesztőtől nincs mutatva) |
| 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.
| |
