operator<<
John Cormie's Radio Weblog

 






Subscribe to "operator<<" in Radio UserLand.

Click to see the XML version of this web page.

Click here to send an email to the editor of this weblog.

 

 

  Friday, March 22, 2002


I've been asked to appear as an expert in an upcoming Fox special entitled "When Girlfriends Attack"
1:09:33 PM     comment []


Don't buy a laptop, don't buy a laptop, don't buy a laptop ...
12:02:52 PM     comment []


And we get letters ...


To: John Cormie
From: Jennifer Dyck
Subject: suggestion

if you are so bored at work, why not send your loving girlfriend a 10k email or cutesy e-card?
--

hrm.

Actually I'm not bored anymore because I'm working on my new Timeport e-mail compression scheme. It's like Lempel-Ziv Coding except there's no dictionary. We encode repeated text as a reference to a past occurrence. Since the messages are so small (~1K) we can almost always encode the location of the previous occurrence using only one extra byte. Here's an example of decoding:

bit pattern received meaning to decoder
0xxxxxxxthe 7bit ASCII value xxxxxxx (0-127)
1xxxxxyyyyyyyyyythe text of length xxxxx (0-31) received yyyyyyyyyy (0-1023) bytes ago

So low ascii is encoded as usual or we can reference an already-seen string using only two bytes. Encoding will be a bit of work, but as I said, the messages are short, and decoding on the device stays simple.

There are actually a few other twists to this, but I've already said too much ... I'd better re-read that NDA/employment agreement :) Just kidding -- this isn't rocket science.
10:52:34 AM     comment []



Click here to visit the Radio UserLand website. © Copyright 2004 John Cormie.
Last update: 3/21/2004; 10:26:14 AM.

March 2002
Sun Mon Tue Wed Thu Fri Sat
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
Feb   Apr