原文:纠错码简介

纠错码是个什么东西 引出 网络中的通信基于TCP和UDP两个通信协议, 这大家都知道的, 什么TCP的三次握手等等, 面试经常被问到. 三次握手是为了保证连接的正确建立. 但是, 在通信的时候, 你如何保证你的消息正确送达了呢 有人说了, 有收到请求的响应包. 但我说的不是这个, 比如说, 你发送了一个数字 , 你如何保证接受方收到的数字也是 呢 毕竟, 在网络中环境如此复杂, 就算是物理上也不能 ...

2020-05-10 13:28 2 483 推荐指数:

查看详情

检错与纠错码

1.奇偶校验法:   奇校验,数值部分各个位上数的和与校验位的和应是一个奇数,即,1的个数为奇数个,包括校验位。常用于同步传输。   偶校验,包括校验位有偶数个1,常用于异步传输或低速传输。   ...

Tue May 21 08:02:00 CST 2019 0 775
量子纠错码——Stabilizer codes

对于错误,一般有两种: random: 错误以一定的概率发生在每个比特上(对这种问题的研究一般是信息论中,信道熵一类的问题) worst case: 错误发生在某个比特上,这也是纠错码想要解决的问题 经典线性码: 主要是利用了定义在有限域\(\mathbb{F ...

Fri May 08 04:15:00 CST 2020 0 1134
量子纠错码——Clifford group

Clifford code Clifford group是什么? 简单的公式来表达,就是 \(Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\righ ...

Sun May 24 00:02:00 CST 2020 1 1891
前向纠错码(FEC)的RTP荷载格式

http://www.rosoo.net/a/201110/15146.html 本文档规定了一般性的前向纠错的媒体数据流的RTP打包格式。这种格式针对基于异或操作的FEC算法进行了特殊设计,它允许终端系统使用任意长度的纠错码,并且可以同时恢复出荷载数据和RTP头中的关键数据 ...

Tue May 16 01:48:00 CST 2017 0 1179
纠删码简要介绍(与纠错码的区别)

存储领域来看,数据冗余机制其实这几十年来没有太多进展,RAID,副本一直是当仁不让的最终选择。而近几年,尤其是规模较大的应用场景下,纠删码越来越多的出现在选择的视野范围,成为RAID,副本之外的第三种 ...

Fri Nov 10 02:26:00 CST 2017 0 5136
Reed-Solomon纠错码(RS码)(里德-所罗门码)

Reed-Solomon纠错码(RS码)Reed-Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。Reed-Solomon编码:把输入数据视为向量D=(D1,D2,…,Dn),编码后数据视为向量(D1,D2,…Dn,C1,C2,…,Cm),RS编码可以看做为如下图的矩阵运算。编码 ...

Thu Feb 10 22:53:00 CST 2022 0 1322
你也可以手绘二维码(二)纠错码字算法:数论基础及伽罗瓦域GF(2^8)

摘要:本文讲解二维码纠错码字生成使用到的数学数论基础知识,伽罗瓦域(Galois Field)GF(2^8),这是手绘二维码填格子理论基础,不想深究可以直接跳过。同时数论基础也是 Hash 算法,RSA 算法等密码学的入门基础。 二维码生成算法最为核心的就是编码规则和纠错码字的生成。本篇专门讲解 ...

Sun Sep 16 07:57:00 CST 2018 0 1623
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM