Clifford code Clifford group是什么？ 简单的公式来表达，就是 $Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\right\}$ 。 用语言来描述，就是对一个泡利施加一个U操作，然后还是一个泡利。 首先，所有的泡利都属于$Cl ...
分类：
其他好文 时间：
2020-05-23 16:22:02
阅读次数：
97
纠错码是个什么东西 引出 网络中的通信基于 和`UDP TCP`的三次握手等等, 面试经常被问到. 三次握手是为了保证连接的正确建立. 但是, 在通信的时候, 你如何保证你的消息正确送达了呢? 有人说了, 有收到请求的响应包. 但我说的不是这个, 比如说, 你发送了一个数字 , 你如何保证接受方收到 ...
分类：
其他好文 时间：
2020-05-10 14:56:40
阅读次数：
55
原理参考 "Error Correction Coding QR Code Tutorial " 首先介绍伽罗瓦域，接着使用日志和反日志来简化GF(256)中的乘法。 因为纠错算法中需要使用多项式进行运算，需要处理多项式的四则运算。 生成纠错编码要进行多项式长除法，使用两种多项式，一个是消息多项式 ...
分类：
编程语言 时间：
2020-04-26 01:45:12
阅读次数：
114
原文:QR 码详解（下） 快速响应矩阵码（下） 书接上回，继续下半场。 纠错码 QR 码采用纠错算法生成一系列纠错码字，添加在数据码字序列之后，使得符号可以在遇到损坏时可以恢复。这就是为什么二维码即使有残缺也可以扫出来。没有残缺创造残缺也要把它扫出来，相信大家见过很多中间带图标的二维码吧。 纠错码字... ...
分类：
其他好文 时间：
2019-12-29 12:49:28
阅读次数：
104
纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。 仅用来发现错误的码一般常称为检错码。 为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别 ，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之 ...
分类：
其他好文 时间：
2019-12-27 15:30:36
阅读次数：
177
快速响应矩阵码（下） 书接上回，继续下半场。 纠错码 QR 码采用纠错算法生成一系列纠错码字，添加在数据码字序列之后，使得符号可以在遇到损坏时可以恢复。这就是为什么二维码即使有残缺也可以扫出来。没有残缺创造残缺也要把它扫出来，相信大家见过很多中间带图标的二维码吧。 纠错码字可以纠正两种类型的错误，拒 ...
分类：
其他好文 时间：
2019-10-16 21:33:15
阅读次数：
95
在所有正式内容开始之前先问一个问题，什么是raid？raid的概念描述在互联网上比比皆是，都未免太过专业了。我想用最简单的原理描述，就是在定义存储方式时允许在一部分数据缺失的情况下不影响全部数据，类似于通讯领域的纠错码。不同的冗余模式形成了不同的RAID类别。我们需要先描述仅具备一个磁盘冗余的RAID模型(思想同RAID3,RAID4,RAID5)。假设现在有3页空白的纸，用来记录一些数字，为了更
分类：
其他好文 时间：
2019-09-04 11:48:49
阅读次数：
89
“纠错码”的应用，主要作用是牺牲有效性，换取可靠性。以1/3码率的Turbo码来说，有效位和校验位之比为1:2。 如果说纠错码的“浪费”是经数学证明所不得不添加的冗余，那么另一种“浪费”则是在物理实现上的无奈： 无论是在编码还是在组帧时，常见的操作便是“补零”。只是这里补的零在数学上来看不起任何作用 ...
分类：
其他好文 时间：
2019-08-24 11:42:20
阅读次数：
132
海明纠错码 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。 海明码（Hamming Code）是一个可以有多个校验位，具有检测并纠正一位错误的纠错码，所以它也仅用于 ...
分类：
其他好文 时间：
2019-06-24 21:21:36
阅读次数：
123
1.奇偶校验法： 奇校验，数值部分各个位上数的和与校验位的和应是一个奇数，即，1的个数为奇数个，包括校验位。常用于同步传输。 偶校验，包括校验位有偶数个1，常用于异步传输或低速传输。 通常是在每个字节后增加一个附加位（奇偶校验位），即每个字节发送九位数据。 缺点，数位的错误以及偶数个位的错误检测不出 ...
分类：
其他好文 时间：
2019-05-21 00:15:44
阅读次数：
197
