{menu}{mirror}


Gray and Binary Conversion Routines



/* Gray <==> binary conversion routines       */
/* written by Dan T. Abell, 7 October 1993    */
/* please send any comments or suggestions    */
/* to dabell@quark.umd.edu                    */

void gray_to_binary (Cg, Cb, n)

/* convert chromosome of length n+1           */
/*      from    Gray code Cg[0...n]           */
/*        to  binary code Cb[0...n]           */

allele *Cg, *Cb;
int n;
{
   int j;
   
*Cb = *Cg; /* copy the high-order bit */ for (j = 0; j < n; j++) { Cb--; Cg--; /* for the remaining bits */ *Cb = *(Cb+1) ^ *Cg; /* do the appropriate XOR */ } } void binary_to_gray(Cb, Cg, n) /* convert chromosome of length n+1 */ /* from binary code Cb[0...n] */ /* to Gray code Cg[0...n] */ allele *Cb, *Cg; int n; { int j;
*Cg = *Cb; /* copy the high-order bit */ for (j = 0; j < n; j++) { Cg--; Cb--; /* for the remaining bits */ *Cg = *(Cb+1) ^ *Cb; /* do the appropriate XOR */ } }

The above algorithm was found at:  http://www.cs.bham.ac.uk/Mirrors/ftp.de.uu.net/EC/clife/www/Q21.htm
Email all questions and concerns to dabell@quark.umd.edu
Copyright held by J. Heitkötter and D. Beasley, all rights reserved.





[New Book: Scalable Permutations]

[QuickPerm] | [EXAMPLE 02] | [EXAMPLE 03] | [EXAMPLE 04] | [MetaPerm]
[Download the Five C++ Examples] | [Permutation Exercises]
[Contact the Author] | [Make a Donation] | [Links]
[HOME]

Help keep public education alive! We need your donations, click here to help now...

{top}

Copyright © 2024 by Phillip Paul Fuchs, all rights reserved. Valid XHTML 1.1 Strict Valid CSS!
Abstracting with credit is permitted...