广西建设学院网站首页,怎样做品牌推广网站,网站是否被k,vs2015 手机网站开发文章目录 引言I 纠错1.1 信息纠错的前提:信息冗余1.2 发现抄写错误的方法1.3 计算机的信息校验原理:奇偶校验1.4 有效的纠错编码II 案例2.1 例子1:自身DNA的编码2.2 例子2:海明码引言 预则立,不预则废:不确定性是我们这个世界自然的属性,在解决问题之前,要考虑到世界的不… 文章目录 引言I 纠错1.1 信息纠错的前提:信息冗余1.2 发现抄写错误的方法1.3 计算机的信息校验原理:奇偶校验1.4 有效的纠错编码 II 案例2.1 例子1:自身DNA的编码2.2 例子2:海明码 引言 预则立,不预则废:不确定性是我们这个世界自然的属性,在解决问题之前,要考虑到世界的不完美和不确定性。 要想避免出错,就要增加一点信息冗余。 I 纠错
纠错编码的数学基础是数论和近世代数。 解决传输过程中信息错误的办法:在信息传输编码时,通过巧妙的信道编码保证有了错误能够自动纠错。
1.1 信息纠错的前提:信息冗余
如果一条信息已经被压缩得一点冗余都没有了,它容错的能力就是零,更不要谈纠错的可能性了。
1.2 发现抄写错误的方法
抄书定位错误的方法:采用横竖两个维度交叉实