>백엔드 개발 >Golang >Go의 바이트에서 개별 비트를 추출하는 방법은 무엇입니까?

Go의 바이트에서 개별 비트를 추출하는 방법은 무엇입니까?

DDD
DDD원래의
2024-11-06 17:06:02371검색

How to Extract Individual Bits from a Byte in Go?

Go의 바이트에서 비트 가져오기

Go의 바이트에서 개별 비트를 추출하려면 고려해야 할 몇 가지 접근 방식이 있습니다.

시각적 표현:

비트를 시각적으로 표현하려면 fmt.Sprintf(" b", ...)를 사용하여 바이트를 이진 형식으로 인쇄할 수 있습니다. .

비트 연산:

그러나 해밍 거리 계산과 같은 연산에 비트를 사용해야 하는 경우 비트 연산자를 사용해야 합니다.

바이트의 n번째 비트를 검색하려면 n번째 비트가 1로 설정되고 나머지는 0(즉, 2의 거듭제곱)으로 설정된 마스크를 사용하여 바이트를 비트 단위로 AND합니다. 예를 들어, 바이트 13(00001101)의 첫 번째 비트를 찾으려면 이를 1(00000001)로 마스크합니다. 비트 AND의 결과가 마스크와 같으면 n번째 비트는 1입니다.

예제 코드:

<code class="go">fmt.Print(13 & 1) // Output: 1 (1st bit)
fmt.Print(13 & 2) // Output: 0 (2nd bit)
fmt.Print(13 & 4) // Output: 4 (3rd bit)
fmt.Print(13 & 8) // Output: 8 (4th bit)</code>

해밍 거리 계산:

두 바이트 사이의 해밍 거리를 계산하려면 비트별 AND 연산을 사용하여 해당 비트를 비교합니다. 결과 비트가 1이면 비트가 다르다는 의미이며 거리 카운트를 증가시킵니다.

<code class="go">diff := 0
mask := byte(1 << uint(j))
if (b1 & mask) != (b2 & mask) {
    diff++
}</code>

해밍 거리 기능:

다음은 두 바이트 배열 사이의 해밍 거리를 계산하는 함수 예시:

<code class="go">func hamming(a, b []byte) (int, error) {
    ...
    for j := 0; j < 8; j++ {
        mask := byte(1 << uint(j))
        if (b1 & mask) != (b2 & mask) {
            diff++
        }
    }
    ...
}</code>

이 함수는 배열에서 해당 바이트의 비트를 비교하고 서로 다른 각 비트에 대한 거리 수를 증가시킵니다.

위 내용은 Go의 바이트에서 개별 비트를 추출하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.