使用 lua 创建一个 crc8 函数

Question

是否有一种简单的算法可以从 lua 中的 table 创建 crc8 校验和？多项式应为 x^8+x^5+x^4+1 (0x31) 该算法将用于检查 DS28CM00 UID 芯片的 UID。在这里您可以找到芯片返回的 table（最后 LS 字节）：

table = {112,232,9,80,1,0,0}

感谢您的帮助

Answer 1

对于Lua 5.3+

local function crc8(t)
   local c = 0
   for _, b in ipairs(t) do
      for i = 0, 7 do
         c = c >> 1 ~ ((c ~ b >> i) & 1) * 0x8C
      end
   end
   return c
end

print(crc8{112, 232, 9, 80, 1, 0, 0})  --> 219
print(crc8{2, 0x1C, 0xB8, 1, 0, 0, 0}) --> 0xA2 as in example from AN-27

对于Lua 5.2-

local function crc8(t)
   local c = 0
   for _, b in ipairs(t) do
      for i = 0, 7 do
         local c0 = c % 2
         local b0 = b % 2
         c = (c - c0) / 2
         b = (b - b0) / 2
         if c0 + b0 == 1 then
            c = c + 0x80 + (c % 16 < 8 and 8 or -8) + (c % 8 < 4 and 4 or -4)
         end
      end
   end
   return c
end

使用 lua 创建一个 crc8 函数

Creating a crc8 function with lua

lua

crc

crc8