【语法】
一、隐蔽陷阱
存档传输出错无感知,读档时才发现数据错乱——普通求和校验太弱,两个字节位置对调后总和不变,错误照样漏网。CRC 循环冗余校验用多项式除法能抓住这类错位。
二、底层原理
CRC-8 把数据流逐字节异或进寄存器,再左移 8 次、按移出的最高位决定是否异或生成多项式 0x07,最终寄存器值即 8 位校验码。任何单字节错误都会改变校验码,位置对调同样无所遁形。
三、正确代码
基础写法(XOR 位模拟):
local function xor8(a, b)
local r, bit = 0, 1
for _ = 1, 8 do
if a % 2 ~= b % 2 then r = r + bit end
a = math.floor(a / 2)
b = math.floor(b / 2)
bit = bit * 2
end
return r
end
进阶写法(CRC-8 计算):
local function crc8(data)
local crc = 0
for i = 1, #data do
crc = xor8(crc, data:byte(i))
for _ = 1, 8 do
local msb = math.floor(crc / 128) % 2
crc = (crc * 2) % 256
if msb == 1 then
crc = xor8(crc, 0x07)
end
end
end
return crc
end
local p = getplayerbyname("crc01")
sendmsg(p, 1, "校验码 " .. crc8("save01"))
四、引擎验证
"save01" 生成 8 位校验码;改动任意一字节后校验码变化;求和校验漏掉的位置对调错误被多项式除法检出。
五、FAQ
问:为什么用 0x07?
答:CRC-8 标准多项式 x⁸+x²+x+1。
问:能检双字节错吗?
答:多项式选得好可检大多数双错。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮战阵亡后装备掉落,成员来不及捡回就被别人拿走。义庄上线:帮战阵亡装备自动送入帮会义庄暂存 24 小…
【游戏】 一、业务场景 帮会成员的首饰全靠系统掉落,样式千篇一律没有个性。金匠铺上线:帮会招募金匠,成员捐材料委托打造专属戒…
【游戏】 一、业务场景 帮会资金全靠成员自发捐献,收入不稳定。赋税制度上线:帮会驻地周边商户按周缴纳定额赋税,帮会统一收缴入…
【游戏】 一、业务场景 帮会押运任务单人跑容易被打劫,多人组队又怕分赃不均。镖客制度上线:押运任务可招募镖客护送,镖客保镖费…
【语法】 一、隐蔽陷阱 有序数组里找目标值的插入位置:逐个从头比对是 O(n),二分查找 O(log n) 但边界条件容易写…
【语法】 一、隐蔽陷阱 判断两个字符串是否同构(单射映射):只用一个映射表从 s 映到 t,漏了反向校验——多个 s 字符映…