PowerPoint プレゼンテーション

湘南工科大学
2013年12月17日
情報理論2
湘南工科大学情報工学科
准教授 小林 学
[用紙の課題1] 以下のプログラムの画面出力を書きなさい
Page 2
[用紙の課題2] 以下のプログラムの画面出力を書きなさい
Page 3
[用紙の課題3] 以下のプログラムの画面出力を書きなさい
Page 4
[用紙の課題4] 以下のプログラムの画面出力を書きなさい
Page 5
Page 6
[プログラミング課題1] 用紙課題4のプログラムにおいて,連続一
致文字数の最大値と,最大値の位置(i)を出力しなさい
[プログラミング課題2] 上の課題1プログラムに対し,Shift関数を用
いて「最大連続一致文字数+1」だけ配列Dat を Shift させなさい.
[プログラミング課題3] 上の課題2のプログラムを修正して,LZ77
符号のプログラムを作成しなさい.
ただしLZ77符号の出力は,「(最大連続一致位置,最大連続一致数,
一致しなかった数値)」を画面に出力すること.
また一致しなかった数値が「-1」の場合,出力して終了とすること.