Information Theory part 3: What is coding theory?

Channel:
Canada Art of the Problem
Subscribers:
175,000
Published on ● Video Link: https://www.youtube.com/watch?v=musBo7Kafic


Category:
Guide
Duration: 5:57
80,264 views
570

A short story about the need for digital communication and how it leads to coding theory (variable length source coding) with a lossless compression problem. Source encoding attempts to compress the data from a source in order to transmit it more efficiently.



Other Videos By Art of the Problem


2013-02-07Primitive Electric Motor
2013-02-07Direction of magnetic field around wire (right hand rule)
2013-02-07Discovery of Electromagnetism
2013-02-07Interaction between compass needle and magnet
2013-01-31RSA Encryption Checkpoint
2013-01-24Conditional probability explained visually (Bayes' Theorem)
2013-01-21Randomized Algorithms (Prime Adventure part 8)
2013-01-14Information Theory part 4: Semaphores & signal fires
2012-12-18Sneak Peek
2012-12-17Time Space Tradeoff (Prime Adventure part 7)
2012-12-05Information Theory part 3: What is coding theory?
2012-12-03Discovery of Magnetic Fields
2012-12-03Discovery of Magnetism
2012-11-30Discovery of the Visible Spectrum
2012-11-29What is Computer Memory?
2012-11-24Discrete Logarithm Problem
2012-11-24Euler's Totient/Phi Function (step 4)
2012-11-22Information Theory part 2: History of the Alphabet
2012-11-08Discovery of Electrostatics
2012-11-02Prime Number Theorem: the density of primes (Prime Adventure part 6)
2012-10-21Sieve of Eratosthenes (Prime Adventure part 4)


Tags:
coding theory
shannon
information theory
compression
lossless
Claude Shannon
source coding
digital
digital information