여러 부울 상태를 하나의 숫자로 저장 / 포장하는 이름은 무엇입니까?

두 개의 숫자를 사용하여 하나의 숫자 변수를 사용하여 여러 부울 / 이진 상태를 저장하는 일종의 간단한 압축 방식이며 모든 배가 숫자는 1 + 이전 숫자의 합계 + 1입니다.

나는 그것이 오래되고 잘 알려진 기술이어야한다고 확신합니다. 제대로 참조하기 위해 무엇을 부르는지 알고 싶습니다. 나는 그것을 설명하기 위해 생각할 수있는 모든 방법으로 여러 번 검색했지만 기사 작성자가 직접 알아 냈고 무엇을 호출 해야할지 모르는 블로그 기사 외에는 아무것도 발견하지 못했습니다 ( 예 1 , 예 2 ).

예를 들어, 다음은 개념을 설명하기위한 매우 간단한 구현입니다.

packStatesIntoNumber () {
  let num = 0
  if (this.stateA) num += 1
  if (this.stateB) num += 2
  if (this.stateC) num += 4
  if (this.stateD) num += 8
  if (this.stateE) num += 16
  if (this.stateF) num += 32
  return num
}

unpackStatesFromNumber (num) {
  assert(num < 64)
  this.stateF = num >= 32; if (this.stateF) num -= 32
  this.stateE = num >= 16; if (this.stateE) num -= 16
  this.stateD = num >= 8; if (this.stateD) num -= 8
  this.stateC = num >= 4; if (this.stateC) num -= 4
  this.stateB = num >= 2; if (this.stateB) num -= 2
  this.stateA = num >= 1; if (this.stateA) num -= 1
}

비트 연산자, 기본 2 숫자 구문 분석, 열거 형을 사용할 수도 있습니다. 그것을 구현하는 더 효율적인 방법이 많이 있습니다. 접근 방식의 이름에 더 일반적으로 관심이 있습니다.

가장 일반적으로 비트 필드 라고하며 자주 듣는 또 다른 용어는 비트 마스크 또는 개별 비트 값 또는 전체 비트 필드를 한 번에 가져 오거나 설정하는 데 사용됩니다.

많은 프로그래밍 언어에는이를 지원하는 보조 구조가 있습니다. @BernhardHiller가 주석에서 언급 한 것처럼 C #에는 플래그 가있는 열거 형이 있습니다 . Java에는 EnumSet 클래스가 있습니다.

이상한, 여기에는 약간 다른 용어가 있지만 즉시 생각 나는 단어가 보이지 않습니다 (그리고 그것은 당신의 질문의 제목에 있습니다!)-비트 패킹은 내가 항상 말한 것으로 들었습니다.

나는 이것이 정말로 명백하지만 이상하게도 구글에있을 때 이것이 널리 사용되었지만 공식적으로 정의되지 않은 용어 인 것처럼 보인다고 생각했다 (Wikipedia는 비트 패킹을하는 방법 인 비트 필드로 리디렉션하는 것으로 보이지만 방법). 정의를 검색하면이 페이지로 연결되는 것 같습니다.

http://www.kinematicsoup.com/news/2016/9/6/data-compression-bit-packing-101

SO 목적으로는 좋지 않지만 다음과 같은 간결한 설명을 포함하여 찾을 수있는 가장 좋은 정의 / 설명입니다.

이를 설명하는 데 사용되는 여러 가지 용어가 있습니다.

대부분의 비트를 "비트 플래그"또는 "비트 필드"라고합니다.
그러나 "비트 필드"는 C와 C ++ 언어의 특정 기능을 나타내지 만 관련이 있지만 정확히 동일하지는 않습니다.

정수 자체는 용도와 환경에 따라 "비트 배열", "비트 세트"또는 "비트 벡터"로 다양하게 언급됩니다.

어느 쪽이든, 비트 세트 / 벡터 / 배열로부터 비트를 추출하는 것은 시프트 및 마스킹을 통해 수행된다.
(즉, 비트 마스크 사용 )

활발하게 사용되는 각 용어의 일부 예 :

• 이 주제에 관한 Wikipedia의 기사는 제목이 Bit array 이며, "비트 맵, 비트 세트, 비트 문자열 또는 비트 벡터"라고도합니다.
• C ++는 std::bitset
• 자바 사용 BitSet
• C #은 BitArray
• StackOverflow에는 태그 bitvector가 bitarray있으며bitset
• PyPi에는 bitarray프로젝트와 BitVector프로젝트가 있습니다

그것은 실제로 질문과 관련이 없지만 말하고 싶습니다 : 그 방법이 오류가 발생하기 때문에 비트를 설정하고 지우는 데 덧셈과 뺄셈을 사용하지 마십시오.
(즉 num += 1, 두 번 수행 하면 결과는와 같습니다 num += 2.)

선택한 언어가 제공하는 경우 적절한 비트 단위 연산을 대신 사용하십시오.

packStatesIntoNumber ()
{
  let num = 0
  if (this.stateA) num |= 1
  if (this.stateB) num |= 2
  if (this.stateC) num |= 4
  if (this.stateD) num |= 8
  if (this.stateE) num |= 16
  if (this.stateF) num |= 32
  return num
}

unpackStatesFromNumber (num)
{
  this.stateF = ((num & 32) != 0);
  this.stateE = ((num & 16) != 0);
  this.stateD = ((num & 8) != 0);
  this.stateC = ((num & 4) != 0);
  this.stateB = ((num & 2) != 0);
  this.stateA = ((num & 1) != 0);
}