平成25年度秋季基本情報午後問8

平成25年度秋季 基本情報技術者試験(FE)の午後問題8は、

• 文字列の圧縮と圧縮された文字列を復元するプログラムに関する

問題でした。

• 問題 : 2013h25a_fe_pm_qs.pdf

プログラム例(h25a_fe_pm8.c)

実行結果

図1の文字列を入力

ABCDEFABCDABCDEF
Compressed String   : ABCDEF$FD$JF
Compression Ratio = 75.0(%)
Decompressed String : ABCDEFABCDABCDEF

設問2の文字列を入力

ABCDEFGABCDEABCDFEFGABCD
Compressed String   : ABCDEFG$GE$EDF$MG
Compression Ratio = 70.8(%)
Decompressed String : ABCDEFGABCDEABCDFEFGABCD