01 - 数据表示与运算方法

目录

1. 数据表示

• 数字信息和二进制编码知识
• 数据的表示与存储
• 数值数据编码方式

2. 数据运算

• 数值数据运算算法
• 溢出检查

3. 检错纠错码

• 码距相关知识
• 常用检错纠错码

课堂笔记

1. 数据表示

1.1 数字信息和二进制编码知识

• 数值、文字、符号、语音和图像等统称为 信息，而将计算机内的信息均用数字化的形式 存储、加工和传送，具有这一特征的信息称为 数字信息

• 数字化信息编码二要素：

  • 少量简单的基本符号
  • 一定的组合规则

• 二进制编码，计算机内将所有信息表示成右 0与1 两个字符组成的形式，即01编码

• 数制
  

1.2 数据的表示与存储

• 数据分类
  • 逻辑型数据，True(1)与False(0)
  • 字符型数据，ASCII码、EBCDIC码，字符串与汉字等
  • 数值型数据，定点小数、浮点数、整数、二-十进制数(BCD码)等
• 逻辑型数据表示
  • 0为假即False，1为真即True，可进行 与 或 非 三种基本运算
  • 基本运算规则

X	Y	X与Y	X或Y	非X
0	0	0	0	1
0	1	0	1	1
1	0	0	1	0
1	1	1	1	0

• 字符型数据表示

  • 西文字符用8位(实际7位，最高位用作校验位)即1个字节表示，常用表示方式有ASCII码与EBCDIC码两种
  • 汉字内码，即汉字在计算机内存储、交换、检索等操作方式的机内代码
    • 一般用2字节表示，将两字节最高