A | 00000 |
---|---|
B | 00001 |
C | 00010 |
D | 00011 |
E | 00100 |
F | 00101 |
G | 00110 |
H | 00111 |
I | 01000 |
J | 01001 |
K | 01010 |
L | 01011 |
M | 01100 |
N | 01101 |
O | 01110 |
P | 01111 |
Q | 10000 |
R | 10001 |
S | 10010 |
T | 10011 |
U | 1010 |
V | 1011 |
W | 1100 |
X | 1101 |
Y | 1110 |
Z | 1111 |
モジュール詳細:Lempel-Ziv暗号
現代のzipファイルの前身。とはいえ、もはや共通要素は何もない。
モジュールは、3つのディスプレー、キーボード、2つの矢印、及び現在のページを表示するボタン(送信ボタン)で構成されている。
右の矢印を押すと、次のページに移動できる。左の矢印を押すと前のページに移動できる。ページは全部で2ページある。
モジュールを解除するには、以下の3ステップに従って単語を復号する。復号された単語を取得したら、それを送信する。入力を開始すると、全てのディスプレーが暗転し下のディスプレーに入力された文字が表示される。
入力を消去するには、いずれかの矢印をクリックする。
入力に問題がなければ、「SUB」と書かれたボタンを押して、回答を送信する。
ステップ1:暗号化二進数復元
このステップでは、1ページ目の上、真ん中、下のディスプレーと2ページ目の上のディスプレーの英字を使用する。この順番で連結し、各文字を右表のバイナリコードに置き換えて、このエンコード文字列を二進数に変換する。
ステップ2:Lempel-Ziv復号
二進数のメッセージを「長さ1のチャンク1個、長さ2のチャンク2個、長さ3のチャンク4個、長さ4のチャンク8個」というようにチャンク(塊)に分けていく。それぞれの長さのチャンクの個数は、2の(長さ-1)乗である。チャンクの個数は変化してもよい(例えば、長さ4のチャンクが8個未満になってもよい)が、メッセージがチャンクの途中で終わることはない。
各チャンクを二進数から十進数に変換し、「コード化シーケンス」を取得する。
その後、これらの数字を、番号付きリスト(辞書)から得られるビット文字列に置き換えていく。ただし、辞書の作成は文字列の作成と同時に進める。