PDA

Visualizza la versione completa : calcolare codice CRC di un messaggio


Buzzz
31-03-2010, 20:19
:ciauz:
premetto che non sapevo dove postare il messaggio, nel caso spostatelo per favore ;)

dovrei calcolare il codice CRC di questo messaggio:

100110101011

suando il polinomio generatore x^4 + x^2 + 1

il pratica so farlo, basta dividere il messaggio per dei numeri e dividere il risultato per il resto, ma non so questi numeri.. in classe abbiamo fatto un esempio:

messaggio: 010110100
x^4 + x^2 + 1

procedimento -> 0101101000000 / 10101

come vengono trovati quei numeri in grassetto? grazie a tutti!!

linoma
31-03-2010, 20:28
Sinceramente nn so cs sia il CRC, ma leggendo l'equazione che scrivi si capisce subito che ha cm dominio tutto l'asse X e codominio tutto positivo ma nn passa x l'origine quindi starei attento ed userei dei valori senza segno altrimenti mi troverei cn dei valori nn univoci.
Forse troverei un'altra funzione hash per creare un codice che rappresenti il tuo messaggio.

Loading