Presentation is loading. Please wait.

Presentation is loading. Please wait.

Representation of Information : Coding Theory and Cryptography

Similar presentations


Presentation on theme: "Representation of Information : Coding Theory and Cryptography"— Presentation transcript:

1 Representation of Information : Coding Theory and Cryptography
C. L. Liu National Tsing Hua University

2 Representation of Information
Efficiency : Data Compression Reliability : Algebraic Coding Theory Security : Cryptography

3 Representation of Information : Efficiency
Block Code ..… ………

4 Representation of Information : Efficiency
Variable Length Code 00 , 101 , 1100, ……

5 Representation of Information : Efficiency
Frequency Count

6 Representation of Information : Efficiency
Morse Code

7 Representation of Information : Efficiency
Huffman Code “A Method for the Construction of Minimum- Redundancy Codes”, David A. Huffman, Proc. IRE, 1952. 18 7 3 4 5 12 6 11 Huffman Code

8 Representation of Information : Efficiency
Run Length Code ……

9 Representation of Information : Efficiency
Data Compression : Lossless Compression Winzip Lemple Ziv Algorithm

10 Representation of Information : Efficiency
Data Compression : Lossy Compression MPEG JPEG

11 Representation of Information : Efficiency
Abbreviation Dear Prof. C.: Pls ack rcpt of IOU fr UCLA CS Chair ASAP. Thx & Merry Xmas.                             GWB, Jr.   

12 Representation of Information : Efficiency
文言文 母病速歸 母親生病了 趕快回家

13 Representation of Information : Efficiency
簡體字

14 Representation of Information : Efficiency
火星文 3Q AV8D 246 PMPMP Orz Thank you Everybody 餓死了 拼命拍馬屁 我愛你一生一世 佩服至五體投地

15 Representation of Information : Efficiency
Compression – MP3 清明時節雨紛紛 路上行人欲斷魂 借問酒家何處有 牧童遙指杏花村 時節雨紛紛 行人欲斷魂 酒家何處有 遙指杏花村

16 Representation of Information : Efficiency
Compression 日暖看三織 風高斗兩廂 蛙翻白出濶 蚓死紫之長 潑聽琵梧鳳 饅抛接建章 歸來家中坐 打殺又何妨 某日天氣晴朗,我在曬太陽時,見三隻蜘蛛在檐 間結網。斗然兩廂房吹過一陣猛風。 我出門的時候看到一隻死蛙,白肚皮向上,四肢 伸著像個出字。 在牠旁邊有條紫色的死蚯蚓,長長的在地上曲折 成個之字。 我回家吃泡飯,忽然鄰居在彈琵琶,彈的是鳳棲 梧,我一疏忽,把泡飯潑了一半。 接著我吃饅頭,這時建安的章秀才來訪,我拋開 饅頭,去接章秀才,和章秀才談了一陣。 送客後回到房裡坐下。 看到牆上的鍾馗捉鬼圖,看到鬼的醜臉,我不禁 說道,打死他又何妨。

17 Representation of Information : Efficiency
Data Compression - MPEG 去年元夜時 花市燈如晝 月上柳梢頭 人約黃昏後 今年元夜時 月與燈依舊 不見去年人 淚濕春衫袖

18 Representation of Information : Efficiency
典故 燕瘦環肥 趙飛燕 楊玉環 素口蠻腰 櫻桃樊素口 楊柳小蠻腰

19 Representation of Information : Efficiency
寓言 Aesop’s Fables The Shepherd Boy and the Wolf. (He is only crying wolf) The Hare and the Tortoise. (I am only the tortoise.)

20 Representation of Information
Efficiency : Data Compression Reliability : Algebraic Coding Theory Security : Cryptography

21 Representation of Information : Reliability
0 , 1 00 , 11 00  00, 01, 10 11  11, 10, 01 000 , 111 000  000, 001, 010, 100 111  111, 110, 101, 011

22 Representation of Information : Reliability
0 , 1 00 , 11 000 , 111 Repetition Distance

23 Representation of Information : Reliability
Repetition 疊字 尋尋覓覓,冷冷清清,淒淒慘慘戚戚。 乍暖還寒時候,最難將息。 三杯兩盞淡酒,怎敵他,晚來風急。 雁過也,正傷心,卻是舊時相識。 滿地黃花堆積,憔悴損,如今有誰堪摘。 守著窗兒,獨自怎生得黑, 梧桐更兼細雨,到黃昏,點點滴滴。 這次第,怎一個愁字了得。             聲聲慢 李清照

24 Representation of Information : Reliability
Repetition 疊字 紫紫紅紅處處鶯鶯燕燕 風風雨雨年年暮暮朝朝

25 Representation of Information : Reliability
Repetition 疊詞 作牛作馬 鬼斧神工 犬馬之勞

26 Representation of Information : Reliability
Distance O 一 二 三 四 五 六 七 八 九 零 壹 貳 參 肆 伍 陸 柒 捌 玫 洞 么 兩 拐 勾

27 Representation of Information : Reliability
Distance 傳位于四太子 傳位十四太子

28 Representation of Information : Reliability
Distance Able Baker Charlie ……

29 Representation of Information : Reliability
Distance PUN Focus Focus is where the sun’s rays meet. Focus is where the sons raise meat.

30 Representation of Information : Security
See you next year.


Download ppt "Representation of Information : Coding Theory and Cryptography"

Similar presentations


Ads by Google