応用情報技術者平成29年春期午前11

15Mバイトのプログラムを圧縮した状態でフラッシュメモリに格納している。プログラムの圧縮率が40%，フラッシュメモリから主記憶への転送速度が20Mバイト／秒であり，1Mバイトに圧縮されたデータの展開に主記憶上で0.03秒が掛かるとき，このプログラムが主記憶に展開されるまでの時間は何秒か。ここで，フラッシュメモリから主記憶への転送と圧縮データの展開は同時には行われないものとする。

１、プログラムの圧縮率が40%

・データ圧縮率とは、データを圧縮した際に、圧縮後のデータが元のデータのどのくらいの情報量に減ったかを表す割合。圧縮後の量の元の量に対する割合を100倍したパーセンテージで表すことが多いが、削減された量の元の量に対する割合とすることもある。

例えば、100MBのファイルが10MBに圧縮された場合、10/100の0.1（百分率で10%）を圧縮率とする場合と、（100-10）/100の0.9（同90%）を圧縮率とする場合がある。

つまり、この概念は、逆な二つ理解がありますね。

２、１５MBバイトのPGMは圧縮したのサイズ、or 圧縮する前のサイズ？
ここの理解は、圧縮する前のサイズの可能性が高いですね。
後ろにすぐ圧縮率４０％の説明が付きますので。

上記の二つを踏まえて、
１）、仮に、データ圧縮率の40％は、圧縮後のデータが圧縮前のデータの割合の表現とすると、
・圧縮前のデータ：１５MBバイト
・圧縮後のデータ：１５×４０％＝６MBバイト

①フラッシュメモリから、主記憶に転送の時間
６／２０＝０．３秒

②主記憶で展開の時間
６×０．０３＝０．１８秒
　
上記①と②合わせて、０．４８秒です。

２）、仮に、データ圧縮率は、情報量の減ったとすると
１５MB×0.6＝９MBバイト
①フラッシュメモリから、主記憶に転送の時間
９／２０＝４．５秒

②主記憶で展開の時間
９×０．０３＝０．２７秒

上記①と②合わせて、０．７２秒です。
イの０７５秒と似てるだけど、やっぱり違いますね。

ですが、もしイは０．７２とすると、どうしよう？？？
「圧縮後の量の元の量に対する割合を100倍したパーセンテージで表すことが多い」ということがあるので、上記１）の計算結果０．４８を選ぶと、正確と判定される可能性が高いだろう。

参照：

データ圧縮率【 data compression ratio 】
http://e-words.jp/w/%E3%83%87%E3%83%BC%E3%82%BF%E5%9C%A7%E7%B8%AE%E7%8E%87.html