Esercizio sul codice di Hamming
La traccia è la seguente: "Supponendo di voler trasmettere la seguente stringa di 7bit 0000101, quale sarà la configurazione della codifica da trasmettere utilizzando un codice di Hamming a parità dispari e pari?"
allora il numero dei bit di controllo sarà 4 applicando la formula quindi, ponendolo nelle posizioni potenza di 2 i bit di controllo si avrà:
**0*000*101
*=bit di controllo
il mio problema è che non so ricavare i bit di controllo... qualche suggerimento
[xdom="Martino"]Ho eliminato il maiuscolo dal titolo. Attenzione in futuro, grazie.[/xdom]
allora il numero dei bit di controllo sarà 4 applicando la formula quindi, ponendolo nelle posizioni potenza di 2 i bit di controllo si avrà:
**0*000*101
*=bit di controllo
il mio problema è che non so ricavare i bit di controllo... qualche suggerimento
[xdom="Martino"]Ho eliminato il maiuscolo dal titolo. Attenzione in futuro, grazie.[/xdom]
Risposte
"abbobba":
La traccia è la seguente: "Supponendo di voler trasmettere la seguente stringa di 7bit 0000101, quale sarà la configurazione della codifica da trasmettere utilizzando un codice di Hamming a parità dispari e pari?"
allora il numero dei bit di controllo sarà 4 applicando la formula quindi, ponendolo nelle posizioni potenza di 2 i bit di controllo si avrà:
**0*000*101
*=bit di controllo
ok
il mio problema è che non so ricavare i bit di controllo... qualche suggerimento
semplicemente conti se nel pattern multipli di due, il numero di $1$ è dispari o pari, se dispari metti a $1$ la potenza di due che stai valutando per render corretta la parità. E' più facile mostrartelo:
la prima potenza di $2$ controlla i bit:
1,3,5,7,9,11
*,0,0,0,1,1
per esser una sequenza pari il primo bit di parità deve esser $0$ perchè gli $1$ presenti sono due, perciò * diventa $0$: 0*0*000*101
la seconda potenza di $2$ controlla i bit:
2,3,6,7,10,11
*,0,0,0,0,1
per esser una sequenza pari il primo bit di parità deve esser $1$ perchè c'è un numero dispari di $1$ perciò * diventa $1$: 010*000*101
ecc..
prova a concludere.
Ti ringrazio ora ho capito.
giusto per conferma avendo il seguente codice a 7bit : 0000111
la configurazione di Hamming a parità:
- dispari sarà 11010000111
- pari sarà 00000001111
giusto per conferma avendo il seguente codice a 7bit : 0000111
la configurazione di Hamming a parità:
- dispari sarà 11010000111
- pari sarà 00000001111
"abbobba":
Ti ringrazio ora ho capito.
giusto per conferma avendo il seguente codice a 7bit : 0000111
la configurazione di Hamming a parità:
- dispari sarà 11010000111
- pari sarà 00000001111
mi pare ok.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo