Skip to content
Hallway
0:00 / 0:00

#lz77#compression#probability

EXTRA BITS - Text Compression Meets Probabilities - Computerphile

Computerphile

2.6M subscribers • 66 videos on Hallway

YouTube
  • Recommended by 2 people: 1 in engineering communities and 1 curated list.
  • Presented by David Brailsford, Professor at the University of Nottingham

Intermediate. Assumes working knowledge.

70K views13 years ago2 recommendations

Computer scienceAlgorithmsComputation and complexity

David Brailsford explains how the LZ compression technique implicitly calculates probabilities for a document.

The LZ Compression technique implicitly works out its own probabilities for a given document. Professor Brailsford explains. Main LZ compression film: youtu.be/goOa3DGezUA facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradychannels

Why it's here

2 people recommend this

What people say. Recommended as a fascinating deep dive into the probabilistic nature of text compression.

u/nxdnxhin r/compsci • Recommends

On “CS version of Neil Degrasse Tyson”

After stumbling upon a computerphile series where Professor David Brailsford is interviewed, I have to disagree. The consecutive talks about compression, entropy in compression, error correction,compression in text, and compression meets probability talk about a lot of fascinating complex topics. It at least entertained me the past half hour.
6View on Reddit

Coding Interview Universitycurated list on GitHubRecommends

Under “Additional Learning”

Text Compression Meets Probabilities
View the list