4.11. 4.11. Önellenőrző kérdések

1. Ismertesse a McMillan-dekódolási tételt!

2. Ismertesse a McMillan-felbontási tételt!

3. Mutassa meg, hogy az forrásábécének egyetlen olyan egyértelműen dekódolható bináris kódja van, ahol a maximális kódhossz három!

4. Bizonyítsa, hogy létezik maximális hatásfokú prefix kód!

5. Ismertesse a Kraft-Fano egyenlőtlenséget!

6. Definiálja a prefix kódot!

7. Ismertesse az optimális kód tulajdonságait!

8. Ismertesse a zajmentes kódolás alaptételét!

9. Definiálja a stacionér forrás entrópiáját!

10. Definiálja egy kód hatásfokát!

11. Bizonyítsa a maximális hatásfokú kód létezését!

12. Bizonyítsa a stacionárius forrás entrópiájának a létezését!