File Compressibility

421 views · Published 4 September 2013 · 6:28 · Indexed 25 October 2026

Channel: 0612 TV w/ NERDfirst · 2013 · Science & Technology

Watch on YouTube

Does a perfect compression algorithm exist? Are files infinitely compressible? We know by intuition that that probably doesn't hold true, but how does a computer scientist know this for sure? We investigate within this video.

Thumbnail image credit:
Honolulu Rock Pigeons by Michael Dorausch on flickr:
http://www.flickr.com/photos/chiropractic/6919599215/
Licensed CC-BY-SA

More from this channel