목록ComputerScience/자료구조와 알고리즘 (1)

머신러닝 개발자의 러닝머신

비트마스킹(BitMasking)

비트마스킹(BitMasking)이란? 비트마스킹이랑 비트 연산에 사용되는 데이터 형태로, 개별 비트를 on/off 상태인 1, 0으로 표현한다. 1, 0으로 존재 여부, 선택 여부를 나타내고 이진 연산을 수행하는 데에 빠른 연산을 지원한다. 단, 너무 큰 수는 이진수로 나타내는 데에 한계가 있다. 비트마스킹은 또한 전체 집합의 일부 요소를 선택해 만든 부분집합을 표현하는 데에도 빠르고 메모리 효율적이다. 해당 원소가 존재하면 1, 그렇지 않으면 0으로 표현할 수 있다. 비트 연산자 연산자 동작 a = 0011, b = 0110 & AND 연산, 두 비트가 모두 1일때 1 a&b = 0010 | OR 연산, 두 비트 중 하나라도 1일때 1 a|b = 0111 ^ XOR 연산, 두 비트 중 하나만 1이고 나..
ComputerScience/자료구조와 알고리즘 2023. 4. 23. 13:11
이전 Prev 1 Next 다음