Chat del 25 Ottobre 2015 dalle 19:03:17 alle 19:41:14

Davide PIOVANI

top

Andrea MEDOLA

ma il crc serve a calcolare il checksum? non capisco il checksum come si calcola..

Elmehdi EL AFIA

buonasera

Giovanni GUARESI

buonasera

Stefano Salvi

Ok, ed anche qui ci siamo. Spero che siate ben pratici di numeri esadecimali, perché ne userò a iosa!

Elmehdi EL AFIA

grazie..

Emanuele CAZZOLI

Salve

Giovanni GUARESI

ci sono i numeri esadecimali in verifica? io non sono proprio pratico

Stefano Salvi

Siete kinformatici ed in quarta. Dovreste quasi fare le conversioni a mente, se la calcolatrice non vi aiuta...

Andrea MEDOLA

Buonasera! numeri esadecimali?? cosa?!

Emanuele CAZZOLI

abbiamo tutto la notte per ripassarli

Andrea MEDOLA

io sono ancora fermo al binario.. necessito aggiornamenti

Davide PIOVANI

buonasera

Andrea MARIOTTI

Buonasera...

Stefano Salvi

Per comodità in diversi esercizi (dovendo di fatto ragionare sui bit) indicherò i numeri in esadecimale. Preparatevi... (e magari procuratevi una calcolatrice adatta, se proprio siete refrattari alla conversione anche con la carta...)

Elmehdi EL AFIA

se convertiamo in binario si riescono a fare lo stesso giusto?

Stefano Salvi

La notazione esadecimale, come tutti saptete, è una forma molto comoda e sintetica per indicare i numerio binari... Io la uso con soddisfazxione...

Davide PIOVANI

Prof, una domanda, noi abbiam parlato di correzione e rilevazione dell\'errore, ma non riesco a capire bene come correggere un errore,

Andrea MEDOLA

parlando di cose serie.... Il crc ci serve a calcolare il checksum?

Andrea MARIOTTI

Vabbe ma se si tratta solo di convertirli in binario va bene

Stefano Salvi

Ovviamente se convertite in binario gli esercizi vengono perfetti... E\' solo un modo comodo di scrivere.

Giovanni GUARESI

ok... prof ma con il crc quanti errori posso rilevare?

Stefano Salvi

Io non l\'ho mai detto. Ovviamente idpende anche dalla dimensione del CRC scelta. Contorollar ein letteratura (ma se non l\'ho detto, non lo chiedo...)

(tra parentesi sto ancora scervellandomi per trovare una domanda sul CRC cui possiate rispondere e che non isa trotalmente idiota...)

Giovanni GUARESI

ve bene grazie

Andrea MARIOTTI

Top

Stefano Salvi

Medola: il CRC è un calcolo (un tipo di operazione matematica) mentre il checksum è un\'altra. Per calcolare il checksum, sommi tutti i numeri da trasmettere, cambi segno al risultato e lo tronvhi al byte (o alla dimensione comunque del dato), quindi lo metti in coda.

Andrea MEDOLA

aaaah ok quindi non avevo capito niente

Davide PIOVANI

Prof, la mia domanda?

Stefano Salvi

Medola, dopo averlo ripeturo qualche decina di volte, questo mki fa un\'immenso piacere...

Giovanni GUARESI

prof ma con hamming 2 rilevo un errore e basta vero?

Stefano Salvi

Piovani: (domanda persa nel guazzabuglio..). Per poter correggere un errore, devo avere un codice a CORREZIONE DI ERRORE. Ne conosciamo due: parità incorciata e distanza di Hamming. Il principio della correzioen ed i limiti sono diversi...

Davide PIOVANI

Ah, ok e il procedimento di correzione qual\'è?

Stefano Salvi

Piovani: se si tratta della parità incoricata, se ho UN errore su un byte ed UN errore su una colonna (quindi due parità sbagliate tra tutte), cambio il bit all\'incorcio tra il byte e la colona ed ottendgo l\'originale...

Andrea MEDOLA

allora quindi il checksum e il crc sono due cose separate.. che hanno lo stesso scopo giusto?

Giovanni GUARESI

prof ma il crc e il checksum rilevano gli errori ma non li correggono... sono usati da soli o insieme a qualcosa d\'altro? cosa serve rilevare l\'errore ma non correggerlo? se uso direttamente amming non faccio prima?

Davide PIOVANI

Ok, e per la distanza di hamming invece?

Stefano Salvi

