If you are interested in compression algorithms, then the "Compressor Head" short series is a great collection of videos. And, the compression algorithm to beat is the LZ family, which is the backbone of just about all compression that is done. Though, the Markov Chain Compression looks really interesting!
The LZ77 Compression Family
Markov Chain Compression
Burrows-Wheeler Transform
- Danial Goodwin -
Showing posts with label algorithm. Show all posts
Showing posts with label algorithm. Show all posts
Saturday, February 28, 2015
Friday, February 27, 2015
Read: Nearly All Binary Searches and Mergesorts are Broken
A great reminder that even the simplest code can have bugs that aren't found for year or even decades in this case!
Remember the integer overflow.
Source: Google Research Blog - Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken (2006-06)
- Danial Goodwin -
Remember the integer overflow.
Source: Google Research Blog - Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken (2006-06)
- Danial Goodwin -
Subscribe to:
Posts (Atom)