1 / 10

A B it about Bits

A B it about Bits. Shouldn’t “information theory” be studied in the philosophy department?. Communication. Digital Representation of Data. Secret Sauce. Ingredients: Data Compression Error correction Encryption. Morse Code. Data Compression. Error Correction.

chesna
Download Presentation

A B it about Bits

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Bit about Bits Shouldn’t “information theory” be studied in the philosophy department?

  2. Communication

  3. Digital Representation of Data

  4. Secret Sauce • Ingredients: • Data Compression • Error correction • Encryption

  5. Morse Code

  6. Data Compression

  7. 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 abcdefg. a b c d

  8. Encryption • 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

  9. Encryption game

  10. Information Theory • How far can we push these magic tricks? • Entropy, entropy, entropy • Other topics: • Learning • Sensing • Recognizing patterns.

More Related