第二章

• 知識點一
  （教材原文）數字（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）：用變長的二進位制串表示字元，使常用的字元具有較短的編碼