信息篇
什么是信息
摩尔定律
信息
1 | 1、什么是信息? |
1 | 1). p(xi) 表示消息xi发生的概率 |
1 | 每条信息平均信息量为 1 |
信息处理
1 | 虽然信息是复杂多样的,但我们都可以用 0/1 这两个符号组合起来来编码。 对编码后的 0/1 构成的符号串进行变化,加工 就是我们常说的 "信息处理" |
计算的本质
1 | 从一个 0/1 符号串到另一个 0/1 符号串的变换 |
为啥只用 0、1来进行编码?
1 | 1. 进制 |
算数与逻辑运算
1 | 1、CPU 算术逻辑运算器(ALU) |
1 | 3、逻辑运算 |
基本运算 | 运算符 | 语义 |
---|---|---|
与(and) | ^ | 或者 |
或(or) | ∨ | 并且 |
非(not) | ﹁ | 除非 |
1 | 异或运算(XOR)运算符 ⊕ |
1 | 4、位运算 |
十进制与二进制的转换
1 | 1、任意R进制-》十进制 |
计算机的局限性
1 | -数学思维的世家是连续的,无限的 |
计量单位
名称/简称 | 本意 | 计算机科学 |
---|---|---|
KILO (K) | 千(10^3) | 1K = 2^10 = 1024 |
Mega (M) | 百万(10^6) | 1M = 10^20 = 1024K |
Giga (G) | 10^9 | 1G = 2^30 = 1024M |
Tera (T) | 10^12 | 1T = 2^40 = 1024G |
Peta (P) | 10^15 | 1P = 2^50 = 1024T |
Eax (E) | 10^18 | 1E = 2^60 = 1024P |
11位的十进制数 可以用34位二进制表示
2^33 = 2^30*2^3 ≈ 10^9 * 10 = 10^10
位的概念
1 | 比特 (bit ,Binary dight) |
字节的概念
1 | 字节 (Byte) |
计算机中如何区分正负数
1 | -机器数 |
真值 | 机器数 |
---|---|
N1 = +1101 | N1 = 0 1101 |
N2 = -1101 | N2 = 1 1101 |
数值信息的编码 - 原码
1 | -符号部分 |
补码
1 | 为了简化加减运算,也为了使编码表示更加精准,引进新的机器数的形式。 |
补码与源码的差异
8位位模式补码表示范围
1 | 推论: |
补码运算的溢出问题
1 | 两个数参加运算,结果超出了机器能表示的数的范围,称之"溢出" |
定点数与浮点数
1 | 根据小数点的位置是否固定,数据有"定点数"和"浮点数"两种表达方式 |
1 | 2、浮点数 |
小数需要表示吗
1 | ▪由于规则的约定小数点变成了交互双方的一个默认信息而无需表示 |
定点与浮点的实现
1 | ▪定点机 |
关于多媒体信息表示
1 | ▪数值信息与非数值信息 |
字符信息的编码
ASCII码
1 | 美国信息交换标准代码(American Standard Code for Information Interchange, ASCII) |
Unicode
1 | .Unicode又称统一码,万国码,单一码 |
数字音频及其处理
1 | ▪声音 |
1 | // 声音数字化过程 |
1 | 2、量化 |
1 | 3、编码 |
数据压缩
1 | 原理:对原始数据进行重新编码,去除原始数据中的 冗余数据(重复的数据) |
数字图像
1 | 1、图像分辨率 |
1 | 5、像素深度(位深度) |
1 | 小结: |
信息小结
程序员视角
什么是计算?
从 一个符号串 变换成另一个 符号串 – Peter J.Denning
计算过程
从初始符号或已知符号开始,一步步地变换符号,经过有限步骤,最后得到一个满足预先规定的符号串的变换过程
图灵机
1 | -一条两头可以无限延伸的纸带 |
冯诺依曼结构体系
1 | 1946年,第一台计算机(ENIAC)的问世,却有着巨大的缺陷,没有存储单元 |
内存 | 外存 | |
---|---|---|
是否能长期保存数据 | 否 | 是 |
速度 | 快 | 慢 |
容量 | 小 | 大 |
价格 | 高 | 低 |
冯氏结构软件模拟
程序 是指为完成一项特定任务,用计算机语言描述的问题求解步骤的有序 序列
1 | ▪程序和数据都是用0/1形式表示,0/1编码称为机器语言 |
1 | 汇编语言是面向硬件的,感觉对编程不够好使。 |
效率 | 可读性 | 表达能力 | |
---|---|---|---|
机器语言 | 高 | 差 | 弱 |
汇编语言 | 一般 | 一般 | 一般 |
高级语言 | 低 | 好 | 强 |
TOY计算机
实现TOY计算机
1 | ◆寄存器:CPU中用于存放数据和状态的临时存储单元 |
模拟主存
1 | ◉用那种数据类型来模拟主存 |
模拟程序加载
1 | const fs = require('fs').promise |
CPU组成结构
1 | CPU |
- 本文作者: 王不留行
- 本文链接: https://wyf195075595.github.io/2022/06/17/computer/拓展/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!