Redis: вычисление расстояния Хэмминга

Question

Возможно ли с помощью команд Redis вычислить расстояние Хэмминга между двумя записями в {0, 1} ^ n, sa, https://redis.io/commands/bitfield?

Answer 1

Да, вы можете сделать это с помощью команд BITOP и BITCOUNT.

Чтобы рассчитать расстояние Хэмминга, вы можете XOR две заданные записи и подсчитать число1 с в результате.

// The first entry: 10000001
SETBIT k1 0 1
SETBIT k1 7 1
// The second entry: 00000010
SETBIT k2 6 1

// first entry XOR second entry: 10000011
BITOP XOR result k1 k2
// count the number of 1s in the result, i.e. the Hamming Distance between the two entries: 3
BITCOUNT result