Re: OT: the Monkey Year (wasRe: Religion and Holidays)
| From: | <jcowan@...> |
|---|
| Date: | Wednesday, January 7, 2004, 21:42 |
|---|
Mark J. Reed scripsit:
> Anyway, if you include toes, you can count all the way up to a million. :)
> More, actually, to 2^20 = 1,048,576. :)
There's a big advantage to using Gray code if you are doing binary counting
on your fingers: you only have to move one finger for each count. Here's
the Gray codes for counting up to 31 using one hand:
00000
00001
00011
00010
00110
00111
00101
00100
01100
01101
01111
01110
01010
01011
01001
01000
11000
11001
11011
11010
11110
11111
11101
11100
10100
10101
10111
10110
10010
10011
10001
10000
The algorithm for generating more is that you add a most-significant 1 and then
run the codes you already have backwards.
--
If you have ever wondered if you are in hell, John Cowan
it has been said, then you are on a well-traveled http://www.ccil.org/~cowan
road of spiritual inquiry. If you are absolutely http://www.reutershealth.com
sure you are in hell, however, then you must be jcowan@reutershealth.com
on the Cross Bronx Expressway. --Alan Feur, NYTimes, 2002-09-20
Reply