Plesner

Welcome

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) Getting started Introduction The five pillars of Wikipedia How to edit a page Intuitive guide to Wikipedia Finding your way around Table of contents Department directory Editing articles How to develop an article Simplified Manual of Style Getting help Frequently asked questions Cheatsheet Where to ask a question Help pages New contributors' help page Article Wizard – a Wizard to help you create articles How you can help Contributing to Wikipedia Community Portal Join a WikiProject Follow Wikipedia etiquette Practice civility

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)