binary2gray: Gray encoding for binary strings

In GA: Genetic Algorithms

Gray encoding for binary strings

Description

Functions for computing Gray encoding from/to binary strings.

Usage

binary2gray(x)
gray2binary(x)

Arguments

x	the string to be evaluated

Details

Gray encoding allows to obtain binary strings not affected by the well-known Hamming cliff problem. With Gray encoding the number of bit differences between any two consecutive values is one, whereas in binary strings this is not always true.

Author(s)

Luca Scrucca

See Also

binary2decimal

Examples

# Consider a five-bit encoding of values 15 and 16  using the standard 
# binary coding
decimal2binary(15, 5)
decimal2binary(16, 5)
# Moving from 15 to 16 (or vice versa) all five bits need to be changed,
# but using Gray encoding the two binary strings differ by one bit.
binary2gray(decimal2binary(15, 5))
binary2gray(decimal2binary(16, 5))

GA documentation built on May 29, 2024, 6:46 a.m.