Features Podcasts Family Video Comics Music Tech Science Books Film & TV Games ✚

Jill

File-compression can detect life

Cory Doctorow at 8:10 am Mon, Mar 31, 2003

— FEATURED —

Book Review

Black Code: how spies, cops and crims are making cyberspace unfit for human habitation

Book Review

We Can Fix it! - a graphic novel time travel memoir

Science

The technology that links taxonomy and Star Trek

— FOLLOW US —

Boing Boing is on Twitter and Facebook. Subscribe to our RSS feed or daily email.

 

— POLICIES —

Except where indicated, Boing Boing is licensed under a Creative Commons License permitting non-commercial sharing with attribution

 

— FONTS —

Tweet
Kindle
Public-domain compression algorithms are a good, fast way at calculating the complexity and redundancy of some dataset (the more redundancy, the better the data compresses). It turns out that true fossils have really different compression characteristics from rocks that only look like fossils.
Although biological stromatolites and non-biological stromatolite-look-alike structures appear similar to the human eye, the biological origin of stromatolites makes them more ordered, more highly patterned. And it is this patterning that, while hard for the human eye to discern, is readily detected by the compression algorithm. Non-biological stromatolite-like structures are more random, less patterned and therefore less compressible.
Link Discuss (via /.)

I write books. My latest is a YA science fiction novel called Homeland (it's the sequel to Little Brother). More books: Rapture of the Nerds (a novel, with Charlie Stross); With a Little Help (short stories); and The Great Big Beautiful Tomorrow (novella and nonfic). I speak all over the place and I tweet and tumble, too.

More at Boing Boing

The technology that links taxonomy and Star Trek

Hackers prepare for first "national holiday" in their honor

Comments are closed.