Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

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

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

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

問題でした。

f:id:rahaema:20190202102312p:plain

プログラム例(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