{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

class16-Informatio

# class16-Informatio - Information and Randomness Bits How...

This preview shows pages 1–18. Sign up to view the full content.

Information and Randomness

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Bits How many bits do I need to store one boolean value? How many bits do I need to store the outcome of one home pregnancy test? A home pregnancy test reveals 1 bit of information. It may be the most important life-changing bit of information, but it's still just 1 bit.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Memorizing Volunteer to memorize 10 digits 2737761413 Volunteer to memorize 100 digits 4444444444444444444444444444444444444 4444444444444444444444444444444444444 44444444444444444444444444

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Memorizing 10-digit volunteer: What was the 8th digit? 100-digit volunteer: What was the 78th digit? Which is easier to memorize? Which contains more information?
Memorizing Another volunteer to memorize 100 digits 4859937766824805299839179081504751450913 5243678006736228445539731692238204213061 74607612086978543115 Is that harder to memorize than: 4444444444444444444444444444444444444444 4444444444444444444444444444444444444444 44444444444444444444 Why? Which contains more information?

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Information: a definition The amount of information in a sequence of digits is equal to the length of the shortest program that prints those digits.
Write a program to print 44444444444444444444444444444444 44444444444444444444444444444444 44444444444444444444444444444444 4444 repeat 100: print "4"

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Write a program to print 4859937766824805299839179081504751 4509135243678006736228445539731692 23820421306174607612086978543115 print "4859937766824805299839179081504 75145091352436780067362284455397 31692238204213061746076120869785 43115"
Memorizing Programs print "4859937766824805299839179081504 75145091352436780067362284455397 31692238204213061746076120869785 43115" is harder to memorize than repeat 100: print "4"

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Pi and Information 3.14159265358979323846264338327... How much information is stored in the digits of pi?
Calculating Pi pi = 4/1 - 4/3 + 4/5 - 4/7 + ...

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
a program that prints pi sign 1 n 1 pi 0 repeat: pi pi + sign × 4 / n print pi sign 0 - sign n n + 2
Information in Pi The digits of pi are output by a short program.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern