Transcript 第11回資料 - 湘南工科大学 情報工学科 ホームページ

2011年12月20日
湘南工科大学
情報理論２
第１１回
小林 学
〒251-8511 神奈川県藤沢市辻堂西海岸1-1-25
Tel.
0466-30-0232(直通)
Fax.
0466-34-5932
[email protected]
[前回の課題１解答] 系列「ＡＢＣＡＢＣＢＣＡＣＣＡＣＣＢ」をＬＺ７７符号
で符号化しなさい．
これから符号化する系列
０ １ ２ ３ ４ ５ ６ ７
出力
Ａ Ａ Ａ Ａ Ａ Ａ Ａ Ａ A B C A B C B C （０，１，Ｂ）
Ａ Ａ Ａ Ａ Ａ Ａ Ａ Ｂ C A B C B C A C （０，０，Ｃ）
Ａ Ａ Ａ Ａ Ｂ Ａ Ｂ C A B C B C A Ｃ Ｃ （５，３，Ｂ）
Ｂ Ａ Ｂ C A B C B C A Ｃ Ｃ Ａ Ｃ Ｃ Ｂ （３，２，Ｃ）
C A B C B C A Ｃ Ｃ Ａ Ｃ Ｃ Ｂ
C A Ｃ Ｃ Ａ Ｃ Ｃ Ｂ
符号化する系列が空なので，終了
（５，４，Ｂ）
[前回の課題2解答] 配列Strの中身を左へnずらす（シフトする）関数
Shiftを作成しなさい
#include<stdio.h>
char Str[10]="ababbaaba";
void Shift(int n){
int i;
for(i=0 ; i<10-n ; i++) Str[i]=Str[i+n];
}
void main(void){
int n=3;
printf("ずらす前の文字列：%s\n", Str);
Shift(n);
printf("ずらした後の文字列：%s\n", Str);
}
実行結果
[前回の課題3解答] 配列Str1のp番目からとStr2の先頭からの一致
文字数を計算する関数Icchichoのプログラムを作成しなさい
#include<stdio.h>
char Str1[10]="ababbaaba", Str2[10]="abbababba";
int Icchicho(int p){
int i, count=0;
for(i=0;i<9;i++){
if(Str1[i+p]!=Str2[i]) break;
count++;
実行結果
}
return(count);
}
void main(void){
int ans, p=2;
ans = Icchicho(p);
printf("一致した文字の数：%d\n", ans);
}
[前回の課題4解答] 課題1の関数Icchichoを利用して，Str1の全て
の位置とStr2の先頭からとの一致長を出力するプログラムを作成
しなさい
#include<stdio.h>
char Str1[10]="ababbaaba", Str2[10]="abbababba";
int Icchicho(int p){省略}
void main(void){
int ans, p;
for(p=0;p<9;p++){
ans = Icchicho(p);
printf("%d番目から一致した文字の数：%d\n", p, ans);
}
}
実行結果
[課題1]前回の課題4のプログラムを改良して，全ての一致長を配
列Icchi[]に入れなさい．
#include<stdio.h>
char Str1[10]="ababbaaba", Str2[10]="abbababba";
int Icchi[9];
int Icchicho(int p){省略}
void main(void){
int ans, p;
for(p=0;p<9;p++) ??? = Icchicho(p);
}
[課題2]課題1のプログラムを改良して，配列Icchi[]の中の最大の
位置MaxPositionと最大値MaxValueを出力する関数Max()
を作りなさい．
#include<stdio.h>
char Str1[10]="ababbaaba", Str2[10]="abbababba";
int Icchi[9],MaxPosition,MaxValue;//グローバル変数
int Icchicho(int p){省略}
void Max(void){
???
//ここを作成！！
printf("最大の位置：%d，最大値：%d", MaxPosition,
MaxValue) ;
}
void main(void){
int ans, p;
for(p=0;p<9;p++) ??? = Icchicho(p);
Max();
}
[課題3]今までの課題を参考にして，ＬＺ７７符号の符号化
プログラムを作成しなさい．
#include<stdio.h>
char Str[17]="AAAAAAAAABABCAD";
int Icchi[8],MaxPosition,MaxValue;
int Icchicho(???){省略}
//ちょっと変える必要あり
void Shift(???){省略}
void Max(void){省略}
void main(void){
int p;
while(1){//無限ループ
??? //参照部と符号化部の全ての一致長の計算
??? //一致長の最大の位置と最大値を計算
printf("%s\n", Str);
printf("(%d,%d,%c)\n", ???);
実行結果
??? //シフト
if(Str[8]==0) break;
}
printf("%s\n", Str);
}