离散数学课件 9.4 应用.pptx

离散数学

DiscreteMathematics

第九章代数系统9.1代数运算及性质9.2代数系统9.3几个典型的代数系统9.4应用2

9.4应用第5章图纠错码的纠错能力纠错码的选择3离散数学

基本概念4各类计算机终端设备普遍采用数字信号进行通信，但通信过程中有时会出现差错，如受到电磁干扰或温度、灰尘的影响。解决这类问题通常分两步：一是检错，即判断所接收到的数据是否有错；二是纠错，在出错的时候能够进行纠正。定义9.29由0和1组成的串称为字（word），一些字的集合称为码（code），码中的字称为码字（codeword）。不在码中的字称为废码（invalid）。码中的