How many bits to a trit?

Written by Nate Soares, et al. last updated

Summaries

There are bits to a Trit. This can be interpreted a few different ways:

  1. If you multiply the number of messages you might want to send by 3, then the cost of encoding the message will go up by 1.58 bits on average. See Marginal_message_cost for more on this interpretation.
  2. If you pack of independent and equally likely 3-messages together into one giant message, then the cost (in bits) per individual 3-message drops as grows, ultimately converging to bits per 3-message as gets very large. For more on this, see Average_message_cost and the GalCom example of encoding trits using bits.
  3. The infinite expansion of tells us not just how many bits it takes to send one 3-message but also how long it takes to send any number of 3-messages put together. For example, it costs 2 bits to send one 3-message; 16 bits to send 10; 159 bits to send 1000; 1585 to send 10,000; 15850 to send 100,000; 158497 to send 1,000,000; and so on. For more on this interpretation, see the "series of ceilings" interpretation of logarithms.