The Data Compression News Blog

All about the most recent compression techniques, algorithms, patents, products, tools and events.

Subscribe

Posts: RSS Feed
Comments: RSS Feed

Sponsored Links

Recent Posts

  • Bijective BWT (6 Comments)

    David Scott has written a bijective BWT transform, which brings all the advantages of bijectiveness to BWT based compressors. Among other things, making BWT more suitable for compression-before-encryption and also give (slightly) better compression.

  • Asymmetric Binary System (113 Comments)

    Jarek Duda’s “Asymmetric Binary System” promises to be an alternate to arithmetic coding, having all the advantages, but being much simpler. Matt has coded a PAQ based compressor using ABS for back-end encoding. Update: Andrew Polar has written an alternate implementation of ABS.

  • Precomp: More Compression for your Compressed Files (3 Comments)

    So many of today’s files are already compressed (using old, outdated algorithms) that newer algorithms don’t even get a chance to touch them. Christian Schneider’s Precomp comes to rescue by undoing the harm.

  • On2 Technologies is Hiring

    There aren’t too many companies working on cutting edge codecs, and of those few this one is hiring. Best of luck.

  • China’s AVS Specifications Available (2 Comments)

    Its old news that China has developed their own Advanced Video Standard to avoid high licensing fees. English translation of the standard is now available, along with the IPR policy. Finally something technical that you can get your hands on to feed your appetite.

Kolmogorov, Chaitin, and Gödel

Posted by Mark Nelson on 28th November 2005 | Permanent Link

John Allen Paulos writes a nice math column for ABC, and in this issue he takes a short tour through some stuff that all we all know and love. I won’t give away the punchline, because its a short column and you’ll have more fun getting there by reading it. Suffice it to say that he shows how Gregory Chaitin takes complexity and randomness to a very interesting conclusion.

I personally have only the normal mathematical background of an engineer, which means nothing more exciting than a little calculus, statistics, and differential equations. So I get a great kick out of having the work of giants like Gödel explained in a simple fashion - I feel like I’m getting a little peek into a secret room that I’m never going to enter.

The column is almost a year old, so maybe you’ve alread seen it, but if not, enjoy this one, and the entire archive.

One Response to “Kolmogorov, Chaitin, and Gödel”

  1. Sachin Garg Says:
    November 30th, 2005 at 10:13 am

    Risks and Rewards and Human-Perception and Predecition in PPM models. Maybe these are really related. After reading the very refreshing article pointed by Mark Nelson, I came across this more recent article on Risks and Rewards and how humans percieve i…

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

This entry was posted on Monday, November 28th, 2005 at 6:52 am by Mark Nelson. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.