

Subject:
Looking for a math genius...
Category: Computers > Algorithms Asked by: zeusdmanga List Price: $50.00 
Posted:
27 Sep 2006 07:05 PDT
Expires: 27 Oct 2006 07:05 PDT Question ID: 768855 
I have an input byte stream consisting of numbers in the set {0  15} exclusively of about 1000 bytes. What I would like to do is to be able to somehow store that mathematically in ONE unsigned integer and then, having in hand the the last byte value that was "encoded" into that unsigned integer, mathematically reverse it back to the original byte stream. I am hoping there is a way to mathematically encode the values into an integer and then decoding them back. Do you know how?  


There is no answer at this time. 

Subject:
Re: Looking for a math genius...
From: frankcorraoga on 27 Sep 2006 20:53 PDT 
This is not possible for the general case of some random stream of bytes. http://en.wikipedia.org/wiki/Kolmogorov_complexity is a good place to start if you need justications. Intuitively, should you realize that it is not possible to compress essentially 125 bytes of data (015 is 4 bits) into bytes of data for all random formulations of those 125 bytes. 
If you feel that you have found inappropriate content, please let us know by emailing us at answerssupport@google.com with the question ID listed above. Thank you. 
Search Google Answers for 
Google Home  Answers FAQ  Terms of Service  Privacy Policy 