part one 数制与编码
数制
二进制
十二进制 二十四进制 六十进制
七进制
- 二进制：两只筷子是一双 • 三进制：一季度有三个月 • 四进制：一年有四季度
- 五进制：英雄联盟五个人为一队伍
- 七进制：一周有七天
- 九进制：冬天交九，一个交九为九天
- 十二进制：一年有十二个月；生肖为十二年一轮回
- 十五进制：一个节气有十五天，
- 十六进制：旧制一斤等于十六两
- 二十四进制：一天有二十四小时
- 三十进制：一个月有三十天
- 六十进制:角度的一度和一秒，时间的一分钟和一秒
- ……
思考：为什么计算机使用二进制？（理论上所有能够实现01两种 状态的东西都可以用来做计算机）
- 二进制只有两种状态，只要一个物理器件具有两个稳定状态就可以表示 二进制数的一位
- 二进制0/1对应真假，逻辑运算方便
- 二进制运算规则简单
除此之外，联系到另一门课《计算机网络》,同学们想一下比特和波特的关系，为什 么我们日常生活中最常见的1比特=1波特？
世界上有10种人，一种懂二进制，一种不懂二进制。
-
十进制
-
逢十进一，数字中含有 0，1，2，3，4，5，6，7，8，9
-
二进制
-
逢二进一，数字中只有 0 和 1
-
八进制
-
逢八进一，数字中含有 0，1，2，3，4，5，6，7
-
十六进制
-
逢十六进一，表示形式比较特殊，因为10~15不能用数字来展示，不然就乱套了。所以强制规定如下10 用 A 表示、11 用 B 表示、12 用 C 表示、13 用 D 表示、14 用 F 表示。
-
二进制与十进制转换
二进制数从低位到高位（即从右往左）计算，第0位的权值是2的0次方，第1位的权值是2的1次方，第2位 的权值是2的2次方，依次递增下去，把最后的结果相加的值就是十进制的值了。
- 十进制与二进制转换
除二取余
- 二进制，八进制，十六进制转换
- 以小数点为界限向两边，八进制，三位隔断；十六进制，4位隔断
• 例：(101011) = (53) = (2 )
奇偶校验
- 无论数据位多少位，校验位只有一位
- 数据位和校验位一共所含的1个数为奇数，称为奇校验 • 数据位和校验位一共所含的1个数为偶数，称为偶校验
- 优点：简单
- 缺点：只能识别奇数位出错，而且不能纠错
- 怎么实现呢？ 异或操作
海明码
问题：10 瓶水，其中一瓶有毒，小白鼠喝完有毒的水之后，会在 24 小时后死亡， 最少用几只小白鼠可以在 24 小时后找到具体是哪一瓶水有毒。
作者：有出路
链接：https://juejin.cn/post/6997379638901096478
来源：掘金
网友评论