this post was submitted on 17 Jun 2025
9 points (90.9% liked)

micro-blog-[ish]

121 readers
5 users here now

A place to say what you have to say, without requiring any context, theme, arguments, or ceremony. Be civil.

founded 7 months ago
MODERATORS
 

...if graycode is defined as having only one bit changed per transition, wouldn't you expect "all zeros" and "all ones" to be maximally distant from each other? Why is it a third? Is there something significant about the 2/3rd's mark then too? ... and why are 1-bit and 2-bit immune (it only starts at 3-bit)... and how does "3" come out of "binary" and "reflection" anyway!?

you are viewing a single comment's thread
view the rest of the comments
[โ€“] [email protected] 1 points 3 weeks ago (1 children)

Looked it up, likely that the other 1/3rd line is the alternating sequence

[โ€“] [email protected] 2 points 3 weeks ago* (last edited 3 weeks ago)

Well, it does kinda make sense that all-ones and all-zeros would be equidistant from alternating, but there are two alternating sequences (one starting with 0 and another starting with 1).