Lossy compression
03.01.2006 18:51
This happens if you try to compress a picture with Ogg Vorbis.
Original picture:
Same picture after compression (highest quality) and decompression:
Original picture:
After compression and decompression:
I think this gives a whole new meaning to the phrase lossy compression.
Here is the shell script I used to make these pictures.
Update: This was not meant to be a serious experiment. I was just curious what would I get if I would try to compress something that is not audio with an audio codec. I did expect pictures to look bad, however I was surprized at just how much a specialized lossy compression sucks for arbitrary data. I mean I didn't expect to just get static - there are some similarities between audio and image compression after all.
Interesting PCB etching hack
28.12.2005 15:02
Toner transfer etching looks simpler and cheaper than the photoresist method I've been using recently. I have to try it some day. (found via hackaday.com)
Emails and cosmology
13.12.2005 23:55
Let us say that on average I receive N emails per day, where N is a relatively large number, say 80 or so. On average I manage to read only a part of that quantity of emails, say kN, where k is usually much less than 1. The rest remains unread in my inbox. Since Murphy's law says that those unread messages are the most urgent and the senders of those emails will get upset because I didn't read them, they will re-send them the next day.
So after the first day I have x0 = N - kN = N(1-k) emails in my inbox. After the second day I'll have x1 = 2 x0 + N(1-k) = 2 N(1-k) + N(1-k) = 3 N(1-k) and after the third day I'll have x2 = 2 x1 + N(1-k) = 7 N(1-k).
If we substitute W=N(1-k) and write a recursive formula for the number of emails in my inbox on the ith day we get the following result: xi=2 xi-1 + W. It can then be proved that the non-recursive formula for xi is xi=W (2(i+1)-1).
The highest estimate for the number of atoms in the universe today (including possible dark matter) is somewhere around 1081. A simple calculation shows that for a very optimistic value of k=0.6, the number of stored emails on my inbox will rise above the number of atoms in the universe in n days, where n is roughly equal to (log2 (1081 / N(1-k) + 1) - 1 = 266.4.
If we apply the anthropic principle to this result, we arrive to the conclusion that the universe must be rapidly expanding. In the other case all existing atoms in the cosmos would be used for storing emails and none would be left to form carbon-based human beings which could then argue about cosmology and full inboxes. However if we disregard the anthropic principle we can arrive at a different conclusion with much more serious consequences. If the flow of emails will not stop until August 2006 the universe as we know it will cease to exist when it will no longer be capable of archiving arriving emails.
Acknowledgements
I would like to thank Tina for a very interesting and deeply philosophical discussion we had a few hours ago that led me to the conclusions written above. I would also like to thank all CS students who need help writing various GA projects and several high-volume mailing list for providing crucial statistical data for this research. And no, the number of unread emails that have accumulated recently in my inbox had absolutely nothing to do with this line of thoughts.
Have I mentioned
12.11.2005 23:37
how much I love to play with Povray and Inkscape?
Idea for this image was shamelessly stolen from this very nice GNOME splash screen by Stephan Aleman.
