第二章
- 知識點一
(教材原文)數字(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):用變長的二進制串表示字符,使常用的字符具有較短的編碼