Eine alte IT-Weisheit ist: egal, wie viel Speicherplatz du hast - es ist immer zu wenig. Von daher ist es nicht weiter verwunderlich, dass es schon lange Verfahren und Algorithmen zum Komprimieren ("Packen") von Daten gibt.
Eine bereits auf das Jahr 1952 zurückdatierende Methode zur Komprimierung, ist die Huffman-Kodierung. Diese findet heute auch noch Anwendung, unter anderem beim bekannten ZIP-Dateiformat oder auch bei der gzip und bzip2 Komprimierung, welche in der Linux- / Unix-Welt recht verbreitet sind.
Die Huffman-Kodierung ist eine Entropie-Kodierung, bei der zunächst die Häufigkeit von Zeichen eines Textes analysiert und dann basierend auf der Häufigkeit ein Binärbaum von den Blättern zur Wurzel aufgebaut wird. Für jedes Zeichen gibt es genau ein Blatt (einen Endpunkt) im Baum, der Weg dorthin ist ein Folge von Bits, ausgehend von der Wurzel.
Da die Huffman-Kodierung präfix-frei ist, ist jeder Weg von der Wurzel zu einem Blatt mit einer eindeutigen Bitfolge darstellbar. Bei der Kodierung wird nun jedes Zeichen durch die entsprechende Bitfolge dargestellt. Da diese Bitfolge normalerweise kürzer ist als die "normale" Darstellung des Zeichens - dafür werden mindestens 8 Bit benötigt - wird eine entsprechende Komprimierung erreicht.
Wenn die genaueren Details interessieren, der kann diese in den oben verlinkten Wikipedia-Artikel nachlesen.
Die Dekomprimierung erfolgt genau anderes herum: man stellt aus der Bitfolge mit Hilfe des Binärbaums die einzelnen Zeichen wieder her.
Dies ist auch nötig, um die Finalkoordinaten dieses Caches zu erhalten. Der Baum sieht so aus:
Um Verwirrung vorzubeugen: Die Worte A1, B2 in den ovalen Knoten des Baums dienen nur der Beschriftung, sie sind für das Lösen des Caches nicht relevant. Die eckigen Kästen mit den Buchstaben sind die Blätter (Endpunkte) des Baums. Diese werden natürlich benötigt.
Die Bitfolge lautet wie folgt:
110001001101001011100111001111110011100111110001001101001010000010111110011100111
Wer die Bitfolge richtig "entpackt", der erhält sechs (6) Zahlenworte, welche nicht durch Leerzeichen getrennt sind. Die ersten drei Worte sind die Nachkommastelle der Nord-Koordinaten, das vierte bis sechste Zahlenwort die Nachkommastelle der Ost-Koordinaten:
- N 50°25. ???
- E 007°58. ???
Auch wenn das Ergebnis eindeutig ist: wer möchte, kann sein Ergebnis beim Entpacker-Checker überprüft werden. Dort erhält man auch einen Wegpunkt, welcher einen möglichen Weg zum Cache weist.
Zum Cache: Die Dose hat die Größe "small" und ist groß genug für ein paar Coins oder auch TBs mit kleineren Anhängern.
Der Cache ist bis zu einer Schneehöhe von ca. 50 cm auf jeden Fall machbar.
Nach dem Zurücklegen der Dose ins Versteck diese bitte wieder mit einem Stück Holz oder ähnlichem abdecken!
Wer mit dem Cachemobil anreist: am Sportplatz von Niedererbach zu parken ist durchaus eine gute Idee...