Search All of the Math Forum:

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

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: 8x8 bit patterns
Replies: 3   Last Post: Mar 13, 2013 12:09 PM

 Messages: [ Previous | Next ]
 bert Posts: 424 Registered: 1/4/06
Re: 8x8 bit patterns
Posted: Mar 1, 2013 8:57 AM

On Thursday, February 28, 2013 10:51:02 AM UTC+1, Martin Brown wrote:
> I have a little puzzle where I think the answer is that it is not
> possible but having tried all the tricks I can think of cannot prove it.
>
> The problem arises from considering the possible bit patterns in an 8x8
> JPEG encoding square and searching for one that includes all possible
> states for subsampling up to 2x2 - that is 2x1, 4x1, 2x2
>
> It is obvious that the 4x1 subsampling requirement means that the final
> solution if it exists must be a permutation of the nibbles 0,1,...,15

No, I think that's quite unlikely to be true, on the basis that there are
one or two 16-bit strings which, cyclically, contain all sixteen nibbles
(I remember using them as read/write patterns in disk tests). One 8-bit
row of your square can contain five different nibbles, not just two.
--

Date Subject Author
2/28/13 Martin Brown
3/1/13 bert
3/1/13 Martin Brown
3/13/13 Martin Brown