Domande Orale Romani
Inviato: 23/10/2020, 10:20
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)
- 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)