Domande Orale Romani

Rispondi
m.pinna
Messaggi: 1
Iscritto il: 23/10/2020, 10:17

Primo Orale

- Cos'è l'entropia?
- In quale parte del programma l'entropia si vede ampiamente ?
- ( Esempio ) Quali sono le sequenze tipiche (più probabili) avendo una moneta truccata con testa probabilità 0.7 e croce 0.3 ? (sequenze con solo "testa")
- Teorema delle equipartizioni asintotiche ? ( Enunciato )
- Teorema Fondamentale ? ( Enunciato )
- C'è un teorema in cui l'entropia ha un significato evidente e specifico ?
- Enunciato Teorema limite BCH? cosa dice nei codici ciclici ?
- I codici di Reed-Solomon?
- Limite VGS ?
- Codice perfetto ?
- Quando un codice è perfetto ?
- Codice Istantaneo?

Secondo Orale

- (Riferendosi alla sorgente adiacente) cosa significa una sorgente senza memoria con le stesse probabilità. Cosa si intende con le stesse probabilità.
Come si calcola l'adiacente di una sorgente supponendo di avere la matrice di Markov.
- Cos'è l'entropia di una sorgente ?
- Codice perfetto?
- Quanti codici perfetti conosci ?
- Classi laterali?
- Nella matrice a pagina 69 quali sono le classi laterali? (le righe)
- Cos'è il polinomio generatore di un codice ciclico? (polinomio monico di grado minimo che va fatto sulle parole del codice)
- Dimostrazione Uguaglianza MacMillan

Terzo Orale

-(A piacere) Classificazione delle sorgenti a memoria m in base alle proprietà della matrice di Markov
-codici perfetti con esempi
-dimostrazione di McMillan


Quarto Orale

-codici ciclici (piacere)
-macMillan
-osservatore ideale
-entropia sorgenti regolari


Quinto Orale

-codici perfetti con esempi
-dimostrazione di McMillan

Sesto Orale

Perché si introduce la massima verosimiglianza? (non serve distribuzione ingresso)
Polinomio generatore di un codice ciclico
Come trovo il minimo t, in quale insieme? (parole del codice)
Disuguaglianza di McMillan con accenno di dimostrazione
Entropia di una sorgente regolare
Schema dell'oss. Ideale
Codici perfetti, quali sono
Qual è la matrice A dei codici di hamming

Orale 23-10-2020
- domanda a piacere (Entropia)
- polinomio generatore del codice, è di grado minimo su che insieme?, è una parola del codice ? (si)
- codici perfetti e quali conosciamo (valori specifici per tutte e tre le classi)
- Dis. MacMillan e ragionamento sul fatto che sia uguale a quella di Kraft (non ha senso lavorare su codici U.D. che non siano Istantanei se posso lavorare su codici Istantanei che poi per teorema sono U.D. visto che hanno la medesima properità come vediamo dalle due disuguaglianze identiche)
Avatar utente
Crax
Messaggi: 1
Iscritto il: 24/01/2019, 8:53

13/01/21 alle 16:

1) Domanda a piacere (codici ciclici, mi sono incartato al perché si sceglie quello di grado minimo e da quale insieme)
2) Entropia di una sorgente
3) Cosa misura la velocità di trasmissione?
4) Th. equipartizione asintotica (enunciato
5) Lemma di macmillan + conseguenze filosofiche
Avatar utente
DexterWard
Messaggi: 1
Iscritto il: 17/02/2021, 23:05

Salve a tutti, sto valutando di dare questo esame, ma non l'ho seguito.
Nell'elenco delle domande vedo che l'unica dimostrazione che ha chiesto è quella della Disuguaglianza di MacMillan.. è così o chiede la dimostrazione anche di altri teoremi?
Grazie
Rispondi

Torna a “Teoria dell'Informazione”