3 ms·
Maybe a coincidence (I don't know details of computer history), but another interesting reason why binary is used might be information density. Base e (2.71...
by baseethrowaway 9y ago
Maybe a coincidence (I don't know details of computer history), but another interesting reason why binary is used might be information density.
Base e (2.71...) has highest information density. Of course, computers can't use irrational numbers as their base, so base 3 would be a closest pick. However, base 3 is much harder to represent in digital logic, so base 2 is a better pick and is still relatively close to e.
EDIT:
Finally found a reference.
https://en.wikipedia.org/wiki/Non-integer_representation#Base_e https://en.wikipedia.org/wiki/Non-integer_representation#Bas...
I wonder if the idea originated before Hayes described it in 2001. Now it looks more likely to be a coincidence :)
- openasocket 9y agoWhat's "information density"? Is there a formula for that? Googling didn't turn up anything
- baseethrowaway 9y agoProbably a bad translation on my part from my native language. I meant radix economy, which is ideal with radix e. https://en.wikipedia.org/wiki/Radix_economy https://en.wikipedia.org/wiki/Radix_economy "e has the lowest radix economy ... A base with a lower average radix economy is therefore, in some senses, more efficient than a base with a higher average radix economy."