在Lua中比较两个数字时计算位数差异

我认为最好的方法是这样做：

1. 检查最右边的位，即检查两个数字是否为偶数或奇数。如果其中一个是，另一个不是，这一位就不同，所以将1添加到权重总和中。
2. 向右移动1位（可以使用bit32.rshift(number，1)或通过除以2的整数结果进行操作）。
3. 如果数字为0，则完成操作，否则返回步骤1。

如果您阅读以下链接中的函数，您会看到如果您有每个八进制数字和二进制表示的数组，那么可以使用 gsub 函数替换八进制表示中的每个数字为二进制表示。

http://lua-users.org/lists/lua-l/2002-10/msg00244.html

关于 gsub 函数，您可以查看 http://lua-users.org/wiki/StringLibraryTutorial

一旦您有了这个，循环遍历每个字符并查看它们是否不同，并标记以更改该位置。

bit32 库在 Lua 5.2 中引入，使得这个过程变得非常简单。

local bxor, band, rshift = bit32.bxor, bit32.band, bit32.rshift
local function ham(a, b)
  a = bxor(a, b)
  b = 0 -- 重复使用 b 来计算位数。
  while a > 0 do
    b = b + band(a, 1)
    a = rshift(a, 1)
  end
  return b
end

print(ham(5,6)) -- 2

然而，如果你只是在一个足够小的区间比较数字，比如 0 到 7，你可以简单地预先计算并保存结果。

local bxor = bit32.bxor
local hamcache = {[0] = 0, 1, 1, 2, 1, 2, 2, 3}
local function ham(a, b)
  return hamcache[bxor(a, b)]
end

本地函数 `octal_ham(a, b)`
===========================

```lua
local function octal_ham(a, b)
  local x = bit32.bxor(a, b)
  return x - math.floor(x/2) - math.floor(x/4)
end

功能：对 a 和 b 进行八进制哈姆 (octal hamming) 编码计算。

返回：a 和 b 的八进制哈姆编码计算结果。 ```