Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Arithmetic compression
Replies: 1   Last Post: Jul 22, 2014 12:15 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View  
Ben Bacarisse

Posts: 1,232
Registered: 7/4/07
Re: Arithmetic compression
Posted: Jul 22, 2014 12:15 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

jonas.thornvall@gmail.com writes:

> Den tisdagen den 22:e juli 2014 kl. 17:51:48 UTC+2 skrev Ben Bacarisse:
>> jonas.thornvall@gmail.com writes:
>> > Den tisdagen den 22:e juli 2014 kl. 16:20:37 UTC+2 skrev Ben Bacarisse:
>> >> jonas.thornvall@gmail.com writes:
<snip>
>> >> > It will a binary sequense of any length by a third.
>> >>
>> >> What lengths will the sequences "", "0", "1", "00", "01", "10" and "11
>> >> become?

>> >
>> > I do not think anyone but a fool is interested in compressing binary
>> > digit pairs. Are you a fool?

>>
>> Yes, I am, but my point still stands. All you need to do is re-phrase
>> "binary sequence of any length" so that it becomes true for your
>> proposed algorithm. (I can't help with that because I don't know the
>> algorithm).

>
> Oh you want me to rephrase binary sequense and use the lower bound for
> 1/3 compressoin. I do not know probably around 12-20 bit.


Yes, that was my point. So, roughly speaking, all 30-bit strings
compress to 20-bit strings?

You know, presumably that there are more than 1000 times more 30-bit
strings than there are 20-bit ones?

--
Ben.



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.