Re: What´s the algorithm that compresses a 20 digit big int, into 8 bytes ?

From: paul c <toledobythesea_at_oohay.ac>
Date: Fri, 09 Apr 2010 15:44:20 GMT
Message-ID: <oXHvn.1198$z%6.70_at_edtnps83>


Rafael Anschau wrote:
> On Apr 9, 11:45 am, Bob Badour <bbad..._at_pei.sympatico.ca> wrote:
>

>> If it support the full 20 decimal digit range, no algorithm will fit it
>> into 64 bits so choosing a different algorithm will achieve nothing.

>
> Any proof of that, or is it just another hypothesis ? My intuition
> tells me this is true, but I would like to see a proof of that.
>
>
>

Open up your calculator and look at the result of 2 to the power of 63.   I get 9,223,372,036,854,775,808. Only nineteen digits. Received on Fri Apr 09 2010 - 17:44:20 CEST

Original text of this message