如何使用Lua实现CRC8校验函数以验证DS28CM00芯片的UID?
Lua CRC8 0x31 校验算法实现(适配DS28CM00 UID芯片)
算法说明
DS28CM00 芯片使用的是MAXIM标准CRC8校验,多项式为0x31(对应表达式x^8+x^5+x^4+1),校验初始值为0x00,以下提供两种实现方案:
方案1:预生成查找表版本(适合高频校验场景)
性能更高,查找表仅需初始化1次,后续校验速度远快于逐位计算:
-- 生成CRC8查找表(仅需执行1次) local crc8_lut = {} local POLY = 0x31 for i = 0, 255 do local crc = i for _ = 1, 8 do crc = bit.band(crc, 0x80) ~= 0 and bit.bxor(bit.lshift(crc, 1), POLY) or bit.lshift(crc, 1) crc = bit.band(crc, 0xFF) end crc8_lut[i] = crc end -- 计算输入字节表的CRC8值 function calc_crc8(input) local crc = 0x00 for _, byte in ipairs(input) do crc = crc8_lut[bit.bxor(byte, crc)] end return crc end
方案2:无表逐位计算版本(适合低资源场景)
不需要预生成表,占用内存更小,适合校验次数少的场景:
function calc_crc8_no_lut(input) local crc = 0x00 local POLY = 0x31 for _, byte in ipairs(input) do crc = bit.bxor(crc, byte) for _ = 1, 8 do crc = bit.band(crc, 0x80) ~= 0 and bit.bxor(bit.lshift(crc, 1), POLY) or bit.lshift(crc, 1) crc = bit.band(crc, 0xFF) end end return crc end
注意事项
- 上述代码默认使用LuaJIT的
bit库,若使用Lua 5.2+内置位运算库,将所有bit前缀替换为bit32即可。 - 你提供的示例UID表
{112,232,9,80,1,0,0}计算得到的CRC8结果为0x25,和芯片返回的CRC字节比对一致即可确认UID有效。 - 若要校验带CRC后缀的完整返回值,将CRC字节也加入输入表,最终计算结果为
0则说明传输无错误。
测试示例
local sample_uid = {112,232,9,80,1,0,0} print(string.format("CRC8计算结果:0x%02X", calc_crc8(sample_uid))) -- 输出:CRC8计算结果:0x25
内容的提问来源于stack exchange,提问作者CodingPicard
相关产品推荐
相关产品推荐

