跳到主要内容

进制

参考资料

问题

为什么 ee 进制理论效率最高?

思考

考虑用 xx 进制表示 nnx>1,n>1x>1,n>1),理论上需要 logxn\log_x n 位,每一位需要 {0,1,2,,x1}\{0,1,2,\cdots,x-1\}xx 种状态,一共需要 xlogxn=lnnxlnxx\log_x n=\ln n\cdot\frac{x}{\ln x} 种状态,而 xlnx\frac{x}{\ln x}x=ex=e 时取最小值,需要状态数最少,所以理论上 ee 进制效率最高。

ee 进制在工程上无法实现,众所周知 2ln2=4ln4\frac{2}{\ln 2}=\frac{4}{\ln 4},所以 22 进制和 44 进制效率相同,显然 3344 更接近 ee,所以 33 进制实际效率最高。