Eu precisava de alguma forma gerar um "hash" a partir de uma string mas que o mesmo hash seja obtido independente da ordem das duas strings
1234+4321 = asdfghjkl
4321+1234 = asdfghjkl
isso é possível com PHP?
Vejo duas opções: 1) você compara ambas as strings, e concatena-as de modo que a "menor" (em ordem lexicográfica) esteja sempre primeiro, e então faz o hash das strings concatenadas; 2) você faz o hash de cada string independentemente, e depois combina os resultados usando alguma operação comutativa (como um xor). Exemplos:
function hashPar1($a, $b) {
if ( strcmp($a, $b) > 0 ) {
$temp = $a;
$a = $b;
$b = $temp;
}
return hash("sha256", $a . $b);
}
function hashPar2($a, $b) {
$ha = hash("sha256", $a);
$hb = hash("sha256", $b);
$ret = "";
for( $i=0; $i<strlen($ha); $i++) {
ret .= chr(ord($ha{$i}) ^ ord($hb{$i}))
}
return ret;
}
Nota: eu sugiro a segunda opção, pois o primeiro método tem a desvantagem de um número maior de colisões. Por exemplo, o par foo+bar
produziria o mesmo hash do par fo+obar
ou f+oobar
ou fooba+r
(mas não foob+ar
). Esse problema não ocorre no segundo método, já que strings distintas teriam hashes totalmente distintos [com alta probabilidade].
Atualização: li há pouco um comentário dizendo que no PHP você pode fazer o xor de duas strings diretamente, não precisa quebrá-la em caracteres e converter para e de números. Se isso estiver correto (não testei) então o código da opção 2 pode ser simplificado para:
$resultado = hash("sha256", $string1) ^ hash("sha256", $string2);
Ordene a String e utilize a função de hash. Veja o código abaixo
>>> a = '1234+4321'
>>> b = '4321+1234'
>>> a
'1234+4321'
>>> b
'4321+1234'
>>> sorted_a = ''.join(sorted(a))
>>> sorted_a
'+11223344'
>>> sorted_b = ''.join(sorted(b))
>>> sorted_b
'+11223344'
>>> hash(sorted_a)
6594644838925616234
>>> hash(sorted_b)
6594644838925616234
Note que o código acima funciona para letras e números. O procedimento utuilizado foi o seguinte:
Nota: a pergunta original não especifica a lingaugem, então fiz em python.
1234
, 1243
, 1324
, 1342
, 1423
, 1432
, 2134
, ...
Commented
1/07/2015 às 23:56
+
.