Skip to Content

Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.

Mystery Cache

The Decompression Chamber

A cache by -KROP- Send Message to Owner Message this owner
Hidden : 2/1/2014
Difficulty:
5 out of 5
Terrain:
4 out of 5

Size: Size: micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Below is an example of a very basic compression algorithm. The algorithm can also be reversed to uncompress the data and that's where you come in!

This puzzle cache has both a mental and a physical element. The final location is within 1/2 mile of the stated co-ordinates.



A bit can have two possible values, 1 or 0. There are 8 bits in a byte so a single byte can store 256 (2^8) different values, 0-255. This seems a waste when we need only have a few possible values that we need to store.

Let’s take the word “geocaching” as an example.

Converting this to ASCII values gives:

103 101 111 99 97 99 104 105 110 103

This would require 10 bytes to store on disk

1100111|1100101|1101111|1100011|1100001|1100011|1101000|1101001|1101110|1100111

As we only need the characters a-o, let’s limit our character set and assign them the numbers 0-15 so a=0, b=1, c=2 etc.

Our new values now map “geocaching” to

6 4 14 2 0 2 7 8 13 6

Which in binary would be:

00000110|00000100|00001110|00000010|00000000|00000010|00000111|00001000|00001101|00000110

As we are never using a number larger than 15, the first 4 bits in the byte will always be zero. Since we know this, we do not need to waste diskspace storing these extra zeros.

0110|0100|1110|0010|0000|0010|0111|1000|1101|0110

The same data that previously took 10 bytes to store now only requires 5 bytes.

01100100|11100010|00000010|01111000|11010110

Finally, we must add a header so the decompression tool knows that the blocks are 4 bits each. In this example, the data compression reduces the amount of storage required to 50% (plus 1 byte).

00000100|01100100|11100010|00000010|01111000|11010110

Now you must uncompress the following data to solve the puzzle!

00000101|01101011|10100011|00110011|10010101|00000101|10011110|00011100|11010010|01001110|11000100|01101100|
11110000|11010100|00110100|10001111|01110010|00011011|00110010|10100010|10100100|10010010|00101110|01000100|
00011000|11110011|10110001|00100101|00111100|10010010|00101110|11001001|00100010|11100111|00110100|10001111|
01110010|00011011|00110110|10100001|10100100|10011101|10011101|00110011|11000100|10000100

Please note: You should not need any special equipment. However, sturdy shoes and clothes that you don't mind getting dirty may be best.


Additional Hints (Decrypt)

Urnq urvtug... ohg bayl vs lbh'er fgnaqvat va gur evtug cynpr. Zrgny.

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)



 

Find...

140 Logged Visits

Found it 103     Didn't find it 8     Write note 21     Publish Listing 1     Needs Maintenance 2     Owner Maintenance 5     

View Logbook | View the Image Gallery of 30 images

**Warning! Spoilers may be included in the descriptions or links.

Current Time:
Last Updated: on 4/11/2018 7:56:55 AM Pacific Daylight Time (2:56 PM GMT)
Rendered From:Unknown
Coordinates are in the WGS84 datum

Return to the Top of the Page