Skip to content
Hallway
0:00 / 0:00

#lz77#compression#davidbrailsford

Elegant Compression in Text (The LZ 77 Method) - 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.

522K views13 years ago2 recommendations

Computer scienceAlgorithms

David Brailsford explains the mechanics of the LZ77 text compression algorithm.

Text compression methods such as LZ can reduce file sizes by up to 80%. Professor Brailsford explains the nuts and bolts of how it is done. Original Compression film: youtu.be/Lto-ajuqW3w EXTRA BITS - Text Compression meets probabilities: youtu.be/cCDCfoHTsaU Cross Site Scripting with Tom Scott: youtu.be/L5l9lSnNMxg facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: bit.ly/nottscomputer 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. Included in curated study guides and recommended for its clear explanation of the LZ77 algorithm.

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”

Elegant Compression in Text (The LZ 77 Method)
View the list