In Search Of a key compression algorithm!

Thread View: alt.comp.compression

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Jerry Wieber Wed, 29 May 1991 18:38

#22

Author: Jerry Wieber
Date: Wed, 29 May 1991 18:38

15 lines
1331 bytes

I am looking for an algorithm that can compress keys without destroying
lexigraphic ordering.  A reply to the effect of "this is impossible" is
equally helpful, of course.  Any compression, no matter how small, may
be useful.  To wit, I have a very large number of variable length keys
from 1 to 64 bytes in length, and I have got to get the size down for
sorting....


All replies gratefully appreciated!
-Jerry
--
                                                            __________ 
 UUCP:     uunet!cs.umd.edu!jerryw   SPOKEN: Jerry Wieber   |/ `-.    |  U of Md
 INTERNET: jerryw@cs.umd.edu              "Disclaimer"            \_|.|-,  
                                                                     ` -

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads