Representation of Information Coding Theory and Cryptography C

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

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

Representation of Information : Efficiency Block Code 0 0 0 0 1 0 ……… . . … 1 1 0 0 0 0 0 1 1 1

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

Representation of Information : Efficiency Frequency Count

Representation of Information : Efficiency Morse Code

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

Representation of Information : Efficiency Run Length Code 111000000111111000111 ……

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

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

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

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

Representation of Information : Efficiency 簡體字 陽 阳 陰 阴 塵 尘

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

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

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. ）

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

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

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

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

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

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

Representation of Information : Reliability Distance Able Baker Charlie ……

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

Representation of Information : Security See you next year.