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
|
0xxxxxxx | the 7bit ASCII value xxxxxxx (0-127)
|
1xxxxxyyyyyyyyyy | the 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
|