User talk:Plesner

Grey code
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)


 * 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)