比较两个数组中的位

Question

我一直坚持使用 ex4.1 这本书说：

编写一个函数来计算两个 SHA256 哈希中不同的位数。

我想出的部分解决方案粘贴在下面，但它是错误的 - 它计算不同字节的数量而不是位。你能指出我正确的方向吗？

package main

import (

    "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 vunsigned int c; // c accumulates the total bits set in vfor (c = 0; v; c++){  v &= v - 1; // clear the least significant bit set}对于练习 4.1，您正在计算不同的字节数。计算不同的位数。例如，package mainimport (    "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 mainimport (    "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 xfunc 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}