01–4数据信息的代码表示.ppt

1.4 数的编码与字符代码 十进制数的二进制编码 可靠性编码 字符代码 三个术语 数码：代表一个确切的数字，如二进制数，八进制数等。代码：特定的二进制数码组，是不同信号的代号，不一定有数的意义。编码：n位二进制数可以组合成2n个不同的信息，给每个信息规定一个具体码组，这种过程叫编码。 ??? 数字系统中常用的编码有两类，一类是二进制编码，另一类是二—十进制编码。 余3码：是在8421码的基础上，把每个代码都加0011码而形成的。它的主要优点是执行十进制数相加时，能正确地产生进位信号，而且还给减法运算带来了方便。 四.十进制数的二进制的代码 十进制数码 8421BCD码 2421码 余3码 0 0000 0000 0011 1 0001 0001 0100 2 0010 0010 0101 3 0011 0011 0110 4 0100 0100 0111 5 0101 1011 1000 6 0110 1100 1001 7 0111 1101 1010 8 1000 1110 1011 9 1001 1111 1100 二、常用的可靠性代码有哪些？ 目前，常用的可靠性编码有格雷（Gray）码、奇偶校验码、海明码、循环码等等。 下面分别介绍格雷（Gray）码、奇偶校验码的组成及特点。 Gray码有许多种，各种码的共同特点是任意两个相邻码之间只有一个位不同，这一特点可以减少码在形成、变换和传输时引起的错误。 常用的一种典型n位Gray码Gn-1Gn-2…G0，它所表示的最小数0和最大数2n-1之间也只有一位不同，故又称为循环码。循环码的每一位都以固定周期进行循环，G0位的循环周期是“0110”， G1位的循环周期是 G2位的循环周期是“0000111111110000”，依次类推， Gi位的循环周期由2i+2位组成，并以2i+1位为轴，形成对称关系，轴两边各有2i个0和2i个1，这一特性称为反射性，故循环码又称为反射码。 如何来掌握Gray码的规律：有两种方法可以帮助您。 公式是：Gn=Bn Gi=Bi+1⊕Bi ⊕称为异或运算(模2加法，即不考虑进位的二进制加法)，运算规则为 0⊕0=0；0⊕1=1；1⊕0=1；1⊕1=0。 例：二进制数为 1 0 1 1 0 1 0 0 ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ Gray码 1 1 1 0 1 1 1 0 二.奇偶校验码 编码方法: 不管数据位长度多少，校验位只有一位。 数据位和校验位一起所含“1”的个数，只能是奇数，称为奇校验。 数据位和校验位一起所含“1”的个数，只能是偶数，称为偶校验。 特点：使每一个代码中含有1的个数总是奇（偶）数个. 缺点：只能发现代码的一位（或奇数位）出错，而不能发现两位（或偶数位）出错. 例：数据 奇校验的编码 偶校验的编码 100000000 000000000 001010100 101010100 001111111 101111111 校验:对奇校验，如接收端收到是偶码，表示传送有误，因此可发现一位错(奇位错) 奇偶校验码