演習1 情報の表現と伝達

目的

文字列の符号化方式を考案し、情報量の観点から評価を行う

手順

1. グループを作る
2. 【提出物1-1: 符号化方式】 例文1をもとに符号化方式を考えて提出する [10:00まで]
3. 【提出物1-2: 符号化の結果】 例文2を受け取り、それを符号化して提出する (このビット長を競います) [10:30まで]
4. 【提出物1-3: 復号化の結果】 他グループが作った符号化方式とそれによって符号化された例文を受け取り、それを復号化して提出する [できるだけ10:30まで]
5. 【提出物1-4: 符号化のまとめ】 符号化方式の違いとビット長を情報量の点から考察し、まとめレポートを作成して提出する [5月15日の授業時まで]

例文1

注: 符号化して提出するのは下線の引かれた赤字部分だけでよい。使われる文字の頻度を求めやすくするために前後の文章も一緒に示してある。表示の都合上、何行かに分かれているが単語の間は全て空白1文字で区切られている。

GALLIA EST OMNIS DIVISA IN PARTES TRES, QUARUM UNAM INCOLUNT BELGAE, ALIAM AQUITANI, TERTIAM QUI IPSORUM LINGUA CELTAE, NOSTRA GALLI APPELLANTUR. HI OMNES LINGUA, INSTITUTIS, LEGIBUS INTER SE DIFFERUNT. GALLOS AB AQUITANIS GARUMNA FLUMEN, A BELGIS MATRONA ET SEQUANA DIVIDIT. HORUM OMNIUM FORTISSIMI SUNT BELGAE, PROPTEREA QUOD A CULTU ATQUE HUMANITATE PROVINCIAE LONGISSIME ABSUNT, MINIMEQUE AD EOS MERCATORES SAEPE COMMEANT ATQUE EA QUAE AD EFFEMINANDOS ANIMOS PERTINENT IMPORTANT, PROXIMIQUE SUNT GERMANIS, QUI TRANS RHENUM INCOLUNT, QUIBUSCUM CONTINENTER BELLUM GERUNT. QUA DE CAUSA HELVETII QUOQUE RELIQUOS GALLOS VIRTUTE PRAECEDUNT, QUOD FERE COTIDIANIS PROELIIS CUM GERMANIS CONTENDUNT, CUM AUT SUIS FINIBUS EOS PROHIBENT AUT IPSI IN EORUM FINIBUS BELLUM GERUNT.

提出形式

• 上で「提出する」ときは、電子メールか紙のどちらで提出してもよい。
• (まとめレポート以外の提出物を)紙で提出する場合は同じものを2部提出すること。(まとめレポートは1部でよい。)
• 電子メールで提出する場合の提出先は masuhara-joho@graco.c.(以降大学のドメイン名) とする。(情報基盤センターのアドレスと違うことに注意。)
• 全ての提出物には、先頭に以下の項目を書くこと。
  • 提出物の名前
  • グループ番号
  • メンバー全員の学生証番号と氏名

提出物の体裁の例(完全に従う必要はない)

手順の詳細

グループを作る

• 3名で1つのグループを作る (自由に決めてよい)
• 人が足りない場合は 2 名でもよい
• TAが巡回して、グループ番号を割り当てるので、提出物にはそのグループ番号を使うこと

符号化方式と例文1の符号化

例文1を参考に、例文のような文章をなるべく短く符号化するような符号化方式を考え、その説明と例文1の下線部を符号化したビット列を提出せよ。

• アルファベットの大文字、空白、カンマ、ピリオドだけでを符号化できればよい。
• 後で与える例文2は、例文1と同種の文章である。例文1に現われていない文字は例文2には現われない。
• 1文字単位の符号化でなくともよい。
• 説明は他のグループが読んで正しく復号化できるように注意して書くこと。単純な符号化であれば表があれば充分だが、より複雑なものの場合は符号化・復号化の手順も書くとよい。

例文2の符号化

符号化方式を提出したグループには、例文2を渡す。それを、提出した方法に従って符号化したビット例を提出せよ。

復号化

他のグループが作った符号化方式と、それによって符号化された例文1,2のビット列を渡す。符号化方式を読み、例文2のビット列から元の文章を復元し、提出せよ。

• 演習時間中に提出できなかった場合は、まとめレポートと一緒に提出してよい。

まとめレポート

自グループで考えた符号化方式と他の符号化方式を比較して、符号化の効率(1文字平均のビット長)を情報量の点から考察・検証したまとめレポートを作成し、提出せよ。

• 他の符号化方式としては、渡された他グループの符号化方式、グループ内で考えた別の方式などがある。
• レポートには、自グループが考えた符号化方式を改めて書くこと。
• この演習に対する意見や感想も書いて下さい。
• 提出は電子メールか紙のどちらかとする。
• 紙で提出する場合は演習室の外にあるレポートボックスに入れよ。
• 提出期限は5月15日の授業時までとする。