a站全称,学做网站视频论坛,wordpress文章点赞插件,烽火台网站第二章 数据的表示和运算 2.1.4 奇偶校验 本笔记参考书目#xff1a;
计算机组成原理#xff08;第六版.立体化教材#xff09;白中英、戴志涛2021王道计算机组成原理视频公开课
本节重点#xff1a;
奇偶校验的方法/原理码距和检/纠错能力
转载请注明文章来源#xf…第二章 数据的表示和运算 2.1.4 奇偶校验 本笔记参考书目
计算机组成原理第六版.立体化教材白中英、戴志涛2021王道计算机组成原理视频公开课
本节重点
奇偶校验的方法/原理码距和检/纠错能力
转载请注明文章来源 基本方法和原理
奇偶校验在机器码前补一位使得该机器码的1的总个数为奇数/偶数即奇/偶校验。
奇偶校验在计算机内的判定方式是对机器码作模22_22或者是作异或运算。但值得注意的是奇偶校验只能检测出奇数个错误偶数个错误检测不出来。而且不能给出错误发生的位置。
码距和检纠错能力的关系
信息message信源的二进制串假设为k位
码字codeword对信息处理后的结果字符串假设为n位nk
那么所有n位二进制字符串有2n2^n2n种但其中只有信息对应的2k2^k2k个编码属于码字其余2n−2k2^n-2^k2n−2k个编码不能被称为码字
码距两个码字间具有不同二进制的位数。 码的最小码距决定了码的纠错、检错性能。 1、为了检测e个错误要求最小码距dmin ≥ e1 2、为了纠正t个错误要求最小码距dmin ≥ 2t1 3、为了纠正t个错误同时检测e个错误要求最小码距dmin ≥ te1 (et)
