More Related Content More from TomonariMurata (7) 12(haifu)27. 5.3.2 情報エントロピー
• 情報量の平均
• 情報の不確実性(わからなさ)を測る値
• わからないことが多いほど、大きな値になる
• シェイクスピアの場合、完成させる発生確率が
わからなさすぎるので、エントロピーは大きくなる
• 猿の場合、ランダムでタイプすることを発生させ
る確率は誰でもできるのでエントロピーは小さく
なる
32. 10進数とは
2 4 8 3
2×103+4×102 + 8×101 + 3×100
10進数
重み
103 102 101 100
33. 2進数とは
2進数はコンピュータにとって都合が良い
• 数値を 0と 1の 2個の数字で表し,2が基数となる
• 2進数の各桁の値は,0か 1となる.情報の最小単位(bit)
• 2進数は 1の位から順に
20(1),21(2),22(4),23(8),24(16),・・・
という重みをもつ.
1 11
+ 1 + 1
------ -------
10 100
1に1を加えた値は、
桁上げされて10と
なり、11に1を加え
た値は100になる。
34. 2進数とは
1 0 0 1 1
1×24+0×23 + 0×22 + 1×21 + 1×20
= 1×24+1×21 + 1×20
= 16 + 2 + 1
= 19 (10進数の19と同じ数である)
2進数
重み
24 23 22 21 20
37. 10進数から2進数へ
2 ) 11
2 ) 5 ・・・ 1
2 ) 2 ・・・ 1
2 ) 1 ・・・ 0
0 ・・・ 1
10進数の112で割算
商
余り
結果 (11)10 = (1 0 1 1)2
38. 10進数から2進数へ
数値27を8ビットの2進数(d7 d6 d5 d4 d3 d2 d1 d0)で表す.
27÷2=13・・・1より,d0 =1
13÷2= 6・・・1より,d1 =1
6÷2= 3・・・0より,d2 =0
3÷2= 1・・・1より,d3 =1
1÷2= 0・・・1より,d4 =1
d5 , d6 , d7 は0を補う
よって,
(27) 10=(0001 1011) 2
40. 2進数から10進数へ
1 0 1 1
23 22 21 20
↓ ↓ ↓ ↓
1×23 + 0×22 + 1×21 +1×20
= 8 + 0 + 2 + 1
2進数
重み
10進数
和は11となる結果 (1 0 1 1)2 = (11)10
53. 8進数とは
1 2 5
1×82 + 2×81 + 5×80
= 64 + 16 + 5
= 85 (10進数の85と同じ数である)
8進数
重み
82 81 80
54. 2進数と8進数の相互変換
1 0 1 0 0 1 1 02進数
2進数を3桁ごとに
区切って8進数に
変換する。
2 4 68進数
8進数を1桁ごと
に2進数に変換す
る。
2進数 1 0 1 0 0 1 1 0
(C)
55. (3)16進数とは(教科書P98)
• 16進数は数値を 0,1,2,3,4,5,6,7,8,9 の数字と,A,B,C,
D,E,F の英字の合計16文字で表し,16が基数となる.
• 16進数は,1の位から順に
160(1),161(16),162(256),163(4096)・・・
という重みもっている.
F FF
+ 1 + 1
------ -------
10 100
Fに1を加えた値は、
桁上げされて10とな
り、FFに1を加えた値
は100になる。
D E
D
E
56. 16進数とは
1 8 F E
1×163 + 8×162 + F×161 + E×160
= 4096 +2048 + 240 + 14
= 6398 (10進数の6398と同じ数である)
16進数
重み
163 162 161 160
57. 2進数と16進数の相互変換
1 0 1 0 0 1 1 02進数
2進数を4桁ごとに
区切って16進数に
変換する。
A 616進数
16進数を1桁
ごとに2進数
に変換する。
1 0 1 0 0 1 1 02進数
F
59. (4)整数と実数の表現(教科書P99)
• 整数とは
– 0 とそれに 1 ずつ加えていって得られる自然数 (1,
2, 3, 4, …) 、および 1 ずつ引いていって得られる
数 (−1, −2, −3, −4, …) の総称である
– マイナスを含む自然数
• 実数とは
– 分数で表せる数も表せない数も全て
– 小数点で表せられる
– 存在しうるすべての数
G
H
73. アスキーコード表
American Standard Code for Information Interchange
b8b7b6b5 b4b3b2b1 0 1 2 3 4 5 6 7
0000 0 NUL DLE SP 0 @ P ` p
0001 1 SOH DC1 ! 1 A Q a q
0010 2 SXT DC2 “ 2 B R b r
0011 3 EXT DC3 # 3 C S c s
0100 4 EOT DC4 $ 4 D T d t
0101 5 ENQ NAK % 5 E U e u
0110 6 ACK SYN & 6 F V f v
0111 7 BEL ETB ‘ 7 G W g w
1000 8 BS CAN ( 8 H X h x
1001 9 HT EM ) 9 I Y i y
1010 A LF SUB * : J Z j z
1011 B VT ESC + ; K [ k {
1100 C FF FS , < L \ l |
1101 D CR GS - = M ] m }
1110 E SO RS . > N ^ n ~
1111 F SI US / ? O _ o DEL
制御文字 文字としては表示されない
A=(41)16
=(0100 0001)2
=4×16+1=(65)10
教科書p.99参照