计组知识点——第二章

r进制计算法：逢r-1进1；

进制的转换

        十进制----->其他进制 ：

                整数部分： 短除法的除基取余法，从下往上。

                小数部分：首先明确，十进制小数部分不一定能完全转化为二进制小数，故此时取二进制小数5位即可。    乘基取整法： 

        拼凑法：

 

真值和机器数：分别是实际带正负号的数值 和 把正负号数字化的数。

一、BCD码

        1、8421码的映射关系：四位二进制来表示十进制数的映射关系；

                非法区间：1010 ~ 1111

                计算机处理8421码加法运算：会将四位二进制数上下加和，当结果在非法区间或超出时，再加上0110（6）（强制向高位进1）即得到到结果（结果应符合映射表的关系）。反之，不在非法区间内就不加0110 ；如果手动计算，则会将加数的十进制求和，然后每个数字拆分成各自的二进制编码。

        有权码：8421、2421（0~4首位为0，5~9首位为1）；   

        无权码：余三码（8421码加0011）。

二、字符和字符串

        1、ASCⅡ：32~126位可打印字符，（0~31，127）其余为控制、通信字符；

                七位二进制表示，从0~127；     

                字母字符规律：

                        大写：010高三位，低五位为00001开始，即从1~26，分别表示A（65）、B、C......

                        小写：011高三位，低五位为00001开始，即从1~26，分别表示a（97）、b、c......

                数字字符规律：0011为高四位，低四位为对应BCD码；

                汉字表示即编码：区位码（按区和位查找）每个字节占0~93

                        在计算机间汉字数据传输时，为避免与ASCⅡ码产生冲突，分别在原区码和位码的基础上加上20H得到国标码（区分于控制字符） 或再加上80H得到汉字内码（区分于英文字符。）

                        输入计算机：输入编码  输出，显示在计算机：汉字字形码；

                字符串：英文占一个字节，汉字占两个字节，字符串在计算机按字节编址。

三、奇偶校验

        简介：信息和编码一一映射，如：2bit映射四个合法状态；

        码字，码距（当>=2时有检错能力）；

        偶校验：加上校验位，总共偶数个1；

                对编码各信息进行异或（模2减）运算，结果为0表示为偶校验，为1表示出错；

                若偶数个bit位出错，仍无法检测偶校验的错误；只能检测出奇数个bit的错误。

        奇校验：加上校验位，总共奇数个1；

                  

四、海明码

        将n个信息位分成k组，得到k个校验位，满足不等式：2^k >= n+k+1，由此得到n和k的值，进而得到海明码长度n+k；

        校验位填到2^(i-1)位，即1、2、4、8、16……

        每一个校验位按所处的第i个位置分配信息位。分配规则：将每个信息位写成对应权值的二进制，从低位往高位分别代表每个校验位的分配信息值（只找为1的值），从而根据偶校验规则按异或方式确定校验位的值。

        补充：最高位加上全校验位，进行偶校验，可区分一位错误（纠正（体现纠错能力））或者两位错误（重传（体现检错能力））。

五、循环冗余校验码（CRC）

        （1）循环冗余码由K个信息位（高位）和R个校验位（低位）构成；

        （2）约定一个除数，同时将K+R作为被除数，被除数/除数 余数为0 ，若余数非0则说明出错。

        （3）一般除数由题目多项式给出，K为信息码长度，R为生成多项式最高次幂，最后K+R得到校验码；

        （4）发送方将信息码移位<<R，即右边添R个0，进行 模2除 和 模2减，得到CRC码，标记为：C9 C8 C7 C​​​​​6 C5 C4 C3 C2​​​​​​​ C1；

        （5）接收方对CRC码进行检错和纠错，即进行除数的模2除，余数来确定有没有出错；

        （6）具有纠错能力，但要满足：2^R >= K+R+1，就能纠错1位。