Yokohama Error Correcting Code Mystery Cache
Yokohama Error Correcting Code
Please note Use of geocaching.com services is subject to the terms and conditions
in our disclaimer.
The cache container is hidden at the coords you can get with the puzzle below.
The cache is not at the coords above, but
there is a big electronic shop and a computer colleage.
ECC (Error Correcting Code) is an important basic technology which supports communication/transmission and storage devices. Without ECC, we cannot use mobile phone, digital TV, CD/DVD, hard drive, memory,... when noise conterminating on line (scratch/dust on disk, cosmic ray on memory) cause bit errors: it means we cannot utilize these digital devices in daily life.
By the way, the cache is hidden at the coords below:
(0000 0001)(0011 0111)(1111 0101) degree
(0010 1001)(1100 0111).(0000 0010)(0101 1000)(1100 0000) minute
Each (...) represents an 8 bit cordword (b8 b7 b6 b5 b4 b3 b2 b1) encoded from one decimal digit (4 bit), with (8, 4) extended Humming (7, 4) code. Of course this puzzle is about ECC, so each cordword may/maynot errs.
The generator matrix G (4 rows 8 columns) is the followings (deviding into four (1 row 8 columns) matrix):
G = (
(1000 011 1)
(0100 101 1)
(0010 110 1)
(0001 111 0)
)
= (I4|A|P),
where (I4) stands for the elementary matrix of 4 rows 4 columns, (A) for information-check bit relation matrix of 4 rows 3 columns, (P) for the extended parity matrix of 4 rows 1 column, "|" represents the concatination of left- and right-hand columns.
The cache is 5''x3''x2'' metal can.
---in Japanese---
コンテナは表記の座標にはありません。表記の座標には巨大電気屋と情報系専門学校があります。コンテナは下記のパズルの答の座標に設置してあります。
誤り訂正符号(Error Correcting Code, ECC)は、通信伝送や蓄積を支える重要な基本技術です。これなしには携帯電話もディジタルTVもCD/DVDもハードディスクもメモリも、ノイズが入ったり傷がついたり誤ったりしたら利用することができなくなります (つまり普通の生活環境では使い物にならなくなります)。
さて、キャッシュは下記の座標にあります。
(0000 0001)(0011 0111)(1111 0101) 度
(0010 1001)(1100 0111).(0000 0010)(0101 1000)(1100 0000) 分
(…)内の8ビットの符号語 (b8 b7 b6 b5 b4 b3 b2 b1) は、10進数一桁(4ビット)を(8,4)拡大ハミング(7,4)符号で誤り訂正符号化しています。もちろんこのキャッシュの趣旨からして、各桁の符号語は誤りを含んでいたり (いなかったり)するかもしれません。
生成行列G (4行8列) は (便宜上4つの1行8列に分けて書きます)
G = (
(1000 011 1)
(0100 101 1)
(0010 110 1)
(0001 111 0)
)
= (I4|A|P)
((I4)は4行4列の単位行列、(A)は4行3列の情報検査関連行列、(P)は4行1列の拡張パリティ行列、『|』は左右の列の連結を表わす) です。
コンテナは12cm×8cm×5cmの金属缶です。
Additional Hints
(Decrypt)
Vs zhygvcyr reebef ner qrgrpgrq, gur pbeerpg nafjre unf znkvzhz yvxryvubbq. Zntarg.
Treasures
You'll collect a digital Treasure from one of these collections when you find and log this geocache:
Loading Treasures