Bifalgorithm post · Brisk · Chapter 1
How much information can one or more bytes store?
How much information can one or more bytes store? (Brisk · Chapter 1) — "Capacity How large a value can a byte store? There are 8 bits, and each one can indepe…
Ideas in this flowchart
- Capacity: how large a value can a byte store?
- A byte consists of 8 bits, each independently holding 0 or 1.
- The Fundamental Theorem of Counting gives 2^8 = 256 possible bit combinations.
- Because 00000000₂ represents zero, a byte cannot store 256; its highest pattern is 11111111₂ = FF₁₆, representing 255.
- Numbers larger than a byte's capacity require more than one byte.
- Two concatenated bytes provide 16 bits of storage.
- Sixteen bits can represent values from 0000000000000000₂ through FFFF₁₆ = 65,535₁₀.
- The least significant byte represents positions 2^0 through 2^7.
- The most significant byte represents positions 2^8 through 2^15.
- Additional bytes can be added in the same way to accommodate even larger numbers.
