비트

Bit. 기본적인 정보단위로, 밀접하게 연관되었긴 하지만 서로 다른 두 가지 단위를 나타내는 데 쓰인다.

  1. 두 가지 서로 다른 값을 가질 수 있는 정보의 정보량
  2. 두 가지 서로 다른 값을 가질 수 있는 확률변수에서 각 선택지의 확률이 동일할 때의 정보엔트로피

두번째 정의를 재해석하면 해당 확률변수의 값이 알려졌을 때 얻어지는 정보의 양(information gain)이 1비트인데, 이는 첫번째 정의와 동일해진다.

비트는 굉장히 작은 단위이기 때문에 보통은 한 번에 다룰 수 있는 비트들의 묶음인 바이트나 바이트에서 유래한 더 큰 단위를 쓰는 게 보통이다. 양자계산에 대응하는 버전으로는 큐비트가 있다.


도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기