알고리듬에 몸을 맡겨라!

비트마스크 (1)

devjones 2021. 4. 23. 21:52

컴퓨터는 모든 정수형 변수를 이진수로 표현한다.

이때 이진수의 한 자리를 비트(bit)라고 부른다.

비트는 0 혹은 1의 값을 가질 수 있다.

예를 들어 부호 없는 8비트 정수형은 여덟 자리 이진수로 표시할 수 있는 모든 정수를 표현할 수 있다.

따라서 8비트 정수형이 가질 수 있는 최소값은 0, 최대값은 255이다.

 

부호 없는 N비트 정수형 변수는 N자리의 이진수로 쓸 수 있다.

이때 각 비트가 표현하는 값은 2^0부터 2^N-1까지이다.

2^N-1에 해당하는 비트를 최상위 비트(most siginficant bit)라고 부르고, 2^0을 나타내는 비트를 최하위 비트(last significant bit)라고 부른다.