Maybe the surreal numbers will work as dyadic intervals. Surreal numbers have a reduced form containing a left and right surreal which is like a range. I think these ranges match the description of "dyadic intervals" in the link you provided. Nan (the empty set) is considered to be positive or negative infinity depending on whether it is on the left or right side of the reduce surreal form. The bit form of these dyadic intervals will be the right/left path down the surreal tree diagram (https://en.wikipedia.org/wiki/Surreal_number) They start like this: Surreal No. Tree path Binary Form Reduced Form Interval 0 nan 1 "" 1 {0|0} {-inf,+inf} 2 "L" 10 {0|1} {-inf,0} 3 "R" 11 {1|0} {0,+inf} 4 "LL" 100 {0|2} {-inf,-1} 5 "LR" 101 {2|1} {-1,0} 6 "RL" 110 {1|3} {0,1} 7 "RR" 111 {3|0} {1,+inf} You would also have to imagine that half way between + and - infinity is zero. Then half way between zero and +inf is 1. Then half way between 1 and +inf is 2. etc for all integers. Maybe that makes it unsuitable. I am unsure whether surreal numbers are related to your question. I had already noticed that the surreal numbers have a quality of half ranges when I read your post.