情报数学1第2-2章.docxVIP

情報量と二進法での四則演算 香川大学工学部 富永浩之 tominaga@eng.kagawa-u.ac.jp 情報数学１ 第3-2章 概 要 ■ 情報量と単位 ビットとバイト キロ・メガ・ギガ・テラ ■ 情報量とデータ 文字データ 画像データ 動画データ ■ 二進法での四則演算 多進数への変換 ■ 符号付二進数 絶対値表示と補数表示 符号桁と数値桁 相互の変換 ■ 符号付二進数の加減算 符号付二進数の加減算 論理シフトと算術シフト 第01節 [1] 情報量と情報量の単位 ● 情報量の単位 ・ その情報の存在により、何通りの異なる状態を区別できるかという尺度 ・ ある状態であるかないか(1か0か)を表すのに必要な情報を最小単位 ・ これを1ビット[bit]といい、ビットを表す単位記号として、小文字の頭文字 b を用いる ● ビット列 ○ ビット列 0と1の数字の列 010010, 1011 ・ 長さ nのビット列は、 n ビットの情報を表し、 2n 通りの異なる状態が区別される ○ 自由桁二進数 通常の表記の二進数で、0を例外として、他は1から始まるビット列 ○ 固定桁二進数 二進数の先頭に0を追加した表記も許すことにし、桁を揃える n桁の固定桁二進数をnビ