20212319劉宇佳

筆記篇
#計算機科學概論第二章 二進制數值與技術系統

##二進制到十進制

二進制從后往前數，每一位分別代表1/0個2的某次方，最后一位是零次方，往前遞增。

##二進制到八、十六進制

8是2的三次方，其中最大的數值為7，即2²⁺²1+2^0，故二進制中的三位對應八進制中的一位數；16為2的四次方，其中10對應A，11對應B……以此類推，二進制中的每四位數對應十六進制中的一位。

雙五進制：類似算盤，上方左右兩個燈劃分5/0（左燈亮則0，右燈亮則5），下方五個燈則表示5/0+0～4（有點像停表的大小表）

##十進制到n進制

翻來覆去處以相對的n，將余數從后往前寫。所謂翻來覆去，即除后用商再除。小數則是用n不停地乘，從左往右寫每次乘完之后的個位數（如0.75，二進制表示為0.11）

##n進制加減法

滿n進位。某位上小減大，向上一位借位后，得到該位上的數值加上n后進行減法計算，上一位數退位。
#計算機科學概論第三章 數據表示法

壓縮率：0～1，表示壓縮程度，注意轉化成同單位計算

• 數據類型
  • 模擬數據：連續形式模擬信號，在降級時信息容易丟失
  • 數字數據：離散形式數字信號，脈沖編碼調制（PCM）周期性重新計時且導致丟失信息的降級程度更大（更難丟失信息）
• 數據種類
  • 圖像和圖形
    • 光柵圖形格式：使用逐個像素
      • 像素：表示一幅圖像使用的個數個數被稱為分辨率。透明度、色深度、RGB值
      • 不同的文件格式：GIF（顏色較少，索引顏色）JPEG（保存短距離內色條平均值）、PNG（壓縮效果優于GIF）、位圖文件（指定色深度，運用行程長度，減小文件）
    • 矢量表示法：可以通過數學計算調整大小，常用于藝術線條和卡通繪畫（Adobe Flash&SVG）
  • 數字
    • 符號數值表示法
    • 定長量數（十進制補碼）2n個“正數”表示-n～n（在x位數表示法中，-n的表示法如下：10^x-n）
    • 二進制補碼八位數中，最左邊的表示符號，七位表示數值【-n的二進制表達為2^8-n后折換成二進制數值或者先寫出n的二進制表達，每一位取反（即0變為1，1變為0）后再+1】
    • 數字溢出（因為一些表達用于表示負數導致正+正=負，屬于位數存不下算出的值）
  • 文本
    • 字符集
      • ASCII
      • Unicode（也被認為對上者的補充）
    • 壓縮方法
      • 關鍵字編碼（常用單詞或前后綴用符號代替，但謹慎不能用原文已有符號替代）
      • 行程長度編碼（少用于文本，將AAAAAAA變為A7）
      • 赫夫曼編碼（用不同長度的串表示每個字符，每個字符的位串不會是另一個的前綴）
  • 視頻
    • 視頻編譯碼器
      • 時間壓縮：通過關鍵幀比較，只保留幀與幀之間變化的
      • 空間壓縮：刪除一個幀中的冗余信息，將顏色相同的像素聚集在塊中
  • 音頻
    • 方式：采樣后用不同電平的一系列數值，樣品數不夠會導致失真
    • 音頻格式：WAV AU AIFF VQF MP3（使用赫夫曼編碼壓縮）

二進制表示法

n位二進制數字能表示2^n種狀態

浮點表示法

符號??尾數??10^esp（尾數即存在的數字）

二進制則??2^esp

科學技術法（用E版）

x.xxxxE+n=x.xxxx??10^n
第三章思維導圖

以上所有內容為讀完《計算機科學概論》后的想法

收獲：學會了2進制換算成8進制和16進制的簡易方法，數據存儲讓我切身體會到了積少成多——一個一個0和1積累，在電腦上構建了多姿多彩的大千世界。如果想一想我們每天看到的視頻、小說，每天使用的各種軟件工具都是由一個又一個0和1被電腦吸收的，通過不同的電平react的
問題：沒有解決的才叫問題，解決了回頭看都是收獲……留一個沒解決的等待解答，書上說ASCII字符集用七位表示每個字符，然而它給的圖表中12行9列，用十進制大概是兩到三個數，使用二進制表示是4*4，十六位，那么這個七位是啥意思？