续资料压缩.ppt

Chapter 03 資料表示法 學習目標 區分類此與數位資訊 解釋資料壓縮 與 計算壓縮比率 解釋負數與浮點數的二進制格式 描述 ASCII 與 Unicode字元集的特徵 學習目標(續) 展現幾種文件壓縮方法 解釋聲音的本質及其表示法 解釋 RGB 數值如何定義一種色彩 區分光柵圖片與向量圖片 解釋時間性與空間性視訊壓縮 資料與電腦 電腦是處理大量各類型資訊的多媒體(multimedia)裝置。電腦儲存、呈現以及協助我們修改下列資訊類型： 數字 (numbers) 文字 (text) 音訊 (audio) 影像與圖片 (images and graphics) 視訊 (video) 資料與電腦 (續) 資料壓縮 (data compression) –減小儲存一筆資料所需的空間 壓縮率–壓縮後資料大小除以原始資料大小所得之值 資料壓縮技術可以是還原資料時不會漏失任何原始資訊的無漏失型(lossless)；或者可以是還原資料時會漏失部份原始資訊的漏失型(lossy)，也就是資料於壓縮 (compaction) 過程會漏失某些資訊。 類此與數位資訊 電腦的功能是有限的。電腦只能利用其有限的記憶體與其他硬體裝置的空間來儲存與操作某一定數量範圍內的資料。 設計電腦的各種儲存資訊格式的目的是要利用電腦來充分描繪世界，以滿足我們的計算需求，以及滿足我們的視覺與聲音感受。 類此與數位資訊(續) 資訊可以用兩種方式表示： 類比與數位 類此資料是一種連續式的表示法，類似於它所表示的實際資訊。 數位資料是一種離散(非連續式)的表示法，它將資訊拆散成分開的元素。 水銀溫度計是一種類此裝置 ，水銀於管內以連續流的方式上升，上升結果高度正比於溫度大小。 類此與數位資訊(續) 類此與數位資訊(續) 電腦處理類此資訊時無法運作得很好，因此我們藉由將類比資訊切成幾個部分、並對各個部份分別予以表示的方式來將類比資訊數位化(digitize)。 為什麼我們要使用二進制呢？ 現代的電腦被設計成使用與管理二進制數值，因為如果用來儲存與管理資料的裝置只需要表示兩種可能數值的其中一種，則它們會大大比較便宜、而且比較可靠。 電子訊號 類比訊號是電壓連續地高低變動，但數位訊號則只有高或低兩種狀態，恰好可以對應於兩個二進制數元 。 當電子訊號沿線往下移動時，所有的電子訊號 (類此與數位兩種都一樣) 都會衰減，也就是說訊號的電壓值會由於環境的影響而變動 。 電子訊號(續) 每隔一段時間，數位訊號被重新計時 (reclocked) 以便再獲得其原始形狀 二進制表示法 一個位元可以是1或 0，因此，一個位元只能代表兩件事物 。 要表示兩件以上的事物，我們需要多重位元。兩個位元可以表示四件事物，因為有四種 0與1 的組合：00、01、10以及11。 二進制表示法(續) 如果我們要表示超過 4 個以上的事物，我們需要超過兩個位元。三個位元可以表示八件事物，因為有八種由 0 與 1所組成的三位元組合： 000 001 010 011 100 101 110 111 二進制表示法(續) 二進制表示法(續) 一般而言, n 位元可以表示 2n 件事物，因為可以由 n 位元形成 2n 種 0 與 1 的組合。注意每次增加 1 個位元，我們可以表示的事物便會增加一倍 。 數字資料 負數的表示 我們從小學時便開始使用正負符號－數量表示法來表示正負數字。符號表示它的次序比 0 大還是比 0 小，後面的幾個數元則表示它的數量的值。 負數的表示(續) 用符號－數量表示法有一個問題存在：有兩個零的表示方法，亦即正零 (+0) 與負零(-0)。電腦內部有兩種零的表示法會造成不必要的複雜性 (例如當需要判斷某個運算結果是否為零)。 設計如何於電腦儲存數字時，如果我們只容許一個固定總數的數字，則我們可以只用整數來代表數字，讓其中一半用來表示負數。 負數的表示(續) 例如，如果我們可以表示的十進位數元的最大數目是2，則我們可以令數元 1 至49為 正數 1 至 49，數元 50至99 表示負數 -50至-1。 負數的表示(續) 在上頁的數字表示方案中要進行兩數相加，只要將兩個數字的代表數元加在一起，並捨棄其進位即可。 負數的表示(續) 在上頁的數字表示方案中要進行兩數相減，利用 A-B=A+(-B)，我們可以藉由加上第二個數字的負值至第一個數字作減法運算。 負數的表示(續) 你可以用以下公式來計算負值表示法 例如在 3 位數元中：Negative(1) = 103 – 1 = 999 這種負值表示法稱為十的補數 負數的表示(續) 完成加法與減法的方式與十的補數算術相同 -127+ 1 0000