Information and Compression

Introduction

Summary of Course

Agenda

Overview

Connections

Vocabulary

What is information

Voltage encoding

Noise Immunity

Decimal Computing

BCD encoding of 1998

BCD less dense

Nyquist Limit

Maxwells Demon

End Result – Free Heat

Szilards response

Topic Two: Shannon’s Theory

Information as Surprise

This explains inefficiency of BCD

Determining encoding efficiency

Mean info of a BCD digit

Topic Three: Algorithmic Information

Randomness and p

Randomness

Randomness goal of compression

Information is not meaning

Information is not complexity

Topic Four: Limits to compression

Consequence of Goedels theorem

Image sizes

Storage capacities

Video on CD rom

Telecoms links

Summary

Where to get more information

Feedback