数制：

主要为计数进位制：常用有二进制，八进制，十六进制，十进制

其中二进制位计算机内部的编码方法，八进制和十六进制作为二进制的缩写形式。

原因：

①物理：用两种稳定状态的物理器件表示二进制数比较容易

②逻辑：二进制编码，计数，运算规则简单，还可以用0,1表示真假，提供逻辑运算

基本数码：计数制使用的基本符号。0,1,2,....

基数（R）：计数制中数码的个数，最小为0，最大为R-1，计数时当某位数记到R时，在该位记作0，并向高位进1，即逢R进1。这样的进制为R进制

数位：数码的位置

位权：不同的数位赋予该位上的数字以不同的数表示数的大小的权利，大小为数位上的数所乘的倍数。

进制转换：

其他进制转换为十进制数：按权展开

十进制转二进制：

整数转换：除2取余，逆序输出

小数转换：乘2取整，正序输出

二进制与十六进制的互换：

二进制与八进制的互换：

BCD码的运算：

机器数：计算机内部编码表示的数。带符号，0表示正，1表示负

真值：带符号的机器数真正的值（除最高位外是数值位）

字符和字符串的存储：

ASCII码：

数字、字母、符号共128（2^7）个字符，7位二进制编码，因为计算机通常把8位二进制数作为1个字节（1B），所以用一个字节可以表示一个字符

汉字的表示和编码：

GB 2312-80：汉字+各种符号共7445个

介绍：

*GB2312-80 把7445个汉字分为94个区，每个区94个位置，可以用区号+位置号确定一个汉字，所以一个汉字占用两个字节。

*防止与ASIIC码冲突，在区号和位置号后都+128即+80H，得到汉字内码

汉字输出：字形码

字符串的储存：

假设计算机按字节编址，即每个地址是一个字节。一个字符串中的字符按照ASCII码对应的二进制数，从低地址到高地址依次被存放。在很多语言中，‘\0’作为字符串结尾标志。

在所有计算机中，多字节数据都被存放在连续的字节序列中。根据数据中各字节的排列顺序不同，可能有“大端模式”、“小端模式”

大端模式：将数据的最高有效字节存放在低地址单元中

小端模式：将数据的最高有效字节存放在高地址单元中

校验原理：

码距：两个合法码字对应位上数字的不同位的个数

当码距大于1时，可以通过一些手段校验数据是否正确（了解）

信息	A	B	码距
码字	00	01	1
码字	00	11	2

奇校验：整个校验码（有效信息位和校验位）中1的个数为奇数

信息	A	B	码距
码字（奇校验）	100	001	2

当数据中奇数的个数与校验位不一致时，可以检测到出错。但是只能检验奇数个数据位出错的情况。

偶校验：整个校验码（有效信息位和校验位）中1的个数位偶数

海明校验码：

设计思路：分组校验->多个校验位->校验位标注出错的位置

校验位的分布：校验位Pi放在海明位号位2^(i-1)的位置上

信息位按顺序放到其余位置

假设n=4，信息位位1010，由公式可得k=3,且方法H1,h2,h4的位置

相当于让不同信息的对应位上有偶数个1

循环冗余校验码：

掌握求解方法

【王道计组笔记】数制、编码、校验相关推荐

【王道计组笔记】Cache高速缓存基本工作原理
缓存器的引入: [王道计组笔记]高速缓存器:局部性原理及性能分析_muse_age的博客-CSDN博客 1.主存的块放到Cache中哪个位置?CPU向缓存中读取一个数据过程? (1)空位随意放:全相 ...
【王道计组笔记】高速缓存器：局部性原理及性能分析
背景: 随着CPU的工作速度成指数级增长,但是主存速度跟不上,所以要提升主存速度非常重要. m个模块采用低位交叉编址的方式可以基本上将主存的带宽提升m倍,但是这依旧与CPU差距很大. [王道计组笔记] ...
【王道计组笔记】定点数编码方式（原码，补码，反码）
无符号数:整个机器字长全部二进制位均为数值位,没有符号位,相当于数的绝对值表示范围:n位二进制数0~2^n-1 有符号数:用一位二进制数表示正负(0正1负) 小数点的表示问题:约定小数点的位置来实现 ...
【王道计组笔记】输入/输出设备磁盘
外部设备:除了主机(CPU和主存)之外的,能直接或间接与计算机交换信息的装置输入设备:用于向计算机系统输入命令和文本.数据等信息的部件. 鼠标(了解) 键盘(了解) 键盘是最常用的输入设备,通过它可 ...
王道计组笔记： 3.6高速缓冲存储器
目录高速缓冲存储器 1. Cache的工作原理 2.局部性原理 3.性能分析 4.映射(类比哈希) 5.Cache替换算法 6.Cache块写策略高速缓冲存储器 1. Cache的工作原理当在手 ...
【王道计组笔记】半导体存储器RAM ROM
知识回顾: 存储器芯片的逻辑结构: 存储矩阵: 由大量相同的位储存单元阵列构成译码驱动: 将来自地址总线的地址信号翻译成对应存储单元的选通信号,该信号在读写电路的配合下完成对选中单元的读/写操 ...
【王道计组笔记】总线（1）：总线的概念和分类
总线:一组能为多个部件分时共享的公共信息传送线路共享:总线上可以挂接多个部件,多个部件之间互相交换信息可以通过这组线路分时共享分时:同一时刻只允许有一个部件向总线发出信息,如果系统中有多个部件,则 ...
【王道计组笔记】I/O查询方式
程序查询方式: CPU一旦启动I/O,必须停止现行程序的运行,并在现行程序中插入一段程序. CPU有"踏步"等待现象,CPU与I/O串行工作优点:接口设计简单.设备量少缺点: ...
【王道计组笔记】I/O输入输出系统基本概念
演变过程: 引入总线(3总线):CPU和IO并行工作,中断方式/DMA方式 4.具有IO处理机的阶段基本组成: IO软件: 驱动程序,用户程序,管理程序,升级补丁等通常采用IO指令和通道指令实现C ...

【王道计组笔记】数制、编码、校验