gray code

[Srinivas Rao \(Rbin/eds2\)]

HI all,
Can any one tell me what the term "gray coding" mean in C programming.

with regards,
K Srinivas

[Richard Bos]

"Srinivas Rao \(Rbin/eds2\)" <sr*********@in.bosch.com> wrote:

Can any one tell me what the term "gray coding" mean in C programming.

In C programming, it means nothing. Gray encoding (and note, it's Gray,
not gray, since it's a proper name - Frank Gray, from Bell Labs) is a
way to encode integers. It has its advantages and disadvantages compared
to a pure binary encoding, but in comp.lang.c one of its worst
disadvantages is that C mandates a pure binary encoding, and so Gray
encodings are off-topic here, _unless_ you can show code which handles
Gray encoding "by hand". That'd be possible, but pretty inefficient.

Richard

[Joe Wright]

Srinivas Rao (Rbin/eds2) wrote:

HI all,
Can any one tell me what the term "gray coding" mean in C programming.

It has no meaning in C. It is a binary counting scheme where only one
bit changes per count. It can be implemented several ways, I believe.
--
Joe Wright http://www.jw-wright.com
"Everything should be made as simple as possible, but not simpler."
--- Albert Einstein ---

[Julian V. Noble]

"Srinivas Rao (Rbin/eds2)" wrote:

HI all,
Can any one tell me what the term "gray coding" mean in C programming.

with regards,
K Srinivas

Look in Knuth.

--
Julian V. Noble
Professor Emeritus of Physics
jv*@spamfree.virginia.edu
^^^^^^^^
http://galileo.phys.virginia.edu/~jvn/

"Science knows only one commandment: contribute to science."
-- Bertolt Brecht, "Galileo".

[Richard Heathfield]

Julian V. Noble wrote:

"Srinivas Rao (Rbin/eds2)" wrote:

HI all,
Can any one tell me what the term "gray coding" mean in C programming.

with regards,
K Srinivas

Look in Knuth.

I did so. Gray coding is covered in Chapter 7, which hasn't been published
yet AFAIK. Having said that, there are sufficient hints in Volume II to
answer the OP's question.

--
Richard Heathfield : bi****@eton.powernet.co.uk
"Usenet is a strange place." - Dennis M Ritchie, 29 July 1999.
C FAQ: http://www.eskimo.com/~scs/C-faq/top.html
K&R answers, C books, etc: http://users.powernet.co.uk/eton

[pete]

Richard Bos wrote:

"Srinivas Rao \(Rbin/eds2\)" <sr*********@in.bosch.com> wrote:

Can any one tell me what the term "gray coding"
mean in C programming.

In C programming, it means nothing. Gray encoding
(and note, it's Gray,
not gray, since it's a proper name - Frank Gray, from Bell Labs) is a
way to encode integers. It has its advantages and disadvantages
compared
to a pure binary encoding, but in comp.lang.c one of its worst
disadvantages is that C mandates a pure binary encoding, and so Gray
encodings are off-topic here, _unless_ you can show code which handles
Gray encoding "by hand". That'd be possible, but pretty inefficient.

http://groups.google.com/groups?&sel...97F4%40acm.org

[Dave Von Pless]

On Thu, 23 Oct 2003 00:36:40 +0000 (UTC), Richard Heathfield wrote:

Julian V. Noble wrote:

"Srinivas Rao (Rbin/eds2)" wrote:

HI all,
Can any one tell me what the term "gray coding" mean in C programming.

with regards,
K Srinivas

Look in Knuth.

I did so. Gray coding is covered in Chapter 7, which hasn't been published
yet AFAIK. Having said that, there are sufficient hints in Volume II to
answer the OP's question.

Knuth does have Pre-Fascicle 2a available at his web site, which includes
some Gray code coverage.

Dave
--
You'll need to kill a tree to mail me.