1 資料表示法 Chien-Chang Chen Hsuan-Chuang University.

Slides:



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

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
Reference, primitive, call by XXX 必也正名乎 誌謝 : 部份文字取於前輩 TAHO 的文章.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
1 Web of Science 利用指引 單元二 瀏覽與處理查詢結果. 2 瀏覽檢索結果 查出的結果,預設以時間排列, 使用者可改變結果的排列方式: 還可以依被引用次數、相關度、 第一作者、刊名、出版年等排序 回到前先查的結果畫面 點選想看資料的完整書目 本館訂購範圍的期刊 全文,便可直接連結.
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
:New Land ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11871: New Land 解題者:施博修 解題日期: 2011 年 6 月 8 日 題意:國王有一個懶兒子,為了勞動兒子,他想了一個 辦法,令他在某天早上開始走路,直到太陽下山前,靠.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
第一章 變數、常數及資料型態. 變數 C 程式語言的變數名稱 第一個字必須是英文字母或底線 (_) 之後可以是數字, 英文字母或底線 (_) 不可以是保留字 例: Num (Ο) _score (Ο) C&C (X) 8num (X)
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 章 資料和程式表示法.
Chapter 3 資料表示法 研讀完本章後,你應該可以: 區分類比與數位資訊。 解釋資料壓縮與計算壓縮比。 解釋負數與浮點數的二進制格式。
Fall 與 1 的數位世界 1. Fall 與 1 的數位世界 2 資訊化服務  提供快捷的服務:強大的計算能力、快速的網 路傳遞。  提供便利與便宜的商業服務:跨越地域限制, 輕易的貨比十家;降低空間與人力成本。  提供多元化的服務:新聞、血拼、聊天、數位 圖書館、網路電話.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
Intelligent Systems Mu-Chun Su Department of Computer Science & Information Engineering National Central University.
南投縣社區大學 Excel 實務應用入門 講師 : 林泉成
第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群 記憶體: Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構 學習組合語言的基本工具.
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.
最新計算機概論 第 5 章 系統程式. 5-1 系統程式的類型 作業系統 (OS) : 介於電腦硬體與 應用軟體之間的 程式,除了提供 執行應用軟體的 環境,還負責分 配系統資源。
3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形 工具 (Rectangle Tool) 3 種。這些工具畫出 來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配 色, 不但比鉛筆工具簡單,
: 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.
: Ahoy, Pirates! ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11402: Ahoy, Pirates! 解題者:李重儀 解題日期: 2008 年 8 月 26 日 題意:有一個海盜島有 N 個海盜,他們的編號 (id)
: 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 ) 這給我們一個暗示:函式的遞迴呼叫可以 達到部分迴圈的效果.
資料結構實習-二.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
: Expect the Expected ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11427: Expect the Expected 解題者:李重儀 解題日期: 2008 年 9 月 21 日 題意:玩一種遊戲 (a game.
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.
概念性產品企劃書 呂學儒 李政翰.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2009.
電腦的基本單位 類比訊號 (analog signal) 指的是連續的訊號 數位訊號 (digital signal) 指的是以預先定義的符號表示不連續 的訊號 one bit 8 bits=one byte 電腦裡的所有資料,包括文 字、數據、影像、音訊、視 訊,都是用二進位來表示的。
冷凍空調自動控制 - 系統性能分析 李達生. Focusing here … 概論 自動控制理論發展 自控系統設計實例 Laplace Transform 冷凍空調自動控制 控制系統範例 控制元件作動原理 控制系統除錯 自動控制理論 系統穩定度分析 系統性能分析 PID Controller 自動控制實務.
電腦的基本單位 類比訊號 (analog signal) 指的是連續的訊號
連續隨機變數 連續變數:時間、分數、重量、……
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.
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.
: 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.
著作權所有 © 旗標出版股份有限公司 第 14 章 製作信封、標籤. 本章提要 製作單一信封 製作單一郵寄標籤.
幼兒行為觀察與記錄 第八章 事件取樣法.
1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2009.
第 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. 肆 資料分析與表達.
Presentation transcript:

1 資料表示法 Chien-Chang Chen Hsuan-Chuang University

2 資料表示法 儲存在電腦中的資料, 基本上有兩種型態:一 是數值資料 ,另一種是文字資料。底下我們 將分別討論之。  數值資料表示法  文字資料表示法

3 數值資料表示法  數值資料可分為整數與浮點數兩種:

4 數值資料表示法  數值資料中最常見的就是正、負整數的資料, 在電腦內部充滿著 的訊號, 可 以用二進位數來表示。  這樣的二進位數字都只是正整數而已, 電腦 內部並沒有 "+" 、 "-" 等符號來表示正、負數, 也沒有表示小數點的符號。  為了解決這些問題, 便有人提出幾種不同的 負數與浮點數表示方法。

5 負數的表示法  負數在電腦內部的表示法, 常用的有:  最高位元表示法  1 的補數表示法  2 的補數表示法  我們以一個整數佔 8 個 Bits 為範例,分別介 紹如下:

6 最高位元表示法 ( 符號註記 )  以最高位元來表示正負號,最高位元為 0 表 示正數,最高位元為 1 表示負數,如下表:  Least Significant Bit(LSB)

7 1 的補數表示法  使用 1 的補數表示法時,一個數的負數即是 將該數的每一位元取其反相 ( 即 1 變 0 , 0 變 1) 。 (5) (9) (1’s comp) (1’s comp) (-5) 2’S 補數 (-9) 1’S 補數 2’S 補數

8 2 的補數表示法  最高位元表示法有個缺點,就是產生了 2 個 0 ( +0 與 -0 ) ,使得原來總共可以表示 256 個 數,便成只能表示 255 個數。而 2 的補數法 正可以改良此缺點。  使用 2 的補數表示法時,一個數的負數即是 將該數的每一位元取其反相 ( 即 1 變 0 , 0 變 1 ) 再加 1 。

9 2 的補數表示法

10 2 的補數表示法  由上表可知,只有在 0 時,該數的反向加 1 才會使得最高位元進位,此時該進位的位元 捨棄,使得該數 ( 0 ) 的正負數表示法相同; 因此以 2 的補數法來表示負數,就不會有兩 種方式表示 0 的困擾了。  結果正數由 1 ~ 127 總共有 127 個;負數由 -1 ~ -128 再加上 1 個 0 ,所以 8 個位元總共可 以表示 256 個數。

11 帶正負號整數的三種表示法

12 浮點資料表示法  浮點數的表示方法相對於正負整數的表示方 法,最主要的差別就在於小數點的位置。  對於正負整數來說,小數點都固定在最右邊, 所以其表示法又稱為定點表示法,定點表示 法的規定在所有電腦中都一樣;而浮點數的 小數點則是不固定的,而且其顯示方式還因 電腦型態不同而有異。

13 浮點資料表示法  以 486 電腦的浮點表示法為例,有單精確度 ( 以 32 位元來顯示浮點數 ) 、雙精確度 ( 以 64 位元來顯示浮點數 ) 和延伸精確度 ( 以 80 位元 來顯示浮點數 ) 等三種。單精確度表示法:

14 浮點資料表示法  正 / 負符號: 0 表示正數, 1 表示負數。  偏差指數: 8 個位元可以顯示 0 ~255 個數值, 但必須能顯示正負兩種指數,故以 127 為指 數偏差值,將指數值 + 指數偏差值就等於偏差 指數。  小數部份:這裡的小數部份是指以二進位形 式,且正規化後的浮點數之小數部份。

15 浮點資料表示法  我們以單精確度的浮點表示法來表示 (12.25) 10 為例。  由於它是個正數,所以第一個位元已經確定 是 0 ,接著將之轉換為二進位 (12.25) 10 = ( ) 2 ,再正規化成 ×2 3 ,此時便 可計算出偏差指數為 = 130 ,再把 130 轉換為以 8 位元顯示的二進位 ( ) 2 , 於是可以得到偏差指數的部份就是 。

16 浮點資料表示法  小數部份即是正規化後的二進位小數部份, 至於小數點前面那個 1 ,則因為所有正規化 的數字都有 1 ,所以電腦會自動記憶,因此 只要顯示後面的小數部份 即可,但小 數共有 23 個位元,所以把後面的位元補上 0 即可。

17 浮點資料表示法  最後得到的浮點數表示如下:

18 浮點資料表示法 單精確浮點運算數字 : 符號是 1 ,所以數字是負的 指數區是 = 126 ( 十進位 ) 小數區是 … = 0.5 ( 十進位 ) 值 = -1.5 x 2 ( ) = -1.5 x 2 -1 =

19 浮點資料表示法  求下列數值之浮點表示法 :  -(0.111×2 -4 ) 2    求下列浮點表示法之值 :  

20 文字資料表示法  數值資料在電腦內部是以二進位的形式來表 示, 這是因為數位電腦只能處理二進位形式的 資料;同樣地, 我們輸入電腦的文字資料, 亦 會被轉換成二進位碼的形式儲存。  這種將文字資料轉換成二進位碼的系統就稱 為編碼系統。以英文字母為例, 我們可以建一 個編碼表:

21 文字資料表示法

22 文字資料表示法  我們把每一個英文字母編上一個號碼, 建成一 套編碼表。這個編碼表可以存放在鍵盤內的 電路上。  當我們按下一個鍵時, 鍵盤的電路便依表格的 規定, 把該鍵對應的二進位碼送往電腦主機 ( 例如按下 [A] 鍵, 鍵盤便會把其相對應碼 65 的二進位數 輸入電腦 ) 。

23 文字資料表示法  當我們想將文字資料輸出時, 編碼系統亦會將 二進位碼轉換成對應的字元符號, 再藉由輸出 設備顯示或列印出來。  電腦是以數字碼來表示文字資料, 例如 65 代 表 "A", 66 代表 "B" 。  以數值代表字元的方式稱為編碼, 不同的系統 可能會使用不同的編碼方式。

24 常用的英文電腦編碼系統  目前在 PC 上常用的英文電腦編碼系統有 3 種, 分別是:  ASCII 碼  SO8859 碼  EBCDIC 碼

25 ASCII 碼  ASCII 是美國標準資訊交換碼的縮寫 ( American Standard Code for Information Interchange ) ;它不但包含英文大、小寫字母, 還有阿拉伯數字、控制字元以及各種符號等。  ASCII 碼共有 128 個, 每一個碼都對應一個字 元, 在電腦中是以 1 個 Byte 來儲存。其數值 與字元的對應表如下:

26 ASCII 碼  由於 1 Byte ( 8 bits ) 可以表示出 2 8 = 256 種 資料, 因此在 PC 上又將 ASCII 碼擴充, 多 了 128 個擴充符號字元 ( 號碼為 128 ~ 256 ), 可用來繪製表 格的格線, 或印 出特殊的字母、 符號等。

27 ISO8859 碼  ISO 將編碼系統由 7 個位元擴充到 8 個位元, 其中 0 到 127 的編碼與 ASCII 碼相容, 128 到 255 碼則依地區不同, 包含更多的特殊字 元 ( 如拉丁字母、特殊字母的上下標與其他 符號等 ) 。  ISO8859 的編碼系統又依地區語系區分成幾 個部分,例如丹麥和芬蘭等語系使用 ISO 的編碼系統, 而羅馬尼亞和波蘭 等語系則採用 ISO 的編碼系統。

28 EBCDIC 碼  EBCDIC 碼的全名是 Extended Binary Code Decimal Interchange Code, 是美國 IBM 公司 所制定的編碼系統。  EBCDIC 碼的每一個字元是由 8 個位元所組 成, 共有 2 8 種組合, 可以表示 256 個字元。

29 常用的中文電腦編碼系統  在英文電腦中, 8 個位元 ( 2 8 =256 ) 就足以表 示所有的英文字母、阿拉伯數字及許多特殊 符號;但是, 8 個位元卻不足以表示所有的中 文字, 所以中文字是以 2 Bytes ( 16 Bits ) 來編 碼。  由於這些碼都是中文字儲存在電腦內部時的 編碼, 所以又稱為中文的內碼。

30 Big-5  由台北市電腦公會聯合業者共同制定的編碼 系統, 包含常用字、次常用字以及各式符號和 擴充字。  其字符空間是由非連續的 94x157 的矩陣構成, 共可容納 14, 758 個位元。

31 MS950 碼  由微軟公司開發, 應用於 Windows 的作業系 統中, 由於使用者很多, 近來也成為常見的 編碼方式;原本 Windows 作業系統內部是 採用 Unicode 的編碼方式, 但為了配合多國 語言使用, 系統會根據使用者的國籍設定, 在輸出、輸入和顯示時, 會搭配以不同的 MS*** 編碼方式呈現, MS950 便是代表繁體 中文的編碼方式, 可是如果是泰文就會轉以 MS874 的編碼呈現。

32 利於網路應用的統一編碼系統  近年來為了便利網路上的相關應用, 也出現了 Unicode 這種編碼, 它將亞洲國家的常用、共 用字編在一起, 藉此達成統一編碼的目的。  Unicode 碼的全名為 Universal Multiple Octet Coded Character Set, 是由 Unicode 國際標準組 織針對各國文字、符號制定的統一性編碼系 統。

33 利於網路應用的統一編碼系統  Unicode 是採用 16 bits 的編碼架構, 以 2 個 8bits 的位元組合併而成, 其中 0 到 127 的編碼 與 ASCII 碼相容。  內容包含符號、漢字、韓文拼音、造字區, 並 保留部份擴充字元的空間。

34 出現亂碼 ?  當資料在電腦間傳輸時, 若兩端的電腦使用不 相同的語系設定, 便可能會造成錯誤解讀而形 成亂碼。譬如亞洲的方塊字多半使用 2bytes 來編碼 ( 如日本的 JIS 碼、簡體中文的 GB 碼 … 等等都是 ), 但英語系和中歐語系的編碼 則多使用 1byte 便足以編碼, 於是當電腦將一 個 2bytes 的亞洲語系單字, 錯認為兩個 1byte 的英文語系字元來解碼時, 便會出現亂碼。

35 出現亂碼 ?