第二章

• 知识点一
  （教材原文）数字（number）是属于抽象数学系统的一个单位，服从特定的算数法则。
  
• 知识点二
  位置计数法（positional notation）一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。
  基数（base）：记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值
• 知识点三
  进制转换（不作详细介绍）
• 知识点四
  二进制数值与计算机
  计算机的每一个存储单元为一个二进制数字（binary digit），或者简称位（bit）。把位集合在一起构成了字节（byte，8位），字节集合在一起构成了字（word）。字中的位数称为计算机的字长。现代计算机通常为32位或64位。
  一个英文占一个字节，一个汉字占两个。
  

第三章

• 知识点一
  数据（data）：基本值或事实
  信息（information）：用有效的方式组织或处理过的数据。
• 知识点二
  数据压缩（data compression）
  带宽（bandwidth）：在一定时间内从一个地点传输到另一个地点的的最大位数或字节数。
  压缩率（compression ratio）： 越接近0，压缩程度越高。
  无损压缩（lossless compression）
  有损压缩（lossy compression）
• 知识点三
  计算机表示数据的方法有两种：模拟法和数字法
  • 模拟数据（analog data）：是一种连续表示法，模拟表示的真实信息
  • 数字数据（digital data）：是一种离散表示法，把信息分割成了独立的元素。
    数字化(digitize):把信息分割成离散的片段。
    数字信号只能在两个极端之间跳跃，被称为脉冲编码调制（Pulse-Code Modulation ,PCM）,就是在两个极端之间跳跃的信号的变化。
    重新计时（relock）：在信号降级太多之前，重新插入原数字信号的行为。
    
• 知识点四
  即使技术上只需要最少的位数来表示状态，我们通常会多分配一些位数。计算机能够寻址和移动的位数有一个最小值，通常是二的幂。（8，16，32）
• 知识点五，数字数据表示法。
  • 负数的表示法
    中学学习时使用的为符号数值表示法（signed-magnitude representation）
    十进制补码（ten's complement）:负数i用10的k次幂（k为要表示成的数的数字位数）减去i表示
    二进制补码（two's complement）:十进制数表示为二进制后取反加一。其中最左边为符号位（sign bit）负数最左边第一位总是1
  • 数字溢出（overflow）：给结果预留的位数存不下计算出的值的情况。
  • 实数的表示法
    浮点表示法（floating point）:标明了符号，尾数和指数的实数表示法。
    转化方法详细见教材
    科学计数法（scientific notation）：另一种浮点表示法
• 知识点六 文本表示法
  字符集（character set）：字符和表示它们的代码的清单。
  • ASCII字符集（包含英语）
  • Unicode字符集：更大，包含了ASCLL
• 知识点七 文本压缩
  关键字编码（keyword encoding）：用单个字符代替常用的单词
  行程长度编码（run-length encoding）：把一系列重复出现的字符替换为它们重复出现的次数
  赫夫曼编码（Huffman encoding）：用变长的二进制串表示字符，使常用的字符具有较短的编码