A better decimal Gray code ?

Mitchell Harris harris at tcs.inf.tu-dresden.de
Mon Sep 13 16:08:40 CEST 2004


On Sat, 11 Sep 2004, Jaume Simon Gispert wrote:

>I have just contributed with
>http://www.research.att.com/projects/OEIS?Anum=A098488, which IMHO is a
>better approach to a decimal Gray code than
>http://www.research.att.com/projects/OEIS?Anum=A003100, the current title
>holder. It is based on the assumption that the distance between 9 and 0 is 1
>and that allows the creation of a sequence that I consider closer to the
>spirit of the original Gray codes in base 2.
>
>I would like to hear your comments.

All about Gray codes and the different ways of getting them, strategies 
for construction, etc:

  http://www-cs-faculty.stanford.edu/~knuth/fasc2a.ps

(from:

  http://www-cs-faculty.stanford.edu/~knuth/taocp.html)

See page 18 and following: "modular Gray decimal"

-- 
Mitch Harris
Lehrstuhl fuer Automatentheorie, Fakultaet Informatik
Technische Universitaet Dresden, Deutschland
http://lat.inf.tu-dresden.de/~harris








More information about the SeqFan mailing list