差错检验与校正讲义.pptVIP

一般来说，传输中的差错都是由噪声引起的。噪声有两大类：随机热噪声和冲击噪声。 随机差错：随机热噪声 信道所固有的，持续存在的，随机错通常 较少。 突发差错：冲击噪声 由于外界特定的短暂原因所造成的冲击噪声，冲击噪声的幅度可以相当大 ，它是传输中产生差错的重要原因 。 例如，在传输ASCII字符时，每个ASCII字符用7为表示，最后加上一个奇偶校验位总共成为8位。对于奇校验来说，最后加上的奇偶位校验使整个8位中1个数为奇数。 如发送1110001，采用奇校验时，奇偶位校验为1，即传接收器检查接收到的数据的1的个数为奇数，就认为 无错误发生。若采用偶校验时，发送的二进制码是？ 已知字符T的ASCII码值的十进制表示为84，如果将最高位设置为奇校验位，则字符M的ASCII码值设置奇校验位后，它的二进制表示为（ ） A B C D 解答：M的ASCII码77，二进制表示里面有4个1所以奇偶校验取值为1，设置于最高位后就是B了。 ASCII编码 ASCII（American Standard Code for Information Interchange，美国标准信息交换代码）是基于拉丁字母的一套电脑编码系统，它是现今最通用的单字节编码系统。 在计算机中，所有的数据在存储和运算时都要使用二进制数表示（因为计算机用高电平和低电平分别表示1和0），例如，像a、b、c、d这样的52个字母（包括大写）、以及0、1等数字还有一些常用的符号（例如*、#、@等）在计算机中存储时都要使用二进制数来表示，而具体用哪些二进制数字表示哪个符号，当然每个人都可以约定自己的一套（这就叫编码），而大家如果要想互相通信而不造成混乱，那么大家就必须使用相同的编码规则，于是美国有关的标准化组织就出台了ASCII编码，统一规定了上述常用符号用哪些二进制数来表示。 ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号以及在美式英语中使用的特殊控制字符。例如，A的7位ASCII编码为1000001。下图为7位ASCII代码表。 CRC码称为多项式码。这是因为任何一个由二进制数位串组成的代码都可以和一个只含有0和1两个系数的多项式建立一一对应的关系。 x的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0。可以看出：x的最高幂次为R，转换成对应的二进制数有R+1位。(因为从x的0次幂算起) 代码1011011对应的多项式为 x6 + x4 + x3 +1 而多项式x5 + x4 + x2 + x对应的代码为110110 CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果CRC码共长N个bit，信息码长K个bit，就称为(N,K)码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)，可根据其生成信息的校验码，所以G(x)叫做这个CRC码的生成多项式。 模2除法 模2除法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。 多位模2除法采用模2减法，不带借位的二进制减法。 例1.CRC?属于检错码还是纠错码？如果某一数据通信系统采用?CRC校验方式，生成多项式G(x)为?X4?+X3+1?，目的结点接收到二进制比特序列为?110111101（含CRC?校验码），判断传输过程中是否出现了错误？并解释原因。 答：属于检错码。出现了差错，因为余数为110。 例2.利用标准CRC方法传输位生成多项式为x3?+1，请给出实际被传输的位串。假设在传输过程中左边第三位变反了，请证明这个错误可以在接收端被检测出来。 答：（1）模2除，得余数，即校验码。 （2）可以检测出来，因为余数是100. 例3.如果某一数据通信系统采用CRC校验方式，生成多项式G(x)为X4?+X3+1，目的结点接收到二进制比特序列为1101111101（含CRC校验码）。请回答以下问题： （?1）该生成多项式对应的二进制比特序列是多少？ （?2）如果接收到的二进制比特序列长度正确，则发送端原始二进制比特序列的长度是几位？ （?3）判断传输过程中是否出现了差错