Question

所以我在1 and 10,000之间有一个整数变量。

我想将每个数字转换为具有固定长度并具有自定义字符集（包括所有字母的小写和大写字符）的 unique! 哈希值。

所以：

n=10可以进入result="AVduujANNiO"
n=4507可以进入result="BciidEPpaEo"

我真的不知道如何开发这样的算法，所以这就是我到目前为止所掌握的。我认为该算法应该可以工作，但是我当然会得到一个整数值作为哈希值，而不是字母值。不知道如何解决此问题以及如何填充结果以使其具有固定长度。

我真的希望有人能够帮助我。

let value = "3325";


var getHash = function(value) {
  let hash = 0;
  for (let i = 0; i < value.length; i++) {
    let char = value.charCodeAt(i);
    hash = (hash << 6) + char + (char << 14);
    hash=-hash
  } return hash;
};

console.log(getHash(value))

Answer 1

这是一个哈希函数，似乎可以满足您的要求：)作为奖励，它没有提供直到100,000的冲突。

function h(n){
  let s = [
    '0101000', '1011010', '0011111',
    '1100001', '1100101', '1011001',
    '1110011', '1010101', '1000111',
    '0001100', '1001000'].map(x => parseInt(x, 2));
    
  let m = parseInt('101', 2);
  
  s = s.map(x => {
    n ^= m;
    m <<= 1;
    return (x ^ n) % 52;
  });

  return s.map(x =>
    String.fromCharCode(x > 25 ? 71 + x : 65 + x)
  ).join('');
}

const s = {};

for (let j=1; j <=10000; j++){
  let hash = h(j);
  
  if (s[hash])
    console.log('Collision! ' + j + ' <-> ' + s[hash]);
    
  s[hash] = j;
}

console.log('Done. No collisions below 10000.');

for (let j=1; j <11; j++)
  console.log(j, h(j));

开发自己的“哈希”算法

1 个答案: