File Compressibility
421 views · Published 4 September 2013 · 6:28 · Indexed 25 October 2026
Channel: 0612 TV w/ NERDfirst · 2013 · Science & Technology
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