Jump to content

User talk:Plesner

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Welcome

[edit]

Hello, Plesner, and Welcome to Wikipedia!

Please remember to sign your name on talk pages by clicking or or by typing four tildes (~~~~); this will automatically produce your username and the date. Also, please do your best to always fill in the edit summary field. Below are some useful links to facilitate your involvement. Happy editing! Elphion (talk) 18:03, 29 October 2013 (UTC)[reply]

Getting started
Finding your way around
Editing articles
Getting help
How you can help

Grey code

[edit]

The version of the algorithm you tried to correct is in fact already correct, though not as clearly stated as it might be. I've reinstated that version of the algorithm with a bit more precision.

Your version (looking for least significant 0 instead of least significant 1) will also work, but in that case the i you're examining for bit position is one less than the index i of the code you're constructing. (In either version, you have to be careful -- and explicit -- in how the steps are numbered.)

-- Elphion (talk) 18:03, 29 October 2013 (UTC)[reply]

Good point -- I was reading it as constructing i+1 from i, not i from i-1.
Plesner (talk) 11:40, 31 October 2013 (UTC)[reply]