比较两个数组中的位

Question

我一直坚持使用 ex4.1 这本书说：编写一个函数来计算两个 SHA256 哈希中不同的位数。我想出的部分解决方案粘贴在下面，但它是错误的 - 它计算不同字节的数量而不是位。你能指出我正确的方向吗？package mainimport (    "crypto/sha256"    "fmt")var s1 string = "unodostresquatro"var s2 string = "UNODOSTRESQUATRO"var h1 = sha256.Sum256([]byte(s1))var h2 = sha256.Sum256([]byte(s2))func main() {    fmt.Printf("s1: %s h1: %X h1 type: %T\n", s1, h1, h1)     fmt.Printf("s2: %s h2: %X h2 type: %T\n", s2, h2, h2)     fmt.Printf("Number of different bits: %d\n", 8 * DifferentBits(h1, h2))}func DifferentBits(c1 [32]uint8, c2 [32]uint8) int {    var counter int     for x := range c1 {        if c1[x] != c2[x] {            counter += 1        }    }       return counter}

Answer 1

Go 编程语言

艾伦·多诺万·布莱恩·W·克尼汉

练习 4.1：编写一个函数来计算两个 SHA256 散列中不同的位数。

---

C 编程语言

布赖恩·W·克尼汉·丹尼斯·M·里奇

练习 2-9。在二进制补码系统中，x &= (x-1)删除x. 使用此观察结果编写更快的bitcount.

---

Bit Twiddling Hacks

肖恩·安德森

计数位设置，Brian Kernighan 的方式

unsigned int v; // count the number of bits set in v

unsigned int c; // c accumulates the total bits set in v

for (c = 0; v; c++)

{

  v &= v - 1; // clear the least significant bit set

}

对于练习 4.1，您正在计算不同的字节数。计算不同的位数。例如，

package main

import (

    "crypto/sha256"

    "fmt"

)

func BitsDifference(h1, h2 *[sha256.Size]byte) int {

    n := 0

    for i := range h1 {

        for b := h1[i] ^ h2[i]; b != 0; b &= b - 1 {

            n++

        }

    }

    return n

}

func main() {

    s1 := "unodostresquatro"

    s2 := "UNODOSTRESQUATRO"

    h1 := sha256.Sum256([]byte(s1))

    h2 := sha256.Sum256([]byte(s2))

    fmt.Println(BitsDifference(&h1, &h2))

}

输出：

139

Answer 2

这是我将如何做到的

package main

import (

    "crypto/sha256"

    "fmt"

)

var (

    s1 string = "unodostresquatro"

    s2 string = "UNODOSTRESQUATRO"

    h1        = sha256.Sum256([]byte(s1))

    h2        = sha256.Sum256([]byte(s2))

)

func main() {

    fmt.Printf("s1: %s h1: %X h1 type: %T\n", s1, h1, h1)

    fmt.Printf("s2: %s h2: %X h2 type: %T\n", s2, h2, h2)

    fmt.Printf("Number of different bits: %d\n", DifferentBits(h1, h2))

}

// bitCount counts the number of bits set in x

func bitCount(x uint8) int {

    count := 0

    for x != 0 {

        x &= x - 1

        count++

    }

    return count

}

func DifferentBits(c1 [32]uint8, c2 [32]uint8) int {

    var counter int

    for x := range c1 {

        counter += bitCount(c1[x] ^ c2[x])

    }

    return counter

}