blob: b2c46e962ca1cdc6d0394d0d5a2fa2719b72e224 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
// Copyright © 2020 rsiddharth <s@ricketyspace.net>
// SPDX-License-Identifier: ISC
package lib
import "math/rand"
func init() {
rand.Seed(42)
}
func HammingDistance(a, b string) int {
if len(a) != len(b) {
return -1 // Fail.
}
d := 0
for i := 0; i < len(a); i++ {
c := a[i] ^ b[i]
d += setBits(c)
}
return d
}
// Returns number of set bits.
func setBits(b byte) int {
var c byte = 0
for i := 0; i < 8; i++ {
c += b & 0x1
b = b >> 1
}
return int(c)
}
// Generates a key of size 'size' bytes.
func genKey(size int) []byte {
bs := make([]byte, size, size)
rand.Read(bs)
return bs
}
|
