[rfk-dev] Find kitten on old computers lurking in your closet!

[Gary Benson]

On Wed, Aug 21, 2002 at 05:29:51PM -0700, Neale Pickett wrote:
> So then, Gary Benson <gary@inauspicious.org> is all like:
> 
> > A while back I had a go at compressing the NKIs down but I never got
> > much smaller than 6k.  No RFK entry in the 1k game competition then :(
> 
> Dang, you're right.  I just had a go at it too, and only got down to
> 46590 bits (6655 7-bit bytes) before applying gzip.
> 
> Maybe if we combined tricks we could get better compression?  Here's
> what I did:
> 
> *  Make everything caps
> *  Replace the string "A " with a new letter: @
> *  Replace the string "IT" with a new letter: #
> *  Replace the string "S " with a new letter: %
> *  Replace " with '
> *  Restrict alphabet to 32 letters (translate or removing some NKI)
> *  Remove all trailing periods
> *  Remove all spaces after !, ?, and .
> 
> So if you pack 5-bit values, my trimmed NKI list still comes out as
> 46590 bits.

I expect that's because you just manually did some of the things that
gzip would do automatically.  I tried huffman coding it since the
algorithm is simpler and hopefully smaller.  Without the tree it came to
6662 bytes.

Later,
Gary

[ gary@inauspicious.org ][ GnuPG 85A8F78B ][ http://inauspicious.org/ ]