„Űrkommunikáció - ZH kvíz” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| 1. sor: | 1. sor: | ||
{{Kvízoldal|cím=Űrkommunikáció ZH tippelős kérdések|pontozás=+}} | {{Kvízoldal|cím=Űrkommunikáció ZH tippelős kérdések|pontozás=+}} | ||
== Egy prefix kód, melynél a kódszavak hosszára vonatkozó Kraft egyenlőtlenség == | |||
{{Kvízkérdés|típus=több|válasz=1,2,3}} | |||
# szigorúan kisebb feltétel teljesülése esetén információvesztés nélkül a kódszavak rövidítésével prefix kompletté tehető. | |||
# szigorúan egyenlőséggel teljesül, az prefix komplett. | |||
# szigorúan kisebb feltétellel teljesül, az prefix redundáns. | |||
# szigorúan egyenlőséggel teljesülése esetén információvesztés nélkül a kódszavak rövidítésével prefix kompletté tehető. | |||
== Egy diszkrét szimbólumforrás entrópia-forráskódolása esetén == | |||
{{Kvízkérdés|típus=több|válasz=1,2,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. | |||
# 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 forrásszavak és a kódszavak kölcsönösen egyértelmű Összerendelése mellett. | |||
# a kódolás célja a redundancia csökkentése, azaz a tömörítés. | |||
# mindig olyan fix hosszú kódszavakat állítunk elő, amik hosszabbak az üzenetszavaknál, hogy ne lépjen fel információvesztés. | |||
== Shannon I. tétele (Forráskódolás tétele) kimondja, hogy egy <math>X</math> kimenetű diszkrét memóriamentes forrás (DMS) kódolása esetén az átlagos kódszó-hossz == | |||
{{Kvízkérdés|típus=több|válasz=2}} | |||
# minden esetben nagyobb X entrópiájánál. | |||
# nagyobb vagy egyenlő X entrópiájánál. | |||
# egész szám lesz, ha minden esemény valószínűsége 2 valamely negatív egész hatványa. | |||
# az X lehetséges értékeinek számával megegyező, ha az nagyobb vagy egyenlő, mint X entrópiája. | |||
== Egy diszkrét valószínűségi változó <math>X</math> esetén == | == Egy diszkrét valószínűségi változó <math>X</math> esetén == | ||