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