如何将基于base-32的JavaScript Geohash代码改为base-16编码？

没问题，我帮你拆解一下修改的核心逻辑，直接给你改好的关键代码片段，再解释背后的原理：

核心修改点 #

Geohash的本质是把经纬度的二进制编码交替拼接后，按固定位数分组映射到字符集。Base32对应每5位二进制→1个字符（因为2^{5=32），Base16对应**每4位二进制→1个字符**（2}4=16），所以修改主要集中在两个地方：

1. 替换字符集 #

把原来的Base32字符集换成Base16的标准字符集：

// 原Base32字符集（ngeohash默认）
const base32 = '0123456789bcdefghjkmnpqrstuvwxyz';
// 修改为Base16字符集
const base16 = '0123456789abcdef';

2. 调整二进制位分组规则 #

原来的代码会把经纬度的二进制位交替拼接后，每5位切分一次转成字符；现在要改成每4位切分一次，同时要保证总二进制位数是4的倍数（不够的话补0）。

修改后的编码核心代码 #

以下是基于ngeohash核心逻辑修改的Base16版Geohash编码函数：

function encodeGeohashBase16(latitude, longitude, precision = 12) {
  // 定义Base16字符集
  const base16 = '0123456789abcdef';
  // 经纬度的范围（Geohash默认）
  const latRange = [-90, 90];
  const lonRange = [-180, 180];
  // 计算需要的总二进制位数：precision个字符 ×4位/字符
  const totalBits = precision * 4;
  // 经纬度各占一半（交替拼接，所以总位数是偶数）
  const bitsPerCoord = Math.floor(totalBits / 2);

  let latBits = '';
  let lonBits = '';

  // 把纬度转换成二进制字符串
  for (let i = 0; i < bitsPerCoord; i++) {
    const mid = (latRange[0] + latRange[1]) / 2;
    if (latitude > mid) {
      latBits += '1';
      latRange[0] = mid;
    } else {
      latBits += '0';
      latRange[1] = mid;
    }
  }

  // 把经度转换成二进制字符串
  for (let i = 0; i < bitsPerCoord; i++) {
    const mid = (lonRange[0] + lonRange[1]) / 2;
    if (longitude > mid) {
      lonBits += '1';
      lonRange[0] = mid;
    } else {
      lonBits += '0';
      lonRange[1] = mid;
    }
  }

  // 交替拼接经纬度的二进制位（先经度，后纬度）
  const combinedBits = [];
  for (let i = 0; i < bitsPerCoord; i++) {
    combinedBits.push(lonBits[i]);
    combinedBits.push(latBits[i]);
  }

  // 确保总长度是4的倍数（保险起见保留，避免特殊情况）
  while (combinedBits.length % 4 !== 0) {
    combinedBits.push('0');
  }

  // 每4位二进制转成一个Base16字符
  let geohash = '';
  for (let i = 0; i < combinedBits.length; i += 4) {
    const chunk = combinedBits.slice(i, i + 4).join('');
    const index = parseInt(chunk, 2);
    geohash += base16[index];
  }

  return geohash;
}

关键说明 #

• 精度对应关系：原来的Base32 Geohash每字符对应5位，10个字符是50位精度；现在Base16每字符4位，要达到近似精度需要13个字符（13×4=52位），或者用12个字符（48位）稍微降低一点精度。你可以通过调整precision参数控制。
• 补位逻辑：因为经纬度各占一半位数，总位数是偶数，而4的倍数也是偶数，所以这里的补位逻辑其实可以省略，但如果后续调整精度为奇数的话（不建议），补位是必要的。
• 解码修改：如果需要解码，逻辑反过来即可：把每个Base16字符转成4位二进制，拆分出经纬度的二进制位，再还原成经纬度。

内容的提问来源于stack exchange，提问作者Max Mikhalchuk