algorithms

Crosswording Mona Lisa

Imagine every pixel of a picture as a letter. Every image is then a solved crossword. Which are the questions that would form a crossword  depicting the likeness of Mona Lisa?

Well, instead of queries you could have instructions for where to write what. At 1,1 just write “SEAR”. And so on.

You can have a dictionary of answers and then just a number N. The Nth giant crossword in alphabetical order of all possible crosswords made from this dictionary – looks like Mona Lisa!

N is a big number. But much smaller than Mona Lisa’s (uncompressed) number.

Then, you can divide Mona Lisa into a grid of smaller square images. Each square uniquely represented by its index number in the list of all possible small crosswords made out of the dictionary.

And why would one want to do such a thing?

Just for encryption. Not only for images but for any binary string as well. We still don’t have the computer power required to do this, though.

Advertisements
Standard

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s