预习非数值数据的编码方式

1.非数值数据的编码方式：
用逻辑值表示：是逻辑数据的表示，只能参加逻辑运算。
用西文字符表示：由拉丁字母，数字，标点符号以及一些特殊符号表示，他们统称字符
码表具有唯一性。
用汉字字符表示：包括汉字的输入码，和码，以及字符集和汉字内码。
汉字的字形主要有两种描述方法：字模点阵描述和轮廓描述。
2.非数值数据的类型：
逻辑数据，字符数据，汉字数据，图像数据，声音数据，等等，不是表示数字的数据都是非数值数据。
数据校验码
作用：因为在数据存取和传送的过程中，由于元器件或者噪音的干扰等原因会出现错误，这个时候我们就需要采取相应的措施，发现并纠正错误，对于错误的检测和校正，大多采取“冗余校验”的思想，即除原数据外，额外增加若干位编码，这些新增的代码称为校验位。
校验过程
三种常见校码验
奇偶校验码：无论数据位多少位，校验位只有一位
数据位和校验位一共所含的1个数为奇数，称为奇校验
数据位和校验位一共所含的1个数为偶数，称为偶校验
明校验码：
若一共有 k 个数据位，则需要 r个检验位来完成一位纠错，两位检错。
2^r-1≥k+r
2^r−1≥k+r
新生成的数据为 k+r位，其中每个校验位放在2的幂次方的位置上
其值为原始数据位在新的排列后，其位次的二进制中有对应位的数的异或和
最后一个校验位的值是前面所有位的异或和，其作用是判断是一位错还是两位错
当接收方接收数据后。先看最后一位，若是1则代表一位错。具体位置由各个位置的海明码组成的二进制表示。
若是0，则若是其他位校验码都是0表示传输正确，否则就是两位错。
循环冗余校验码
CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码.
CRC码广泛应用于数据通信领域和磁介质存储系统中.
在k位信息码后接r位校验码,对于一个给定的(n,k)码
存在一个最高次幂为 n-k=r 的多项式g(x)
根据g(x)可以生成k位信息的校验码,g(x)被称为 生成多项式
用C(x)=C(k-1)C(k-2)...C0表示k个信息位
把C(x)左移r位,就是相当于 C(x)*pow(2,r)