平成21年秋期試験問題 問62

問62 解説へ
note_alt
calculate
小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し,変換後の文字番号について1文字目分には1を,2文字目分には2を,…,n文字目分にはnを加える。それぞれの数を26で割った余りを新たに文字番号とみなし,表から対応する英字に変換する。

 例 fax→6,1,24→6+1,1+2,24+3→7,3,27→7,3,1→gca

この手続で暗号化した結果が“tmb”であるとき,元の文字列はどれか。
62.png/image-size:501×97

  • she
  • shy
  • ski
  • sky
正解 エ問題へ
テクノロジ系
アルゴリズムとプログラミング
アルゴリズムとプログラミング
解説

暗号文t・m・bは文字番号20・13・2です。位置番号を引くと19・11・−1となり、−1に26を加えて25とします。

19=s、11=k、25=yなので元の文字列はskyです。暗号化を逆にたどり、26で巡回する部分では負になった値を補正します。

▲
Pagetop