|
mckie |
.novellino.
Registered: May 2009
Posts: 9 (0.00 al dì)
Location:
Corso: Informatica per le Telecomunicazioni
Anno: Laureato
Time Online: 1:29:16 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao!
Dunque.. L'appello consisteva in una parte scritta ed una parte orale. La parte scritta era composta da un esercizio e dall'enunciazione e dimostrazione di un teorema.
Personalmente ho avuto questo esercizio (non mi ricordo precisamente il testo, ma ti scrivo quello che si doveva trovare):
"Dato un codice ciclico binario di lunghezza 7, cercare un polinomio generatore di grado gr[g(x)] = 3 che contenga il termine X^2. Si trasmettono parole su un canale rumoroso che modifica al più un bit ricevendo y(x). Si riceve w(x)=X^5+X^3+1.
Lo studente dovrà poi trovare:
- matrice generatrice G(x);
- matrice di parità H(x);
- controllare che w(x) sia una parola del codice, ed eventualmente correggerla;
- verificare la sindrome di X^6 data la tabella delle sindromi: (tabella);
sindrome di X^4 e X^5"
Circa.. Scusa ma non riesco a ricordarmi così bene il testo ..
La mia domanda di teoria era "enuncia e dimostra il teorema di Kraft".
L'orale si basava (almeno per quanto ho potuto vedere) sulla correzione del compito, da cui il prof prendeva spunto per altre domande di teoria. Altrimenti, controllava il programma e chiedeva altre cose.
A me ha chiesto la teoria dei codici ciclici (facendomi fare anche un esercizio), rapporto tra codice di Huffman e codice di Shannon-Fano e primo teorema di Shannon.
Spero di esserti stato utile!
Ciao!
|