1.1 进制的转换
-
十进制转换为二进制
（1）除2取余法（整数部分）
对十进制的数不断除2求余，直到商为0。先求得的余数是二进制的低位
(327)10(327)10转换：转换为 (101000111)2(101000111)2第n次除2后的商 余数 163 1 81 1 40 1 20 0 10 0 5 0 2 1 1 0 0 1 （2）减权定位法（整数部分）
一个数减去2的几次方，用余数再次减去2的几次方
(327)10(327)10转换：减权 定位 327 - 256 = 71 1 71 < 128 0 71 -64 = 7 1 7 < 32 0 7 < 16 0 7 < 8 0 7 - 4 = 3 1 3 - 2 = 1 1 1-1=0 0 （3）乘2取整法
把小数不断地乘2，取每次结果的整数，直到结果为1
(0.8125)10转换为(0.11.1)2(0.8125)10转换为(0.11.1)2乘2 取整 0.8125 * 2 = 1.625 1 0.625 * 2 = 1.25 1 0.25 * 2 = 0.5 0 0.5 * 2 = 1.0 1
1.2 真值和机器数
- 真值：正负号+某进制数绝对值的形式称为真值
- 机器数：符号位用0表示正号，-1表示符号
-
BCD码表示十进制数
（1）8421码
十进制中的每一位数字分别用8421(4bit)表示。eg：63表示为8421码
6（0110）3（0011）
（2）2421码
十进制中的每一位数字用2421(4bit)表示
6（1100）3（1001）
（3）余3码
每一位十进制数对应的二进制都加上011
6（1001）3（0110）
（4）BCD码的计算
BCD码的计算，把每4位二进制分为一组，组与组之间进行运算，逢十进一。
和小于9的时候不调整：
和大于9的时候加6 (0110)2(0110)2进行修正 -
奇偶校验
-
汉明码校验（适合信道良好的环境）
（1）主存和cpu进行数据交换时，检测数据交换的是否正确，能检测出一位出错，并能知道是哪一位出错。
（2）主要是通过检测第2^i位置，1的个数是偶数还是奇数
（3）数据位m位，校验位k位，只要2^k>m+k+1即可
（4）编码步骤：
a) 数据位 -> 计算出检测位多少位（2^k>m+k+1）
b) 计算机校验位公式
c) 算出检测位的值 -
CRC校验
（1）在硬盘和主机进行数据交换时校验
（2）解决的问题：
a）数据位是n位要增加多少位的校验位呢？校验位个数和数据位个数无关
b）通讯双方有一个约定：生成多项式（k+1位），k是校验位的位数
c）由数据位和生成多项式产生CRC编码
（3）数据位和生成多项式是已知的，要产生CRC编码，只有校验位不知道。产生校验位的方法就是模二计算
（4）模二计算：没有进位也没有借位的计算（有加减乘除的模二计算），模二加减法运算相当于异或操作，相同的数相加为0，不同的数相加为1
（5）校验码就是用模二除法计算得来
（6）如何生成CRC码（1）设数据位m(x)为100占3位，约定生成多项式g(x)100占3位
（2）则校验位占2位，就是说模二除法的余数占2位
（3）用数据位m(x)除以生成多项式g(x)得到余数r(x)
（4）过程：因为余数占2位，所以把数据位向左移动2位。m(x)x^k,即数据位编程10000，
接着，用100000模二除以101，得到商101，余数01，即r(x)=01,得到CRC编码为m(x)x^k + r(x)，即最终的CRC校验码为10000+01=10001，所以发送的10001比特位在接收端除以生成多项式的余数为0，表示传输没错 。
（5）公式上的推导：
m(x)∗xkg(x)=Q(x)，r(x)m(x)∗xkg(x)=Q(x)，r(x) //Q(x)是商，r(x)是余数
所以m(x)∗xk=g(x)∗Q(x)+r(x)m(x)∗xk=g(x)∗Q(x)+r(x)
而CRC码：$m(x)x^k + r(x) = g(x)Q(x) + r(x) + r(x) $
/** 因为r(x)和r(x)是模二加运算，所以相加后为0，消去了r(x) **/
最终CRC码变成了g(x)*Q(x)，到对方当校验的时候，CRC码除以g(x)就不会有余数（6）CRC的检错：所有位的都能知道是哪一位出错，也只能知道一位
eg：设数据位m(x)=1100，生成多项式G(x)为1011，求产生的CRC码
（a）生成多项式1011，是4位，所以余数位（产生的校验位）为3位，
（b）数据位左移三位，变成1100000，模二除1011，得到商1110，余数010
（c）CRC码：1100010
（7）纠错：
设CRC码的第7位传输出错，则CRC变成1100001。 此时，除以生成多项式得到余数001。
设CRC码的第6位传输出错，则CRC变成1100000。 此时，除以生成多项式得到余数010。
而这个010，恰恰是第7位传输出错后的余数001，后面补一位0后除以1011的
（a）反过来想，CRC的纠错功能，要让每一位传输出错后，除以多项式的余数都不同，所以如果数据为4位，余数的位数要满足4+n+1<2^n,此时n=3（4+n后面还要加1是因为1代表没有出错的情况）。所以生成多项式要有4位
（b）余数；如果001补两个0，的道德余数就是第5位出错的余数，循环的意义在与此：在计算出错位数除以生成多项式产生的余数时，可以先计算一个最低位出错后产生的余数，之后比他高一位的位传输错误产生的余数就可以用循环补0除以多项式的方法计算。所以g(x)不好选，要构成这种循环。
（c）根据这种循环计算出错位产生的余数方法，就行成了一个出错位对应产生余数的表。有了这个表，接收端计算后发现传输的数据有余数时，就能知道是哪一位出错了，也就有了纠错的功能。
（d）发现对应位出错，就把该位置的数据取反。电路实现上，不能在每一位数据加上一个非门，这样硬件成本太高。
而是采用，只有一个非门，改变数据的时候，只需把数据循环移位，将出错的位置移到第一位，非门改变第一位数据后，再次循环移位成原来的顺序
（8）生成多项式的产生要满足检错纠错的功能
1.3语言文字的存储：
字母的编码存储
标准ASCII码：标准ASCII 码也叫基础ASCII码，使用7 位二进制数（剩下的1位二进制为0）来表示所有的大写和小写字母，数字0 到9、标点符号， 以及在美式英语中使用的特殊控制字符。（后面还有扩展的128个ASCII码，也叫扩展的ASCII码）
汉字的编码存储
1.存储：国标码，内码
国标码：使用两个字节来表示一个汉字，例如：01110111 01101010 可以用来表示一个汉字，但是这种编码方式无法与ASCII码区分开来
内码：将每个字节的首位变为1，这样就可以与ASCII码区分开来，内码是指汉字在机器内部的存储方式，汉字内码由很多种
2.输入：拼音码、字型码、区位码
拼音码：常见的拼音输入
字型码：五笔字型码
3.输出：字型码
字型码：汉字在屏幕上使用点阵显示，采用1616的点阵。每个点采用1或者0表示是否点亮，所以一个汉字需要占用显存162byte
计算机内还有很多编码方式，但是一定要记住计算机内存中的编码方式为Unicode码，其他的编码方式都需要转换为这种编码方式！！！！！！！！！
总结与补充：
1.数值数据在计算机里是通过二进制来表示的，还要解决符号位与小数点位
2.非数值数据在计算机里通过编码的方式来进行存储，读取信息时需要译码，现在编码方式多的一匹( ╯□╰ )