Chapter 3 資料表示法 研讀完本章後,你應該可以: 區分類比與數位資訊。 解釋資料壓縮與計算壓縮比。 解釋負數與浮點數的二進制格式。

Slides:



Advertisements
Similar presentations
6-1 指標簡介 6-2 指標與陣列 6-3 動態配置記憶體 6-4 本章綜合練習
Advertisements

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
第二章 太陽能電池的基本原理 及其結構 2-1 太陽能電池的基本原理 2-2 太陽能電池的基本結構 2-3 太陽能電池的製作.
3Com Switch 4500 切VLAN教學.
Reference, primitive, call by XXX 必也正名乎 誌謝 : 部份文字取於前輩 TAHO 的文章.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
第一章 變數、常數及資料型態. 變數 C 程式語言的變數名稱 第一個字必須是英文字母或底線 (_) 之後可以是數字, 英文字母或底線 (_) 不可以是保留字 例: Num (Ο) _score (Ο) C&C (X) 8num (X)
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
第 3 章 資料和程式表示法.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群 記憶體: Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構 學習組合語言的基本工具.
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
聯合大學資工系 周念湘 BCC 數字系統. 聯合大學資工系 周念湘 2 r 進位:轉成 10 進位 r 代表「基底」  10 進位: r = 10  2 進位: r = 2 D r : 表示某個 r 進位的數 (r 不寫,表.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
:Problem D: Bit-wise Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10232: Problem D: Bit-wise Sequence 解題者:李濟宇 解題日期: 2006 年 4 月 16.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
Chapter 20 塑模動態觀點:狀態圖 Statechart Diagram. 學習目標  說明狀態圖的目的  定義狀態圖的基本記號  展示狀態圖的建構  定義活動、內部事件及遞延事件的狀態 圖記號.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
Chapter 2 Getting Started Insertion Sort: 能有效率地排序小數字的演算法 範例 :
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2008.
公用品.  該物品的數量不會因一人的消費而受到 影響,它可以同時地被多人享用。 角色分配  兩位同學當我的助手,負責:  其餘各人是投資者,每人擁有 $100 , 可以投資在兩種資產上。  記錄  計算  協助同學討論.
: Problem G e-Coins ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10306: Problem G e-Coins 解題者:陳瀅文 解題日期: 2006 年 5 月 2 日 題意:給定一個正整數 S (0
: Beautiful Numbers ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11472: Beautiful Numbers 解題者:邱經達 解題日期: 2011 年 5 月 5 日 題意: 若一個 N 進位的數用到該.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
函式 Function Part.2 東海大學物理系‧資訊教育 施奇廷. 遞迴( Recursion ) 函式可以「呼叫自己」,這種動作稱為 「遞迴」 此程式的執行結果相當於陷入無窮迴圈, 無法停止(只能按 Ctrl-C ) 這給我們一個暗示:函式的遞迴呼叫可以 達到部分迴圈的效果.
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
資料結構實習-二.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Learning Method in Multilingual Speech Recognition Author : Hui Lin, Li Deng, Jasha Droppo Professor: 陳嘉平 Reporter: 許峰閤.
Chapter 10 m-way 搜尋樹與B-Tree
What is Computer.
JAVA 程式設計與資料結構 第十六章 Hash Tables. Introduction Hash Tables 結構為一個 Array ,稱之為 Bucket array 。 如果想要新增一個物件,要根據這個物件的特性 將其加入 Hash Table 內。 Bucket Array 用 A 來代替,其.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2009.
電腦的基本單位 類比訊號 (analog signal) 指的是連續的訊號 數位訊號 (digital signal) 指的是以預先定義的符號表示不連續 的訊號 one bit 8 bits=one byte 電腦裡的所有資料,包括文 字、數據、影像、音訊、視 訊,都是用二進位來表示的。
連續隨機變數 連續變數:時間、分數、重量、……
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
: Wine trading in Gergovia ★★☆☆☆ 題組: Contest Volumes with Online Judge 題號: 11054: Wine trading in Gergovia 解題者:劉洙愷 解題日期: 2008 年 2 月 29 日 題意:在 Gergovia.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 壹 企業研究導論.
1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2008.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2010.
數字系統與資料表示法 教師: 陳炯勳 數系轉換 r進制數字 稱為 base r或 radix r 有r個計數符號,計數順序逢r歸零(進位) A n A n - 1 ‥‥A 2 A 1 A 0 ﹒A -1 A -2 ‥‥A -m 其中A n 及A.
第五章IIR數位濾波器設計 濾波器的功能乃對於數位信號進行處理﹐ 以滿足系統的需求規格。其作法為設計一 個系統的轉移函數﹐或者差分方程式﹐使 其頻率響應落在規格的範圍內。本章探討 的是其中一種方法﹐稱為Infinite impulse register(IIR)。 IIR架構說明。 各種不同頻帶(Band)濾波器的設計方法。
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
幼兒行為觀察與記錄 第八章 事件取樣法.
1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2009.
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群 記憶體: Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構 學習組合語言的基本工具.
: How many 0's? ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11038: How many 0’s? 解題者:楊鵬宇 解題日期: 2007 年 5 月 15 日 題意:寫下題目給的 m 與 n(m
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 資料表示法 Chien-Chang Chen Hsuan-Chuang University.
1 柱體與錐體 1. 找出柱體與錐體的規則 2. 柱體的命名與特性 3. 柱體的展開圖 4. 錐體的命名與特性 5. 錐體的展開圖
Presentation transcript:

Chapter 3 資料表示法 研讀完本章後,你應該可以: 區分類比與數位資訊。 解釋資料壓縮與計算壓縮比。 解釋負數與浮點數的二進制格式。 描述 ASCII 與 Unicode 字元集的特徵。 完成多種文件類型的壓縮。 解釋聲音的本質以及它的表示法。 解釋 RGB 數值如何定義一種色彩。 區分光柵圖片與向量圖片。 解釋時間性與空間性視訊的壓縮。 25 Ch03 資料表示法

資料與電腦 資料 (data) 資訊 (Information) 是事實的基本數值,可以是無特定結構以及缺乏脈絡的。 電腦是處理大量各類型資料的多媒體 (multimedia) 裝置。電腦儲存、呈現以及協助我們修改下列資訊類型: 數字 (numbers)、文字 (text) 、音訊 (audio) 、影像與圖片 (images and graphics) 、視訊 (video) 資訊 (Information) 則是經過組織與/或以一種能有效解決某種問題的方法處理過的資料。 可以幫助我們回答問題 ( 它「告知」(informs) )。 Ch03 資料表示法

資料與電腦 資料壓縮 (data compression):減小儲存一筆資料所需的空間 壓縮率 (compression ratio) 無漏失型 (lossless) 它指的是資料重新取得時沒有漏失任何原始資訊。 漏失型 (lossy) 它指的則是資料於壓縮過程會漏失某些資訊。 壓縮率 (compression ratio) 是壓縮後資料大小除以原始資料大小,資料大小數值可以用位元或字元 (或者任何適合的單位) 來表示,只要是兩個數值的度量單位相同即可,壓縮率用來表示有多少壓縮發生 。 Ch03 資料表示法

類比與數位資訊 大部分的自然世界是連續與無限的,數字線也是連續的,而且其數值是無限往大與小的方向成長。 相反地,電腦是有限的。 也就是說,你永遠可以找到比給定數字更大或更小的數字。兩個整數之間的數字空間也是無限的。 相反地,電腦是有限的。 電腦只能利用其有限的記憶體與其他硬體裝置的空間來儲存與操作某一定數量範圍內的資料。 我們無法用有限的機器來表示無限的世界。設計電腦的各種儲存資訊格式的目的是要利用電腦來充分描繪世界,讓我們可以感覺視覺與聲音的世界,來做為資料的表述即可。 在算數運算上,只要能夠滿足我們計算需求(指精確到某一個數字以下,如 10-9)。 Ch03 資料表示法

類比與數位資訊 類比資料 (analog data) 數位資料 (digital data) 是一種連續式的表示法,類似於它所表示的實際資訊。 數位資料 (digital data) 則是一種不連續的表示法,它將資訊拆散成分開的元素。 Ch03 資料表示法

電子訊號 類比訊號是電壓連續地高低變動,但數位訊號則只有高或低兩種狀態,恰好可以對應於兩個二進制數元 。 當電子訊號沿線往下移動時,所有的電子訊號 (類此與數位兩種都一樣) 都會衰減,也就是說訊號的電壓值會由於環境的影響而變動 。 Ch03 資料表示法

類比與數位資訊 需要重新計時 (reclocked) Ch03 資料表示法

類比與數位資訊 電腦處理類此資訊時無法運作得很好,因此我們藉由將類比資訊切成幾個部分、並對各個部份分別予以表示的方式來將類比資訊 數位化(digitize)。 為什麼我們要使用二進制呢? 現代的電腦被設計成使用與管理二進制數值,因為如果用來儲存與管理資料的裝置只需要表示兩種可能數值的其中一種,則它們會大大比較便宜、而且比較可靠。 Ch03 資料表示法

二進制表示法 1個位元可以是1或 0,只能代表兩件事物。 2個位元可以表示成 00、01、10以及11,可以代表四件事物。 3個位元表示成 000、001、010、011、100、101、110、111,可以代表八件事物。 4個位元可以表示16件事物。 5個位元可以表示32件事物……等。 在2 進制,n 位元可以表示 2n 件事物,因為可以由 n 位元形成 2n 種 0 與 1 的組合。 注意每次增加 1 個位元,我們可以表示的事物的個數便會乘以 2 。 Ch03 資料表示法

二進制表示法 Ch03 資料表示法

二進制表示法(續) Ch03 資料表示法

數字的表示法:負數的表示 帶號-數量表示法 典型的數線看起像下圖,負號意謂數字在0的左邊,正號則是數字在0的右邊: 用帶號-數量表示法有個問題存在:有兩個0,亦即正零 (+ 0) 與負零 (- 0)。 電腦裡零有兩種表示法會引起不必要的複雜性, 例如當需要判斷某個運算結果是否為零時,需要檢查兩次 ( +0 與 -0) 。所以要使用其他的負數表示法。 設計如何於電腦儲存數字時,如果我們只容許一個固定總數的數字,則我們可以只用整數來代表數字,讓其中一半用來表示負數。 Ch03 資料表示法

固定大小數字表示法 例如,如果我們可以表示的十進位數共 100 個,則我們可以令數元 1 至49為正數 1 至 49,數元 50至99 表示負數 -50至 -1。 雖然人類傾向於以符號及數量來表示數字,但當數字涉及電子式計算時,補數的策略真的是比其他方式來得容易多了。 Ch03 資料表示法

負數的表示(續) 在上頁的數字表示方案中要進行兩數相加,只要將兩個數字的代表數元加在一起,並捨棄其進位即可。 Ch03 資料表示法

負數的表示(續) 在上頁的數字表示方案中要進行兩數相減,利用 A-B=A+(-B),我們可以藉由加上第二個數字的負值至第一個數字作減法運算。 Ch03 資料表示法

負數的表示(續) 我們可以用以下公式來計算負值表示法 例如在 3 個十位數元中: Negative(1) = 103 – 1 = 999 這種負值表示法稱為十的補數 (ten’s complement) Ch03 資料表示法

二的補數 我們可以將十的補數這個負數表示概念擴充至其他基底,最常見的就是二的補數,如右圖 讓我們假定某個數字必須以8個位元來表示。 以這種表示法表示,負數的最左邊位元始終為1。 Ch03 資料表示法

負數的表示(續) 完成加法與減法的方式與十的補數算術相同 -127 10000001 + 1 00000001 -126 10000010 練習:請問 8 個位元的 2 進位制以 2 的補數表示負整數時, -113 的表示法為何? Ch03 資料表示法

數字溢位 溢位 (overflow) 是發生在計算所得的數值無法以我們所分配的位元數目來代表,也就是超過我們所分配的位元數目的時候。例如,如果每個數值(含正負數)都是以八位元來儲存,3 加上127將會得到 -126 而不是 130 ,發生溢位: 溢位是我們將無限世界映射至有限機器時所遭遇的問題中的典型例子。 Ch03 資料表示法

實數的表示 自然界的實數含有整數部分與小數部分。例如104.32、0.999999、357.0以及3.14159等數元所表示的數值是根據它的位置,且這些位置數值與它的基底相關。 小數點右邊的位置數值是 1/10 位置(10-1)、1/100位置(10-2)等等。 在二進制中也應用相同的規則,只不過基底數值為2。因為我們並非以十進制來計算,小數點便以基數點(radix point)來表示。 二進制中基數點右邊的位置是 1/2 位置(2-1)、 1/4 位置(2-2)等等。 Ch03 資料表示法

實數的表示 在電腦的領域中,我們稱所有可以被表示的非整數為實數 (real value),其實電腦是無法表示所有實數的,有大小限制,有小數點後的位數限制,還有分數限制 (如 1/7 ),所有無理數也無法在電腦正確表示,只能逼近。 以十為基底的實數可以用下列公式定義它: 正負符號 * 假數* 10指數 假數的英文為 mantissa 這種表示法稱為浮點 (floating point) 表示法,因為數元數目固定但基數點浮動。 Ch03 資料表示法

實數的表示 二進制浮點數也可以用下列公式來定義: 讓我們將.75轉換成二進制。 因此,十進制的.75以二進制表示是.11。 讓我們將.75轉換成二進制。 因此,十進制的.75以二進制表示是.11。 Ch03 資料表示法

實數的表示 我們藉由轉換十進制的 20.25 為二進制來討論整個轉換過程。首先我們轉換20。 20以二進制表示是10100。現在我們轉換分數部分: 因此,以十進制表示的 20.25 以二進制表示是10100.01。 Ch03 資料表示法

實數的表示 Ch03 資料表示法

實數的表示(續) 科學表示法(scientific notation)是一個你們可能已經極為熟悉的名詞。科學表示法是浮點表示法的其中一種形式,它的小數點始終保持在最左邊非零數元的右邊。 例如,12001.32708以科學表示法表示將寫成1.200132708 E +4。 Ch03 資料表示法

二進位浮點數表示法 二進位正規化 二進位浮點數 將數字轉換成 1.ddd x 2指數 的形式 IEEE 標準(請參考:http://en.wikipedia.org/wiki/IEEE_floating-point_standard),依位元數可分 32 位元的單精確度 (Single Precision): 1+8+23 64 位元的雙精確度 (Double Precision):1+11+52 Ch03 資料表示法

二進位浮點數表示法 (12.25)10 的單精確度浮點數表示法 1000 0010 100 0100 0000 0000 0000 0000 1000 0010 100 0100 0000 0000 0000 0000 23 bits,小數部份 指該值正規化後的小數部份,以 2 進制表示 8 bits,偏差指數 以 127 為指數偏差值,也就是將該值正規化後的指數部份加上 127 所得之值 [只能為 0 或正整數] 的 2 進制表示 本例為 3+127=130,其 2 進制為 1000 0010 1 bit,表示正或負 0 表示正,1表示為負 Ch03 資料表示法

練習 請問 (3.125)10 的單精確度浮點數表示法為何? 請問以下單精確度浮點數表示法 0 01111110 1010000 00000000 00000000 代表的值以 10 進位表示為何? Ch03 資料表示法