Codice Gray: differenze tra le versioni

Versione delle 12:40, 25 giu 2006

Versione delle 15:01, 27 giu 2006

Riga 16:

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 davanti alla sequenza costruita se questa è sopra la riga, altrimenti si aggiunge un 1. Ora siamo arrivati ad un codice con 2 bit.

Iterando i passi precedenti, si mette la riga, si specchia la sequenza e si aggiunge il bit [[Ordine dei bit|più significativo]], si costruiscono codici ad n-bit.