비트 번호부여

Bit numbering

컴퓨팅에서 비트 번호는 이진수에서 비트 위치를 식별하기 위해 사용되는 규칙입니다.

비트 중요도 및 인덱싱

LSB가 강조 표시된 10진수 149의 바이너리 표현.LSB는 1의 값을 나타냅니다.
MSB가 강조 표시된 10진수 149의 부호 없는 이진 표현.MSB는 128의 값을 나타냅니다.

컴퓨팅에서 최하위 비트(LSB)는 정수의 2진수 1s 자리를 나타내는 2진수 정수 내의 비트 위치이다.마찬가지로 최상위 비트(MSB)는 이진수 정수의 최상위 자리를 나타냅니다.LSB는 하위 비트 또는 가장 오른쪽 비트라고 불리기도 합니다.이는 오른쪽에 덜 중요한 숫자를 쓰는 위치 표기의 관례에 기인합니다.MSB는 마찬가지로 상위 비트 또는 맨 왼쪽 비트라고 합니다.어느 경우든 LSB와 MSB는 10진수 정수의 최하위 자리수와 최상위 자리수에 직접 관련지어집니다.

비트 인덱스는 베이스 2의 값의 위치 표기법과 관련지어집니다.이 때문에 비트인덱스는 값의 바이트 순서 등 디바이스에 값이 저장되는 방법에 영향을 받지 않습니다.오히려 이진수 자체의 숫자 값 속성입니다.이것은 종종 비트 시프트를 통해 프로그래밍에서 사용됩니다.1 << n2진수 정수의 n비트에th 대응합니다(값:2n).

디지털 스테가노그래피에서 최하위 비트

A diagram showing how manipulating the least significant bits of a color can have a very subtle and generally unnoticeable affect on the color. In this diagram, green is represented by its RGB value, both in decimal and in binary. The red box surrounding the last two bits illustrates the least significant bits changed in the binary representation.

디지털 스테가노그래피에서 기밀 메시지는 이미지 또는 사운드 파일의 최하위 비트에 정보를 조작 및 저장함으로써 은폐될 수 있다.사용자는 나중에 조작한 픽셀의 최하위 비트를 추출하여 원래 메시지를 복구함으로써 이 정보를 복구할 수 있습니다.이를 통해 디지털 정보의 저장 또는 전송이 은폐된 상태로 유지될 수 있습니다.

부호 없는 정수 예시

다음 표에 10진수 값 149와 LSB의 위치를 나타냅니다.이 예에서 단위 값(단위 값 1 또는 0)의 위치는 비트 위치 0(n = 0)에 있습니다.MSB는 최상위 비트를 나타내며 LSB는 최하위 비트를 나타냅니다.

이진수(10진수: 149) 1 0 0 1 0 1 0 1
특정 비트 위치n ( 2 )의n 비트 무게 2개7 2개6 2개5 2개4 2개3 2개2 2개1 2개0
비트 위치 라벨 MSB LSB

최상위 비트 대 최하위 비트 우선

가장 중요한 비트 첫 번째 및 마지막으로 가장 중요한 비트는 직렬 전송 프로토콜 또는 스트림(예를 들어 오디오 스트림)에서 와이어를 통해 전송되는 바이트의 비트 시퀀스의 순서에 대한 지시입니다.

최상위 비트가 먼저 도착한다는 것은 최상위 비트가 먼저 도착한다는 것을 의미합니다. 따라서 16진수 등0x12,000100102진수 표현에서는 시퀀스로 도착합니다.0 0 0 1 0 0 1 0.

최하위 비트가 먼저 도착한다는 것은 최하위 비트가 먼저 도착한다는 것을 의미합니다.즉, 같은 16진수입니다.0x12,다시.00010010바이너리 표현에서는 (하이브리드) 시퀀스로 도착합니다.0 1 0 0 1 0 0 0.

LSB 0 비트 번호부여

LSB 0: 8비트 이진수용 컨테이너로, 강조 표시된 최하위 비트가 비트 번호 0에 할당됩니다.

비트번호가 List Significant Bit(LSB; 최하위비트)에 대해0부터 시작하는 경우 번호부여 방식은 LSB [1]0이라고 불립니다.이 비트 번호 부여 방식에는 부호 없는 숫자에 대해 비트 번호와 2의 [2]밑수를 가진 지수를 사용하여 숫자의 값을 계산할 수 있다는 장점이 있습니다.따라서 부호 없는 이진 정수 값은 다음과 같습니다.

여기서i b는 숫자 i를 가진 비트의 값을 나타내고 N은 총 비트 수를 나타냅니다.

MSB 0 비트 번호 부여

MSB 0: 8비트 이진수용 컨테이너로, 강조 표시된 최상위 비트가 비트 번호 0에 할당됩니다.

최상위 비트(MSB)에 대해 비트 번호 부여가 0에서 시작하는 경우 번호 부여 방식을 MSB 0이라고 합니다.

따라서 부호 없는 이진 정수 값은 다음과 같습니다.

기타

ALGOL68의 Elem 연산자는 비트가 왼쪽에서 오른쪽으로 번호가 매겨지고, 첫 번째 비트(비트 Elem 1)가 "가장 중요한 비트"이며, 식(비트 Elem 비트 폭)이 "최소한의 비트"를 부여하므로 사실상 "MSB 1 비트 번호 매기기"가 된다.마찬가지로 비트가 부울([ ]bool bits) 배열로 강제(타입캐스트)되면 이 배열의 첫 번째 요소(bits[lwb bits])가 다시 "가장 중요한 비트"가 됩니다.

MSB 1 번호 부여의 경우 부호 없는 이진 정수 값은 다음과 같습니다.

PL/I 번호BIT맨 왼쪽의 비트에 1로 시작하는 문자열입니다.

포트란 BTEST함수는 LSB 0 번호를 사용합니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ Langdon, Glen G. (1982). Computer Design. Computeach Press Inc. p. 52. ISBN 0-9607864-0-6.
  2. ^ "Bit Numbers". Retrieved 2021-03-30.