我有一些存储在mysql中的哈希值,我将通过汉明距离进行比较.
存储的哈希是这些:
qw 1 ffe71b001820a1fd
qw 2 ffffb81c1c3838a0
qw 3 fff8381c1c3e3828
qw 4 fffa181c3c2e3920
qw 5 fffa981c1c3e2820
qw 6 ff5f1c38387c1c04
qw 7 fff1e0c1c38387ef
qw 8 fffa181c1c3e3820
qw 9 fffa381c1c3e3828
我通常会像:
SELECT product_id, HAMMING_DISTANCE(phash, 'phashfromuserinput') ;
但是在mysql汉明距离是按位运算符,我可以做,如果字符串只有数字:
SELECT pagedata,BIT_COUNT(pagecontent^'$encrypted')searchengine WHERE pagecontent > 2 ; ")
它只适用于整数(数字),但我的要求是使用数字和字母,例如:
74898fababfbef46 and 95efabfeba752545
从我的小研究我知道,首先我必须将字段转换为二进制,然后使用CAST或CONVERT使用bitcount:
SELECT BIT_COUNT( CONV( hash, 2, 10 ) ^
0b0000000101100111111100011110000011100000111100011011111110011011 )
要么
SELECT BIT_COUNT(CAST(hash AS BINARY)) FROM data;
这可以将数据转换为二进制数和使用位数.现在出现的问题是,存储在mysql中的varbinary字符/哈希已经是字母数字,如果我将字段转换为varbinary和bitcount,那么它不会工作,因为存储的哈希不是二进制字符串.
我该怎么办?
我被称为php汉明距离匹配示例:
function HammingDistance($bin1, $bin2) {
$a1 = str_split($bin1);
$a2 = str_split($bin2);
$dh = 0;
for ($i = 0; $i < count($a1); $i++)
if($a1[$i] != $a2[$i]) $dh++;
return $dh;
}
echo HammingDistance('10101010','01010101'); //returns 8
但是我不明白如何匹配mysql和fetch,因为我无法在mysql中实现它.