情報の基礎理論

情報量の単位
コンピュータ内部は情報は２値で扱われている
2 進数のいちとゼロに対応してる
最小の単位はビット、ビットを８個集めたらバイト
バイトは情報量の基本

文字コード

ASCIIコード：英数字と特殊文字のみ。漢字・かなに関する規定はない
シフトjlsコード：ASCllコードと漢字・かなが混在可能
EUC: UNIXやLinuxなどで用いられる文字コード
UNICODE：世界の文字の多くを一つの体系で表現

基数変換

10進数と２進数・８進数・１６進数
10進数は一つ桁上がりします。
2進数は０と１
８進数は０から７までの八種類の数字
１６進数は０から９数字ABCDEF

基数と重み対応表

各桁の重み付けの基本となる数を基数

補数表現と固定少数点表示

補数
マイナス記号を使わず表現
2進数は１の補数と２の補数
２の補数は１を足す

固定少数点表示

コンピュータ内部における数値の表現方法として固定少数点表示がアル
固定少数点表示は一連のビット列の特定の位置に少数点がアルことが暗黙的に約束

浮動少数点表示

浮動少数点表示は指数を使って少ないビット数で表現出来る
Y=M*B

誤差

コンピュータ内部は数値を指定されたビット数で表現しているため真の値とコンピュータ内部で表現する値との間に差が発生

桁あふれ誤差
コンピュータ内部は数値を指定されたビット数で表現しているため表現出来る範囲が決まっている
桁あふれ誤差は、表現出来る範囲の最大値を超えるオーバフロー最小値を超えることアンダーフロー

丸め誤差

丸め誤差は、切り捨て切り上げ四捨五入

桁落ち
桁落ちは、絶対値のほぼ等しい２つの数の絶対値の差
桁落ちは有効桁数が減る

情報落ち

情報落ちは、絶対値の非常に大きな数と小さな数の足し算や引き算を起こったとき、小さい数が演算結果に反映され発生する誤差

シフト演算

左右に桁をずらし計算することをシフト演算

論理シフト
溢れたビットは捨てる
空いたビットには０が入る

算術シフト
符号を考慮し左右違う