【语法】
一、隐蔽陷阱
单号传输末尾带一位校验码,接收方拿校验码和数据位各自比对总也他对不上——奇校验的规则是"整体 1 的个数为奇数",校验位要按数据位反着补。
二、底层原理
发送方统计数据位中 1 的个数:奇数个则校验位补 0、偶数个补 1,保证整串 1 的总数为奇。接收方重新数一遍即可发现任意单比特错误;两位同时出错检测不到,这是奇偶校验的能力边界。
三、正确代码
基础写法(数 1 的个数):
local function countOnes(n)
local c = 0
while n > 0 do
c = c + n % 2
n = math.floor(n / 2)
end
return c
end
进阶写法(校验位生成与复核):
local function parityBit(n)
return (countOnes(n) + 1) % 2
end
local function check(n, p)
return (countOnes(n) + p) % 2 == 1
end
local p = getplayerbyname("chk01")
sendmsg(p, 1, "单号 13 校验位 " .. parityBit(13))
sendmsg(p, 1, "复核通过 "
.. tostring(check(13, parityBit(13))))
四、引擎验证
13 的二进制 1101 有 3 个 1,奇校验位补 0;带校验位复核通过;篡改任意一位后复核立即失败。
五、FAQ
问:两位同时错呢?
答:检不出,需 CRC 等更强校验。
问:校验位放哪一位?
答:惯例在末位,位置不影响算法。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、一次高帧率翻车 测试服反馈:火球术在 60 帧的旧机器上百发百中,换 144 帧电竞屏,弹道经常从目标身上…
【游戏】 一、规则机制 线上事故:玩家收藏了心水商品等降价,降价了却没人告诉,便宜被别人捡走,差评点名"收藏功能是摆设"。关…
【语法】 一、机制原理 抛坑提问:网格上"离目标还有多远",用直线距离还是走格数?三种距离各有地盘:曼哈顿距离是横差绝对值加…
【游戏】 一、规则机制 隐蔽的坑:求助入口埋在设置页第三层,玩家出问题第一反应是去群里骂,问题与账号信息对不上号。客服入口改…
【语法】 一、机制原理 一行代码拆解:r = (r + n / r) / 2。不靠数学库也算得出平方根:先随手猜一个值,真平…
【语法】 一、机制原理 一行代码拆解:h = (h 31 + byte) % m。想给字符串分桶、给缓存分片,需要一个把任意…