We swim in "bits" — megabits of internet, gigabytes of storage — but rarely stop to ask what a bit really is or where it came from. This short book traces the idea from ancient tally marks to Claude Shannon's insight that all information, of any kind, can be measured and carried as a stream of yes/no choices. It is one of the most consequential ideas in history, and it is simple enough to grasp in an afternoon.
1. Counting before numbers
Long before writing, people needed to keep track of how many — sheep, days, debts. The first tools were physical and direct: notches on a bone, pebbles in a pouch, knots on a cord. Each mark stood for one thing. This is unary counting, and it works, but it scales terribly: recording a hundred sheep means a hundred notches.
The leap to symbols — a single mark that means "ten", another that means "hundred" — compressed counting enormously. Roman numerals, then the place-value system we inherited from India via the Arab world, let a handful of digits express any quantity. The crucial realisation buried in place value is that the position of a symbol carries information, not just the symbol itself. That idea comes back with a vengeance in computing.