Quantcast
Channel: Math ∩ Programming » compression
Browsing latest articles
Browse All 3 View Live

Image may be NSFW.
Clik here to view.

Information Distance — A Primer

This post assumes familiarity with our primer on Kolmogorov complexity. We recommend the uninformed reader begin there. We will do our best to keep consistent notation across both posts. Kolmogorov...

View Article



Image may be NSFW.
Clik here to view.

A Proofless Introduction to Information Theory

There are two basic problems in information theory that are very easy to explain. Two people, Alice and Bob, want to communicate over a digital channel over some long period of time, and they know the...

View Article

Image may be NSFW.
Clik here to view.

Hamming’s Code

Or how to detect and correct errors Last time we made a quick tour through the main theorems of Claude Shannon, which essentially solved the following two problems about communicating over a digital...

View Article
Browsing latest articles
Browse All 3 View Live




Latest Images