# Information theory

The study (and quantificaiton) of information, and its communication and storage.

Children:

- Bit (of data)
- Fractional bits
- GalCom
- n-message
- Decit
Decimal digit

- How many bits to a trit?
- Trit
Trinary digit

- Intradependent encodings can be compressed
- Intradependent encoding
- Dependent messages can be encoded cheaply
- Information
- Data capacity
- Compressing multiple messages
- Communication: magician example
- Algorithmic complexity
When you compress the information, what you are left with determines the complexity.

Parents:

- Mathematics
Mathematics is the study of numbers and other ideal objects that can be described by axioms.