10.6 問題回答

気まぐれに解答載せるのやめて欲しい.

7. 関数のアドレスをインデックスと対応付けて,実行回数の配列と時間を格納するデータの配列を使う

/* イメージ */
int fs( void (f*)(void) );
// プログラムカウンタから関数ポインタを取り出して
// 呼び出し回数の計測用配列にアクセス
function call[] ; call[ fs(&function(pc)) ];
time_t ts[]; // 実行時間の配列(アクセスは上と同じ)

8. 値域が明確に決まっているものは必要なビット幅が自動的に決まるのでそんな感じで.

MMDDYYYY
4 + 5 + 14(bit)
DDD-DDD-DDDD(社会保障番号)
30bit
名前(姓14 + 名10 + ミドルネーム1)
名前に使用できる記号が[a-zA-Z]だとすれば,32 < 52通り+' ' < 64で,6bit/character必要.
6 * 25 = 150bit
9. (略)オンライン辞書のデータなんて持ってないorz
10. 非可逆圧縮(mpeg)とgzipを比べてよいのか?
*1

format 圧縮率(%)
H.264 1
jpeg 20
gzip 50〜70

11.
つ strip

*1:圧縮率は元のデータに対しての大きさ