Matt Godbolt and Ben Rady Talking About Data Compression
Matt and Ben talk about how compression works, specifically deflate, which is apparently everywhere. Ben gets particular about compression ratios. Matt explains how to compress /dev/random by sorting it first. See the transcript here: https://www.twoscomplement.org/podcast/compression.txt
At 37:20 Matt talks about domain-specific transforms, and at 40:40 he mentions some kind of supercombinator type compression scheme. See Total Functional Programming. Sadly David Turner died last 19th October. He really knew how to program!
Here is an idea about formalising the notion of top-down context that might be interesting. I wrote it in 2009, just after I moved to Bolivia. It is only one and a half pages long: On Tarski's Semantic Notion of Truth.
See also this post: Freya Holmér - Why Can't You Multiply Vectors? and I didn't go for a walk today, but I watched some of this video from 27th October:
See also Weird Stuff; also Steve Bagley and David Brailsford on Data Compression and Laurie Kirk on Android Malware.
And it's funny, the other day I was thinking about the Universidad Mayor de San Andrés, as you do when you think about earthquakes, ... oops! http://www.informatica.edu.bo/ and I just learned that the University of St Andrews is older than the one at Cambridge. A taught one-year Computer Science MSc course at St. Andrews will cost around £18,000 (BOB 180,000) for self-catering accommodation and teaching fees, for UK students. Foreign students will need around.£35,000 (BOB 350,000) for the year, plus travel and living expenses.
Comments
Post a Comment