数据完整性
此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
让数据保持正确
- 完整性意味着数据保持准确。有两种技术来保护它:验证(validation)和核对(verification)。
- 它们听起来相似,做的却是不同的工作 —— 这是一个经典的考试区分点。
validation 与 verification 的区别
- validation(验证)在数据录入时检查它是否合理。例如:
- 范围检查(年龄 0–120)、长度检查(电话号码位数)、格式检查(邮箱含
@)、存在性检查(不能留空)。
- 范围检查(年龄 0–120)、长度检查(电话号码位数)、格式检查(邮箱含
- verification(核对)检查数据是否被正确复制。例如:
- 双重录入(把密码输两遍),或目视核对(读回来确认一遍)。
检查传输中的数据
- 数据传输时,比特可能翻转。**校验和(checksum)或校验位(check digit)**能发现这一点。
- 发送方根据数据算出一个小数字;接收方再重新计算。如果两者不同,数据就是损坏了。
number = "1389"
print(sum(int(d) for d in number) % 10) # a one-digit checksum
轮到你了
- 把各位数字相加再对 10 取模,算出一个简单的校验位。真实系统(如条形码和 ISBN)使用的是这个思路更巧妙的版本。
涵盖:A-Level 6.2(验证 / 核对)、IGCSE 2.2(错误检测)。
常见错误
- 校验和或校验位能发现数据的意外改动。
- 验证检查数据是否合理;核对检查是否输入正确。
探索
哈希能检测篡改
重新计算哈希再比较:任何改动都会改变摘要。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
一个简单的**校验和(checksum)**能帮助发现输入错误。把 number 的各位数字相加,再对结果取模 10。打印出这个校验位。
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
现在充当接收方。发送方传输了带有校验位8的数字,但在传输过程中一位数字被损坏。重新计算received的校验和,如果它不等于sent_check则打印ERROR,否则打印OK。
点击“运行”查看此处输出。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
奇偶校验位是另一种完整性检查。采用偶数奇偶性时,额外的位使1的总数为偶数。编写parity_bit(bits),接受诸如"1011001"之类的字符串并返回"0"或"1"。
点击“运行”查看此处输出。