비트
IT 위키
- bit; binary digit
- 정보를 나타내는 가장 작은 단위. 0 또는 1 두 가지 상태를 가진다
- 이름은 binary digit(2진 숫자)을 줄인 말이다.
- 정보 이론에서는 두 가지 경우 중 하나를 알려 주는 정보량을 1비트라고 한다. 엔트로피 참고.
n비트로 표현할 수 있는 서로 다른 값의 개수는 2ⁿ이다.
| 비트 수 | 표현 가능한 가짓수 |
|---|---|
| 1 | 2 |
| 2 | 4 |
| 3 | 8 |
| 4 | 16 |
| 5 | 32 |
| 8 | 256 |
| 16 | 65,536 |
서로 다른 N개 중 하나를 골라 나타내려면 2ⁿ ≥ N을 만족하는 가장 작은 n, 즉 ⌈log₂ N⌉ 비트가 필요하다.
- 예를 들어 서로 다른 17개의 정보 중 하나를 선택하려면
- 4비트로는 2⁴ = 16가지뿐이라 부족하다
- 5비트면 2⁵ = 32가지이므로 충분하다
- 따라서 최소 5비트가 필요하다
- 영문 대소문자와 숫자 62가지를 구분하려면 2⁵ = 32 < 62 ≤ 64 = 2⁶ 이므로 6비트가 필요하다.
| 단위 | 크기 |
|---|---|
| 니블(Nibble) | 4비트 |
| 바이트(Byte) | 8비트. 문자 하나를 나타내는 기본 단위 |
| 워드(Word) | CPU가 한 번에 처리하는 비트 수. 32비트, 64비트 등 시스템마다 다르다 |
- 자료량을 큰 단위로 표시할 때의 1,000과 1,024 문제는 이진 접두어 문서를 참고한다.
- 통신 속도는 초당 비트 수(bps)로 나타낸다.
