计算机系统基础23---可靠性、校验码

文章目录

可靠性

计算机系统中三种模型的可靠性如下:

校验码

什么是检错和纠错?

检错:

接收方能判断出数据有错误,但不知道哪里错了,所以只能要求重传。

检错能力公式:

纠错:

接收方不仅能发现错误,还能定位并自动纠正错误,无需重传。

bash 复制代码
发送:1 0 1 1 0  (合法码字A)
传输:1 0 0 1 0  (第3位出错了 ❌)
接收:这个数据离码字A只差1位,离其他码字都很远
     → 判断是A的第3位出错了 → 自动纠正为 1 0 1 1 0 ✅

纠错能力公式:

什么是码距?

码距(也叫海明距离,Hamming Distance)是衡量两个二进制编码之间差异程度的指标。

简单说:数一下两个编码有几位不一样,就是码距。

例1:

bash 复制代码
码字A:1 0 1 1 0
码字B:1 0 0 1 1
         ↑   ↑ ↑
         第3位不同  第5位不同

码距 d(A,B) = 2(有2位不同)

例2:

bash 复制代码
码字A:1 1 1 0 0
码字B:0 0 1 1 1
        ↑ ↑   ↑ ↑ ↑   → 5位全不同!

码距 d(A,B) = 5

常见编码的码距

相关推荐
醉舞经阁半卷书134 分钟前
量化交易基础之python库学习
学习
youm20031 小时前
【学习笔记】认识NoSQL——非关系型数据库
笔记·学习·nosql
传奇开心果编程1 小时前
【Rust入门知识点学与练】第11课:HashMap 键值对集合
开发语言·学习·rust
约克31 小时前
商水约克中央空调商用工程的行业洞察与落地要点
学习
王的宝库2 小时前
Linux 性能优化入门
linux·学习
公爵爱学习2 小时前
无人机定点飞行-介绍
开发语言·图像处理·python·学习·线性回归·无人机
浔溺2 小时前
al+大数据每日学习笔记33
大数据·笔记·学习
lifallen3 小时前
Agent 框架不是 API 包装器,而是一个微型操作系统内核
人工智能·学习·ai·ai编程
是隼人3 小时前
buuctf-pwn pwnable_start(ret2shellcode)题解(学习过程持续更新)
c语言·学习·安全·pwn入门·ctf入门
my05923 小时前
跳出单一信息工具局限:奥米豆构建认知与心智并行的学习范式
大数据·人工智能·python·学习