Codice Gray: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
costruzione |
m →Costruzione: wlink |
||
Riga 14:
==Costruzione==
[[Immagine:Gray code reflect.png|right]]
Un codice Gray ad n-bit si costruisce attraverso un [[algoritmo]] [[Algoritmo ricorsivo|ricorsivo]], abbastanza semplice. Si parte dal primo bit, quello [[Ordine dei bit|meno significativo]], si mette uno 0 sopra ed un 1 sotto.
Al passo successivo, si mette una riga ad di sotto dell'1, come se fosse uno specchio, e si ricopiano le cifre invertendo l'ordine, con la riga che funge da specchio, appunto. Si termina inserendo uno 0 alla sequenza costruita se questa è sopra la riga, altrimenti si aggiunge un 1. Ora siamo arrivati ad un codice con 2 bit.
| |||