Redis：计算汉明距离_Redis - Fatal编程技术网

Redis：计算汉明距离

redis

Redis：计算汉明距离,redis,Redis,是否可以使用Redis命令来计算{0，1}^n，s.a.，中两个条目之间的汉明距离？是的，您可以使用BITOP和BITCOUNT命令来计算为了计算汉明距离，您可以对两个给定条目进行异或运算，并计算结果中1s的数量 // 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: 1000001

是否可以使用Redis命令来计算{0，1}^n，s.a.，中两个条目之间的汉明距离？

是的，您可以使用

BITOP

和

BITCOUNT

命令来计算

为了计算汉明距离，您可以对两个给定条目进行异或运算，并计算结果中

s的数量

// 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