Medola: si, cose separate con lo stesso scopo (ed anche lo steso concetto: un\'operazione matematica). Altre cose con lo stesso scopo sono la parità e la distanza di Hamming, ma usano concetti totalmente diversi.

Andrea MEDOLA

ok grazie!

Stefano Salvi

Guaresi: CRC, Checksum, Parità trasversale O longitudinale (separate) e distanza di Hamming minore di 3 NON correggono.

Paolo MALACARNE

Con la parità incrociata, rilevo fino a due errori e ne correggo uno, giusto?

Stefano Salvi

Piovani: Per la distanza di Hamming per prima cosa devo stabilire SE correggo o se rilevo solo. Se correggo, cercherò il codice corretto (dal set dei codici corretti, noto a chi trasmette e ach i riceve) con distanza di Hamming minore dal codice ricevuto se questo codice è unico, allora era quello corretto....

Malacarne: giusto.

Paolo MALACARNE

Ok, grazie

Giovanni GUARESI

ok ma se uso Hamming maggiore di 2 non e\' più veloce così rilevo e correggo insieme?

Davide PIOVANI

Prof, ma qual\'è la differenza tra Checksum e parità longitudinale?

Davide MAZZALI

buonasera in ritardo

Stefano Salvi

Guaresi: lascia paerdere la velocità...

Davide MAZZALI

prof nella codifica di huffman in base a cosa scelgo se mettere un simbolo nel ramo 0 o 1?

Stefano Salvi

Piovani: il tipo di operazione aritmetico/logica applicata (somma nel primo caso e XOR nel secondo), oltre a qualche particolar eimplementativo...

Mazzali: arbitrio.

Ovviamente, una volta creata una codifica con l\'albero di Huffmann, questa va COMUNICATA al destinatario insieme con il messaggio (la codifica per sua natura è diversa per ogni messagigo).

Davide MAZZALI

quindi non sbaglio se faccio una cosa o l\'altra? l\'unica cosa che mi devo ricordare è di non fare dei rami sotto un simbolo?

Davide PIOVANI

Ok, e di differenze oltre all\'operazione aritmetico/logica, del resto non ce ne facciamo nulla giusto? intendo, non sono necessarie da conoscere?

Stefano Salvi

Mazzzali: esatto. Scegliere destra o sinistra quando si scende è indifferente, ma i simboli devono essere sempre nei nodi terminali (foglie) dell\'albero.

Giovanni GUARESI

ma perche nella parita longitudinale devo fare l\'exor? non basta fare la partita sulla colonna?

Stefano Salvi

Piovani: DEVI SAPERLI CALCOLARE. Li ho spiegati alla nausea....

Andrea MEDOLA

Prof, io ho capito tutto tranne una cosa... Come si calcola il checksum? perché non lo trovo neanche sul libro..

Stefano Salvi

Guaresi: Certo, fai la parità sulla colonna. L\'XOR fa esattamente questo... Prova e te ne convincerai...

Elmehdi EL AFIA

prof con l\'entropia calcolo quanti bit mi servono almeno per trasmettere un messaggio?

Giovanni GUARESI

non ci avevo pensato

Fabio PAVIRANI

Scusi se le ripeto la domanda fatta prima ma voglio esserne sicuro: con la parità incrociata, rilevo fino a due errori e ne correggo uno o faccio SOLO UNA delle operazioni precedenti?

Stefano Salvi

Medola: Schecksum (mi pare di averlo scritto più sopra...) PRIMA sommi tutti i codici da trasmettere, POI cambi di segno il risultato, POI tieni solo la parte meno sigificativa, PER FINIRE aggiungiu quello che hai calcolato in fondo ai dati.

Andrea MEDOLA

si l\'aveva scritto prima però non avevo capito.. ora ci sono

Stefano Salvi

Pavirani: Le fai entrambe. Oppure non correggi niente e rilevi fino all\'errore triplo.... (ma non l\'avevo detto a lezione...)

Elmehdi EL AFIA

prof con l\'entropia calcolo quanti bit mi servono almeno per trasmettere un messaggio?

prof con l\'entropia calcolo quanti bit mi servono almeno per trasmettere un messaggio?

prof con l\'entropia calcolo quanti bit mi servono almeno per trasmettere un messaggio?

Davide MAZZALI

mi pare id aver capito che nel CRC il numero magico non lo trasmetto ma è deciso a priori. Ma non capisco come possa essere così se questo numero magico dipende dal "numerone". Forse non mi torna questa cosa proprio perché è un numero particolare?

Andrea MEDOLA

calmo elmehdi!

Davide PIOVANI

top

Elmehdi EL AFIA

scusate mi si è bloccato tutto

Davide CARNEVALI

Buonasera

Stefano Salvi

El Afia: Basta, ho capito... Con l\'entropia calcolo i BIT MEDI (per simbolo) minimi per trasmettere il messaggi. Per i bit minimi per l\'intero messaggio devo poi moltiplicare per il numero di caratteri trasmessi.

Paolo MALACARNE

Ci possiamo aspettare in verifica l\'uso della parità incrociata per rilevare 3 errori nonostante non ce l\'abbia spiegato in classe?

Stefano Salvi

Mazzali: il numero magico è il DIVISORE, non il RESTO. Fors eintendi la DIMENSIONE del numero magico? Anche quella ovviamente è decisa a priori..

Malacarne: Ovviamente no. Potrei chiedere "E\' possibile.." se fossi veramente cattivo, am stsera non lo sono...

Davide MAZZALI

Il ricevente divide il numerone per il DIVISORE. Se il resto è 0 non ci sono errori. ma il divisore lo invio con il numerone

Andrea MEDOLA

oh che bello.. menomale! ma andrà male lo stesso

Stefano Salvi

MAZZALI: no. In fondo al numerone metto il RESTO. Il divisore è concordato (noto).

Giovanni GUARESI

prof ma se nel messaggio ad esempio ci non tutte a l\'entropia che numero sarà?

Elmehdi EL AFIA

grazie prof,scusi ma mi si era bloccato e continuava a mandare lo stesso messaggio

Davide MAZZALI

ok grazie ora ci sono

Stefano Salvi

Giaresi: che significa? Eiscrivila che non si capisce.

Guaresi: forse ci sono: se nel messaggio "ci sono tutte A"... L\'entropia è 0.

Giovanni GUARESI

Se nel messaggio ci sono solo della \'A\', l\'entropia che numero sarà?

Stefano Salvi

...

Giovanni GUARESI

Ok grazie

Stefano Salvi

Che ne direste di andare a cena?

Carlos CARAMASCHI

alle 7 e mezza?

e\' un po presto mi sa

Stefano Salvi

Ok. Allora buona cena, buon riposo ed in bocca al lupo (be, perché non alle 7 e mezza? Ma se vuoi riposati iun po\' prima di cenare)

Davide PIOVANI

FIUMEH