Grazie a tutti per le risposte e se mi bocciano me la prendo con voi :D
From: To: Subject: R: esrcizio comunicazioni Date: Thu, 21 Jul 2011 22:04:45 +0200 Diapositiva n.37 delle dispense Giaconi-Codici. La sommatoria è fino a t, quindi 2.
Da: Mercanti Andrea [mailto:
Scusate se mi intrometto, vado a memoria visto che l'esame l'ho passato al primo appello, se faccio un codice che deve correggere 2 errori allo stesso tempo sto facendo anche un codice che ne rivela 4. Quindi a livello di creazione del codice i calcoli sono esattamente gli stessi. Quindi, faccio sfere di distanza d=5(d=2t+1, dove t sono gli errori corretti, che sono sempre la metà di quelli rivelati) in quanto rimanendo nella sfera riesco a correggere due errori(la sfera è di raggio 2) mentre uscendo dalla sfera riesco a rivelare altri due errori prima di rifinire nel centro sfera adiacente. Di conseguenza posso rivelare fino a 4 errori e correggerne solo 2. Detto questo dovrebbe risultare ovvio che la sommatoria andrà a contare le parole di sfere di raggio 2, e quindi 1 + n + n su 2. Mercanti Andrea
">
|
Archivio con motore MhonArc 2.6.16.