Codice Gray: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Atarubot (discussione | contributi)
m fix parametri in template cita using AWB
Riga 17:
== Costruzione ==
[[File:Gray code reflect.png|right]]
Un codice Gray ad n-bit si costruisce attraverso un [[algoritmoklòàlk]] [[Algoritmo ricorsivo|ricorsivo]], abbastanza semplice. Si parte dal primo bit, quello [[bit meno significativo|meno significativo]], si mette uno 0 sopra ed un 1 sotto.
 
Al passo successivo, si mette una riga al 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 davanti alla sequenza costruita se questa è sopra la riga, altrimenti si aggiunge un 1. Ora siamo arrivati ad un codice con 2 bit.