be studied in the philosophy department Communication Digital Representation of Data Ingredients Data Compression Error correction Encryption Secret Sauce Morse Code Musical Note Code 1 ID: 744680
Download Presentation The PPT/PDF document "A B it about Bits Shouldn’t “inform..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
A Bit about Bits
Shouldn’t “information theory”
be studied in the
philosophy department?Slide2
CommunicationSlide3
Digital Representation of DataSlide4
Ingredients:
Data Compression
Error correction
Encryption
Secret SauceSlide5
Morse CodeSlide6
Musical
Note
Code 1
C
00
E
01
G
10
C+
11
Musical noteFrequencyCode 2C1/21E1/8001G1/8000C+1/401
Data Compression
C E C (C+) C G C (C+)Encoding #10001001100100011Encoding #210011011000101Slide7
Error Correction
Insert four bits of
information:
abcd
.
Choose
e
,
f
, and
g so that each circle sums to an even number.The new sequence is abcd
efg.abcdSlide8
Use “secret key
” to hide information.
Pair each bit of information with a bit of secret key.
If the secret key bit is ‘1,’ flip the information bit. Otherwise leave it alone.
Example:
Message: 010110
Secret Key: 110011
Result: 100101
EncryptionSlide9
Code
Message
Code
Message
0000
John
1000
Jessica
0001
Dorothy
1001Sarah
0010Lydia1010Beth0011Cynthia1011Colleen0100Lisa1100Gene0101Cecilia1101Roelie0110Stacey1110Cathy0111Carolyn
1111
LoriEncryption gameSlide10
How far can we push these magic tricks?Entropy, entropy, entropy
Other topics:
Learning
Sensing
Recognizing patterns.
Information Theory