信息篇
什么是信息
摩尔定律

信息
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 许可协议。转载请注明出处!
 
		
                
                LiYongci
              
                
                衔蝉
              
                
                哈希米