Compression - How to compress random IDs?

Author

How to compress random IDs?

Leonardo Barbosa e Oliveira

2005-04-16, 8:55 pm

Hi, all!

I need to compress random IDs (numbers of two
bytes generated randomly). Since the number are
generated randomly, I was wondering if there is a
algorithm that fits best this type of data. Any
idea? Or shoud i use generic compression
algorithms?

Thanks in advance!

the best,

Leonardo

Mark Adler

2005-04-17, 8:55 am

Leonardo Barbosa e Oliveira wrote:
> I need to compress random IDs (numbers of two
> bytes generated randomly).

I'll bet they're not really random. If they are generated with a
pseudo-random generator, then that generator and the seed will be the
best, and probably only compression possible.

mark

Sebastian Gesemann

2005-04-17, 8:55 am

On Sun, 16 Apr 2005, Mark Adler wrote:

> Leonardo Barbosa e Oliveira wrote:
>
> I'll bet they're not really random. If they are generated with a
> pseudo-random generator, then that generator and the seed will be the
> best, and probably only compression possible.
>
> mark

it's seed won't probably be smaller than 16 bits (the length of the
IDs)

;)
>

Ghis!
Sebastian

--
PGP-Key-ID (long): 572B1778A4CA0707

Mark Adler

2005-04-17, 3:55 pm

Sebastian Gesemann wrote:
> it's seed won't probably be smaller than 16 bits (the length of the
> IDs)
>
> ;)

I was thinking that he was trying to compress a sequence of such IDs,
for which there would be a single starting seed.

mark

Matt Mahoney

2005-04-17, 8:55 pm

Leonardo Barbosa e Oliveira wrote:
> Hi, all!
>
> I need to compress random IDs (numbers of two
> bytes generated randomly). Since the number are
> generated randomly, I was wondering if there is a
> algorithm that fits best this type of data. Any
> idea? Or shoud i use generic compression
> algorithms?
>
> Thanks in advance!
>
> the best,
>
> Leonardo

If the data is really random then it can't be compressed.

-- Matt Mahoney

Sponsored Links