编码

一、编码编码就是对数据进行组织的方式计算机数据数值型：非数值型：具有量的意义如数学中的代数值没有量的含义如字母、符号、图形、声音等编码的方式是多种多样的电报、旗语、手语、密码等1、数值型数据在计算机中的表示（1）机器数与真值计算机中，数据必须以二进制的格式存放在存储器中，规定：二进制数的最高位存放数的符号。“0”表示正数，“1”表示负数。占据一个或多个字节。如：[phone]－6711000011机器数：连同数字与符号组合在一起的二进制数真值：机器表示的实际值（2）“模”的概念模是指一个计量系统的计数范围钟表超过12点后就又从0开始计时，只能表示0~11。超过12，数据自动丢失。4位二进制数1111最大为15，计数范围为0~15，模为16例如：在模为12的系统中，加8与减4的效果是一样的。同理：加7与减5，加9与减3，加10与减2等这样的数称为互补数，两者相加等于模。N位计算机的计量范围是20~2n-1,模为2n对于N=8位的计算机，能表示最大的二进制数为11111111，相当于十进制的255，再加1时，应为00000000，最高位1丢失。又变为0。计算时,可把减法运算转化为加法运算,只需把减数用相应的补数表示.（3）数的原码、反码和补码表示①原码：数值用二进制表示，正数的符号位用0表示，负数的符号位用1表示。如+6701000011－6711000011优点：用原码表示数简单，直观，与真值之间转换方便，缺点：不能直接对两个同号数相减或两个异号数相加。例（+36）=00100100（－45）=10101101+11010001=（－81）例（+36）=00100100（+45）=00101101－11110111=（－119）②反码：正数的反码和原码相同，负数的反码是对原码除符号位外取反即“0”变“1”，“1”变“0”（+67）原=01000011=（+67）反=01000011（－67）原=11000011（－67）反=10111100任何一个数的反码的反码就是原码本身③补码：正数的补码和原码相同，负数的补码是对该数的原码除符号位外各位取反，然后加1，即补码是反码加1（+67）原=01000011=（+67）反=（+67）补（－67）原=11000011（－67）反=10111100110111101（－67）=（）补正数的补码即为真值；负数的补码按位求反加1即得真值的绝对值；即X=[X]补+1由补码求真值引入补码以后，计算机中的加减运算都可以统一化为补码的加法运算，其符号位也参与运算，补码的符号位相加后，如果有进位出现，要把这个进位舍去（自然丢失）。用补码运算，其运算结果亦为补码。在转换为真值时，若符号位为0，数位不变；若符号位为1，应将结果求补才是其真值。。如十进制“36”与“45（00101101）”的差可转化成“36”与“－45”的和。（+36）补=00100100（－45）补=1101001111110111（）补（10001000）反（10001001）原（－9）10（4）数的定点与浮点表示在计算机中，小数点的位置并不是采用某个二进制位来表示，而是用隐含规定小数点的位置来表示。根据小数点位置是否固定，可分为：定点数：浮点数：定点整数定点小数①定点整数：小数点隐含固定在整个数值的最右端符号位数值位定点整数隐含小数点位置②定点小数：(通常称为纯小数)通常将小数点固定在最高数据位的左边符号位数值位定点小数隐含小数点位置③浮点数:小数点位置不固定的数它既有整数部分也有小数部分浮点数分为:阶码补码用补码定点整数表示用补码或原码定点小数表示浮点数表示的数值范围较大二、信息编码信息编码是对输入到计算机中的各种非数值型数据用二进制数进行编码的方式。1、二—十进制编码二—十进制编码也称为BCD码，最常用的方法是8421码。它是用4位二进制数来表示一位十进制数。79850111100110000101（7985）10=（0111100110000101）84218421232221202、字符编码字符是计算机使用最多的非数值型数据，最常用的编码是ASCII码。ASCII码是美国标准信息交换码，已被定为国际标准。7位ASCII码表共有128个符号0~32号及127号为控制字符，包括换行、回车等功能字符。33~126号为字符，包括10个数字，英文字母大小写，标点符号和运算符号等。ASCII码的最高位用做奇偶校验位，用来检验代码在传输过程种是否出现错误。奇校验规定：正确的代码一个字节中的1的个数必须是奇数，若非奇数，则在最高位添1来满足。偶校验规定：正确的代码一个字节中的1的个数必须是偶数，若非偶数，则在最高位添1来满足。