第二章
二进制数值与计数系统二进制数值与计数系统
区分数字分类区分数字分类
1.数字:抽象数学系统的一个单位 服从算数法则。
2.自然数(natural number):0 或通过在0 上重复加1 得到的任何数。
3.负数(negative number)小于0 的数,是在相应的正数前加上负号得到的数。
4.整数(Integer):自然数、自然数的负数或0。
5.有理数(rational number):整数或两个整数的商(不包括被0 除的情况)。
位置计数法位置计数法
位置记数法(positional notation):一种表达数字的系统,数位按顺序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和。
943可表示为下列多项式,其中x表示基数:
9×x²+4×x¹+3×xº
把十进制数转换成其他数制的数
描述基数2、8和16之间的关系
他们的基数都是2的幂
以2的幂为整数的计算的重要性
计算机每个存储位只有高电平和低电平两种信号,所以用0和1表示这两种状态很符合逻辑。
第三章
数据表示法
模拟数据模拟数据(analog data):用连续形式表示的信息。
数字数据(digital data):用离散形式表示的信息。
数据压缩(data compression):减少存储一段数据所需的空间。
压缩率(compression ratio):压缩后的数据大小除以原始数据大小的值。
二进制补码(two’s complement):一种负数表示法,负数I用2的K次幂减I表示(K与有限的数字个数有关)。可以将每一位取反再加一,也就是,取数字的正值,将所有“1”变为“0”,将所有“0”变为“1”,再加1。 P41
浮点数的二进制格式:符号×尾数×2 exp次方
十进制数的小数部分转换成二进制十进制数的小数部分转换成二进制:用新基数乘它,乘法的进位将成为答案右边的下一位数字,乘法结果中的小数部分将成为新的被乘数,整个过程直到乘法结果中的小数部分为0截止。
ASCII字符集:可表示256个字符,包括一些重点字符和几个补充的特殊符号。
Unicode字符集:包含ASCII字符集,为每种语言中的每个字符设定了统一并且唯一的二进制编码,以满足跨语言、跨平台进行文本转换、处理的要求。
文本压缩
关键字编码(keyword encoding):用单个字符代替了常用的单词。
局限性:用来对关键字编码的字符不能出现在原始文本中。
行程长度编码(run-length encoding):把一系列重复字符替换为他们重 复出现的次数。
赫夫曼编码(Huffman encoding):用变长的二进制串表示字符,使常用的字符具有较短的编码。
声音的本质:当一系列空气压缩震动我们的耳膜是,会给我们的大脑发送一些信号,我们就感觉到了声音。
声音的表示法:采集声波的电信号,并用一系列离散的数值表示它。
RGB(red-green-blue)值,这其实是三个数字,说明了每种原色的配额。
像素(pixel):表示图像的独立点,代表图片的元素。
分辨率(resolution):用于表示图像像素的个数。
光栅图形格式(raster-graphics format):逐个像素存储图像信息的格式。
矢量图形(vector graphics):用线段和几何表示图像的方法。
时间压缩(temporal compression):根据连续帧之间的差别压缩电影的技术。
对于帧与帧之间变化不大的视频片段。
空间压缩(spatial compression):基于静态图像的压缩技术的电影压缩技术。
把颜色相同的像素(如湛蓝的天空)聚集在块(矩形区域)中,存储的是块的颜色和坐标。