記憶のある情報源について これまで扱ってきたのはすべて記憶のない、独立した情報源集合．ここからは過去の状態に従属している情報源集合の扱い方について書いていく． 重マルコフ情報源 任意の時点での生起確率が直前個の出力に依存して決まる情報源 状態…

前回出てきた平均符号長の限界値であるエントロピー．なぜそうなるのかの証明． 命題平均符号長は まで短くすることができる． 補助定理2.2 を満たすとき、 が成立．等号は 証明(補助定理2.2) 指数関数のマクローリン展開から得られると低の変換公式より よ…

システムコールについて少し プロセス切り替え：タイマー割り込みで切り替えを行う． この時の割り込みハンドラの役割は退避実行プロセスの決定復帰の3種類． スケジューリングのイメージ これについては図で説明したほうがわかりやすい．下の図の説明として…