Skip to content

<

Cryptography 101: Burrows-Wheeler Transform

A cache by you+me_makes4 Send Message to Owner Message this owner
Hidden : 12/12/2015
Difficulty:
2 out of 5
Terrain:
1.5 out of 5

Size: Size:   micro (micro)

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

Watch

How Geocaching Works

Related Web Page

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

Geocache Description:

This cache is NOT at the posted coordinates!


Invented by Michael Burrows and David Wheeler in 1994, this transform is an algorithm that compresses data and rearranges a character string into runs of similar characters. When a character string is transformed, the transformation permutes the order of the characters. If the original unencrypted string had several substrings that occurred often, then the transformed string will have several places where a single character is repeated multiple times in a row.

rrrnnenzwneeeeeottttnsioooo|
wetowrnffffhhheuouuureehxrseroooorttire


You can validate your puzzle solution with certitude.

Additional Hints (Decrypt)

Chmmyr: Qba'g sbetrg gur "|"
Pnpur: Ubyr va gur unl

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)



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.