On 2015-11-20, Vincent Davis <vinc...@vincentdavis.net> wrote: > On Thu, Nov 19, 2015 at 9:27 PM, Paul Rubin <no.email@nospam.invalid> wrote: > >> You can't improve much. A decimal digit carries log(10,2)=3.32 bits >> of information. A reasonable character set for Twitter-style links >> might have 80 or so characters (upper/lower alphabetic, digits, and >> a dozen or so punctuation characters), or log(80,2)= >> > > ​Where do I find out more about the how to calculate information per > digit?
There are 10 possible states for a decimal digit. The number of digits required to represent N states in base M is log(N,M). -- Grant Edwards grant.b.edwards Yow! Are we on STRIKE yet? at gmail.com -- https://mail.python.org/mailman/listinfo/python-list