当前位置: 首页 > news >正文

9.2、数据链路层—差错编码

一、差错编码与汉明距离

  差错编码的基本原理如下所示:
image

输入D序列,生成DR序列,其中R为差错检测与纠正比特(冗余比特)。差错编码可以分为以下2种:

  • 检错码
  • 纠错码
1.1、汉明距离

  汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字符串对应位置的不同字符的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。

1.2、检错码和纠错码与汉明距离

image

二、奇偶校验码(二维奇偶校验码带有部分场景的纠错功能)

image

一维奇偶校验只能检测出奇数位差错(检错能力和漏检率都是50%,但是编码效率高),二维奇偶校验可以检测出奇数位差错和部分偶数位差错(出错的偶数位不在同一行和同一列上时才可以检测出来),同时二维奇偶校验还可以纠正同一行/列的奇数位错。

三、Internet校验和(Checksum,无纠错功能)

image

四、循环冗余校验码(CRC,检错能力强,也有纠错能力)

image
image

http://www.jsqmd.com/news/847716/

相关文章:

  • Codex CLI 双模运行机制解析:云端沙盒与本地执行的 4 种协同场景
  • 从A/B测试到临床实验:避开P值陷阱的5个实战要点(含单尾/双尾选择指南)
  • 【Perplexity开发者必藏资源】:17个被官方文档隐藏的调试技巧+3个内部状态检测命令
  • [实测可用 v2.7.5] 桌面端 Open Claw 搭建流程全程图文教程
  • 【Perplexity编程搜索权威白皮书】:基于1786次真实编码场景测试,验证TOP3提示词组合准确率提升317%
  • 【RT-DETR实战】050、Transformer结构效率改进方向总览
  • NFC读卡能力 支持安卓/iOS/鸿蒙 UTS插件
  • 9.1、数据链路层—概述
  • 数据结构:2.时间复杂的和空间复杂度
  • Codex CLI 安全配置实战:API Key 管理、额度限流与 OAuth2 鉴权的 4 步落地
  • Adams新手避坑指南:从几何点、Marker坐标系到立方体,这些基础元素你真的用对了吗?
  • 【RT-DETR实战】051、线性复杂度注意力:Swin Transformer 思想借鉴
  • Prompt 注入攻防实战:Hermes Agent 的 4 类恶意 Skill 识别与自动查杀方案
  • Vue3企业级后台管理系统解决方案:V3 Admin Vite 5.0架构设计与实战指南
  • Windows 11终极优化指南:使用Win11Debloat轻松提升系统性能
  • 2026年重磅上新:优质的中式铝木门窗厂家 - 品牌推广大师
  • windoes terminal终端右键菜单快捷配置
  • STM32单片机串口通信避坑指南:从CubeMX配置到中断回调函数编写
  • 发文首选!机器学习锂离子电池!
  • 赋能客户录音转待办精准识别快速整理,省心清晰更高效
  • Perplexity搜索结果泛化严重?紧急启用「设计意图锁定协议」——20年UX架构师压箱底的5行元提示词
  • 【从零开始学习JAVA | 第四篇】继承与多态
  • NotebookLM文化遗产研究落地全链路(从敦煌写本到AI知识库的9步工业化流程)
  • 5分钟掌握抖音无水印批量下载:免费工具完整使用指南
  • 实时AI推理优化:如何提升模型响应速度
  • 统信UOS 20专业版图形化配置代理保姆级教程,内网访问外网就这么简单
  • 银河麒麟V10SP3-arm版本安装oracle19C数据库
  • 通过taotoken cli在ubuntu上一键配置多个开发工具环境
  • Whisky终极指南:在macOS上免费运行Windows程序的完整解决方案
  • Qt 动画进阶:手把手教你用 QCharts 可视化调试 QEasingCurve 曲线