《数据结构域算法设计-第一章 数值与码制 课件》由会员分享，可在线阅读，更多相关《数据结构域算法设计-第一章 数值与码制 课件（7页珍藏版）》请在金锄头文库上搜索。
1、第一章 数值和码制 第一章第一章 数值和码制数值和码制知识要点一、几种常用的数制：一、几种常用的数制：十进制，二进制，八进制，十六进制十进制，二进制，八进制，十六进制以及相互转换。以及相互转换。二、反码、补码的定义二、反码、补码的定义三、几种常用的编码：三、几种常用的编码： 84218421、24212421、5211BCD5211BCD码、余码、余3 3码、码、 余余3 3循环码和格雷码的特点与性质。循环码和格雷码的特点与性质。第一章第一章 数值和码制数值和码制对于恒权码，将代码为1的数权值相加即可得 代码所代表的十进制数。余3码的编码规律：在依 次罗列的四位二进制的 十六种态中去掉前三种和
2、后三 种。所以叫“余3码”。余3循环码的主要特点：相邻两个代码之间仅有 一位的状态不同。因此将余3循环码计数器的输出 状态译码时，不会产生竞争-冒险现象。余3码、余3循环码和格雷码是无权码8421、2421和5211BCD码是恒权码例如（1001）8421BCD=（1111）2421BCD=（0111，1001）8421BCD=（1011，1111）2421BCD=8+1=（9）102+4+2+1=（9）10（79）10（59）10第一章第一章 数值和码制数值和码制练习题：v1、为了将600份文件顺序编码，如果采用二进制代码，最少 需要几位？如果改用八进制或十六进制，则最少各需要几位 ？v2、
3、v3、第一章第一章 数值和码制数值和码制v4、数制转换：(8F)16 = ( )10= ( )2 =( )8。v 5、有一数码10010011，作为自然二进制数时，它相当于 十进制数 ，作为8421BCD码时，它相当于十进制数 。 v6、判断题： 若A+B=A+C，则B=C；（ ）若A=B ，则AB=A；（ ） 若1+A=B ，则1+A+AB=B； （ ）若AB=AC ，则B=C ；（ ）若A+B=A+C， AB=AC，则 B=C。 （ ）第一章第一章 数值和码制数值和码制答案v1、10位、4位、3位v2、v3、第一章第一章 数值和码制数值和码制v4、 (8F)16 = ( 143 )10= ( 10001111 )2 = ( 217 )8。 v5、 147 ，93 。v6、
