n******7
发帖数: 12463 | 1 想定义连个bitarray的距离
比如
A = 101101
B = 110111
距离是一个bitarray跟另一个不同的位数
也就是XOR(A,B)里面1的个数，这个例子里面就是3
这种距离有什么叫法没？ |
g*****y
发帖数: 7271 | 2 hamming distance?
【在 n******7 的大作中提到】
: 想定义连个bitarray的距离
: 比如
: A = 101101
: B = 110111
: 距离是一个bitarray跟另一个不同的位数
: 也就是XOR(A,B)里面1的个数，这个例子里面就是3
: 这种距离有什么叫法没？
|
N********n
发帖数: 8363 | 3
Init an 256-element array w/ each element shows how many '1's it
has in binary form. Then A[XOR(A,B)] will give you what you want.
If it's 16-bit numbers then init a 64K-element array, etc.
【在 n******7 的大作中提到】
: 想定义连个bitarray的距离
: 比如
: A = 101101
: B = 110111
: 距离是一个bitarray跟另一个不同的位数
: 也就是XOR(A,B)里面1的个数，这个例子里面就是3
: 这种距离有什么叫法没？
|
n******7
发帖数: 12463 | 4 正是我需要的
在做一个方法，琢磨着应该这样定义距离，就是不知道专业名称叫啥
包子谢！
【在 g*****y 的大作中提到】
: hamming distance?
|
n******7
发帖数: 12463 | 5 谢谢
也给你发个包子
我准备用wiki上的C code
擦，手一抖转了两个
【在 N********n 的大作中提到】
:
: Init an 256-element array w/ each element shows how many '1's it
: has in binary form. Then A[XOR(A,B)] will give you what you want.
: If it's 16-bit numbers then init a 64K-element array, etc.
|
k**********g
发帖数: 989 | 6
hamming distance ( a , b ) = population count ( bitwise xor ( a , b ) )
by the way,
boolean xor has same meaning as boolean unequal
boolean xnor has same meaning as boolean equal
【在 n******7 的大作中提到】
: 想定义连个bitarray的距离
: 比如
: A = 101101
: B = 110111
: 距离是一个bitarray跟另一个不同的位数
: 也就是XOR(A,B)里面1的个数，这个例子里面就是3
: 这种距离有什么叫法没？
|
