想在社会上生存的三大要素.ppt

compression chap01.ppt Introduction to Data Compression 序 人類社會生存三大要素 物質、能量與信息 訊息 非獨立存在, 以相互聯繫為前提 要依附於載體才能處理、傳輸、操作 控制理論的創立: N. Wiener 訊息理論的定義: C. Shannon 信息的定量測試與分析 資料壓縮 資料壓縮的定義 用來減少表示一個信息(資訊)所需之訊號空間量的程序。 例: 長話短說、縮寫 資料壓縮的目的 降低儲存資料的空間 減少資料傳輸速度 Why Data Compression ? 786488 bytes Why Data Compression ? Why Data Compression ? Why Data Compression ? Why Data Compression ? 壓縮資料 文書 語音(speech)、音訊(audio)與心電圖(electrocardiogram, ECG) 影像資料 視訊會議及高品質電視 ECG HDTV and TV Image Size NTSC : 512 ? 480 PAL : 512 ? 512 CCIR 601 (Studio) : 720 ? 480/576 HDTV : 1440 ? 960 Super HDTV : 4000 ? 2000 (Japan) CIF (low bitrate) : 360 ? 240/288(Video conference) QCIF : 180 ? 120/144 HDTV and TV A 512?512 ? 8 ? 3 = 6 M bits TV image should be transmitted in about 1/30 sec by any transmission line !!! 為何資料可以被壓縮? 資料累贅(data redundancy) 資料中所含重複或不必要的資料 編碼累贅(coding redundancy) 符號間之累贅(inter-symbol redundancy) 畫面間累贅(inter-frame redundancy) 編碼累贅(coding redundancy) 沒有充分的使用代表資訊的位元資料。 s1, s2, …, sq：所有可能出現的符號 p(si)：符號出現的si機率 平均一個符號需用Lavg個位元： Lavg = ∑(l(si)×p(si)), for i = 1 to q 固定長度編碼(fixed length coding)：Lavg = 3 變動長度編碼(variable length coding)：Lavg=2.7 (表1.1, p1-10) Example: VLC Coding Redundancy Cr = 3/2.7 = 1.11 符號間之累贅(inter-symbol redundancy) 沒有考慮符號間前後的關聯性 10, 12, 13, 15, 16, 17, 20, 21 10, 2, 1, 2, 1, 1, 3, 1 利用前後取樣點的關聯性來進行資料壓縮，如可以從目前的取樣值來預測下一個取樣值的範圍。 (如影像, 聲音資料) Inter-sample Redundancy Inter-pixel Redundancy 畫面間累贅(inter-frame redundancy) video資料之前後frames間的資料大多很相似 Psycho-visual Redundancy Certain information has less relative importance than other information in normal visual processing. This information is said to be psycho-visual redundant. Psycho-acoustic redundancy in MPEG audio coding. Psycho-visual Redundancy Temporal Redundancy Classes of Data Compression Lossless Lossy Reversal Irreversal Noiseless coding Fidelity-reduction coding Redundancy reduction Entropy reduction Classes of Dat