14资讯的位元表示法(RepresentingInformationasBitPatterns).PPT

JPEG（唸成 “JAY-peg” ），是國際標準組織（ISO）領導的 Joint Photographic Experts Group 所發展的一套標準。 事實上包含好幾套圖像表示方法。 JPEG 的基本標準一般可將彩色圖像壓縮至少十倍，而經常可以做到三十倍卻不會明顯地犧牲其品質。 壓縮圖像 TIFF（是 Tagged Image File Format的縮寫），然而TIFF 最廣泛的應用並不是作為資料壓縮之用，而是作為儲存照片及其相關資訊如日期、時間及相機設定等的標準格式。 大多是設計來為傳真文件中的圖像壓縮之用。 壓縮圖像 壓縮聲音及影像 影像專家團體，MPEG 涵括為不同應用而設的各種標準。 最廣為人知壓縮聲音的系統是 MP3，也是由 MPEG 標準中發展而來。事實上，MP3 這個縮寫字就是 MPEG Layer 3 的縮寫。 MP3 能夠在維持近似於 CD 品質的聲音之下對聲音做相當的壓縮。 壓縮聲音及影像 利用 MPEG 及 MP3 技術，攝影機在 128 MB 的儲存空間內錄下一個鐘頭的影像，隨身音樂播放機可以在 1 GB 之內存入 400 首流行歌曲。 應用 MPEG 技術，影像能夠在一個提供 40 Mbps 傳輸率的通訊頻道上成功地被播放。MP3 錄製的聲音通常需要 64 Kbps 以內的傳輸率。 Data Compression Lossy versus lossless Run-length encoding Frequency-dependent encoding (Huffman codes) Relative encoding Dictionary encoding (Includes adaptive dictionary encoding such as LZW encoding.) 1-* Compressing Images GIF: Good for cartoons JPEG: Good for photographs TIFF: Good for image archiving 1-* Compressing Audio and Video MPEG High definition television broadcast Video conferencing MP3 Temporal masking Frequency masking 1-* 1.9通訊失誤(Communication Errors) 為了解決這個問題，許多編碼技術遂應運而生，用來偵測，甚至更正這些錯誤。 同位元（parity bit） 如果每個所處理的位元圖樣都有奇數個 1，但是卻收到偶數個 1 的位元圖樣，就表示有錯誤發生。 1.9　通訊失誤(Communication Errors) 需要一個位元圖樣皆含有奇數個 1 的編碼系統。 可以簡單地對編碼系統中每一個圖樣加入一個額外的位元，稱為同位元（parity bit），就可以達成，針對每個位元圖樣只要給定新加入位元為 1 或 0，就可使得到的圖樣有奇數個 1。 1-* Figure 1.28 The ASCII codes for the letters A and F adjusted for odd parity Figure 1.28　調整成奇同位之 A、F 的 ASCII 碼 Figure 1.28 顯示出odd parity同位元如何被加入英文字母 A 及F 的 ASCII 碼中。 錯誤更正碼（error-correcting codes），如Figure 1.29。 漢明距離（Hamming distance）為二個位元圖樣間相異的位元數目。Figure 1.29 中 A 與 B 的漢明距離為 4，而 B 與 C 的漢明距離為 3。Figure 1.29 所展示這種碼的重要特徵是任兩個圖樣之間的漢明距離至少為 3。 1.9通訊失誤(Communication Errors) 1-* Figure 1.29 An error-correcting code 如圖 1.30 。我們可以斷定傳送的字元為 D，因為其漢明距離最近。 1.9　通訊失誤(Communication Errors) 1-* Figure 1.30 Decoding the pattern 010100 using the code in Figure 1.29 1-* Communication Errors Parity bits (even versus odd) Checkbytes Error correcting codes * 1-* 二進位系統(The Binary System) The traditional decimal system is