情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

コンピュータの計算と誤差ごさ(桁あふれけたあふれ・丸め誤差まるめごさ・浮動小数点数ふどうしょうすうてんすう)

コンピュータは計算を間違えないと思われがちですが、0.1 を10回足しても 1 ぴったりにならないことがあります。原因は、数を入れる箱(ビット数)の大きさが決まっていることです。このページでは、桁あふれ、小数の2進数と丸め誤差、浮動小数点ふどうしょうすうてん数の考え方、誤差を減らす工夫を、図と動く部品で確かめます。

説明

1. コンピュータの数は「ビットの箱」に入っている

コンピュータは、数を 0 と 1 の並び(2進数)で持っています。2進数は、右の桁から重みが 1、2、4、8…と2倍ずつになり、1 のけたの重みを足すと10進数になります。例えば 1011 は 8+2+1=11 です。

大事なのは、1つの数を入れる箱の大きさ(ビット数)が、あらかじめ決まっていることです。4ビットの箱なら 0000〜1111 の16通り、つまり 0〜15 しか入りません。

2進数は、位の重みが 2 倍ずつ(右から 1, 2, 4, 8…)8421重み1011→ 8 + 2 + 1 = 11ビット数が決まると、表せる数の範囲も決まる箱の大きさ表せる数範囲(0 以上の整数)4ビット16通り0 〜 158ビット256通り0 〜 25516ビット65536通り0 〜 65535
n ビットで表せるのは 2 を n 回かけた数の通り。0 から数えるので、最大は「通り数 − 1」。
文化祭で高校生がジュースを紙コップに注ぎ分けている
同じ量ずつ注いでいるつもりでも、少しずつずれがたまる。コンピュータの計算でも小さな誤差がたまることがある。

2. 箱に入りきらない:桁あふれ(オーバーフロー)

4ビットの箱に 15(1111)が入っているとき、1 を足すと 16(10000)で5桁になります。一番上の 1 は箱に入らず消えてしまい、箱の中は 0 になります。これを桁あふれ(オーバーフロー)と言います。

8ビットなら 255 の次が 0 になります。数えるしくみで桁あふれが起きると、急に小さな数(負の数も扱う箱なら、急にマイナス)になってしまいます。扱う数の大きさに合った箱を選ぶことが大切です。

4ビットの箱で 15 + 1 を計算すると151111+ 1000110000→ 箱の中は 0入らずに消える4ビットの箱本当の答えは 16(2進数で 10000)。5桁目の 1 が箱に入らない。
上の図:はみ出した 1 は消える。下の部品:「+1 する」を押して、15 の次を確かめましょう。

3. 小数も2進数で表す

小数点より右の桁も、2進数では重みが半分ずつになります。1/2(0.5)、1/4(0.25)、1/8(0.125)…です。例えば 0.101(2進数)は 0.5+0.125=0.625 です。

つまり2進数の小数で表せるのは、0.5、0.25、0.125 … を組み合わせて作れる数だけです。0.5 や 0.75(=0.5+0.25)はぴったり表せます。

小数点より右は、重みが 1/2 ずつ小さくなる0 .1/20.51/40.251/80.125101重み0.101(2進数)= 0.5 + 0.125 = 0.625(10進数)表せるのは 0.5、0.25、0.125 … を組み合わせた数だけ
10進数の小数が 1/10、1/100 … の組み合わせなのと同じ仕組み。

4. 0.1 は2進数でぴったり表せない

10進数の小数を2進数にするには、小数部分を2倍して、整数部分(0 か 1)を取り出すことをくり返します。0.1 でやってみると、0.2→0.4→0.8→1.6→1.2→0.4… と、途中で同じ小数部分(0.2)がまた出てきて、0011 がずっとくり返します。

10進数で 1÷3 を 0.333… と書くと終わらないのと同じで、0.1 は2進数では終わらない小数になります。0.2 や 0.3 も同じです。

0.1 を2進数にする(2倍して、整数部分を取り出す)小数部分× 2取り出す0.10.200.20.400.40.800.81.610.61.210.20.40………同じ 0.2 がまた出た→ くり返し0.1 = 0.0 0011 0011 0011 …(2進数。0011 がずっと続く)
部品で 0.625 と 0.1 を比べると、終わるもの・終わらないものの差が分かります。

5. 途中で切るので、少しずれる:丸め誤差

終わらない 0.1 も、箱に入るのは決まったビット数までです。そこから先は切りすてたり四捨五入したり(丸める)します。そのため、箱の中の 0.1 は、本当の 0.1 とほんの少しだけ違う値になります。このずれを丸め誤差と言います。

1回のずれはとても小さくても、足し算をくり返すとずれが表に出てきます。下の部品で 0.1 を何回か足して、本当の答えと比べましょう。0.25(=1/4)は2進数でぴったり表せるので、ここで試す回数くらいではずれません。

決まったビット数で切る(丸める)と、少しずれる本当の 0.10.000110011001100110011…(ずっと続く)ここまでしか入らない→ 丸める箱の中の 0.10.1000000000000000055511…ほんの少しだけ 0.1 より大きいそのため0.1 + 0.2 → 0.30000000000000004(64ビットの小数で計算したとき)
多くのプログラミング言語や表計算ソフトの小数(64ビット)で起きることです。

コンピュータの計算が間違えているのではなく、ビット数が限られているために、誤差が生じることがあります。

6. 浮動小数点数:「○ × 2 の○乗」で持つ

理科で 300000000 を 3×108 と書くように、とても大きい数や小さい数は「数字の並び × 10 の何乗」で書くと短くなります。コンピュータも小数を、2進数で「1.○○○ × 2 の○乗」の形にして持ちます。小数点の位置が動くので浮動小数点数と言います。

よく使われる64ビットの形では、符号(+か−)に1ビット、指数部しすうぶ(2の何乗か)に11ビット、仮数部かすうぶ(数字の並び)に52ビットを使います。仮数部が限られるので、正確なのは10進数でおよそ15〜16桁です。とても大きな数にとても小さな数を足すと、小さな数が消えてしまうこともあります(情報落ちじょうほうおち)。また、指数部にも限りがあるので、64ビットで表せるのはおよそ 1.8×10308 までで、それを超えると浮動小数点数でもオーバーフローします。

大きい数・小さい数は「○ × 10 の○乗」の形で書く300000000 = 3 × 10⁸0.000012 = 1.2 × 10⁻⁵コンピュータは2進数で同じことをする(浮動小数点数)6.5 = 110.1(2進数)= 1.101 × 2²64ビットの浮動小数点数符号1ビット+か−指数部11ビット2 の何乗か仮数部52ビット数字の並び(1.101… の 101…)仮数部が限られるので、正確なのは10進数でおよそ15〜16桁
指数部で大きさ(桁)を、仮数部で数字の並び(精度せいど)を表す。

7. 誤差を減らす工夫

①整数にして計算する:お金は円、長さは mm や cm のように、小数が出ない単位にして整数で計算し、最後に必要なら単位を戻します。②等しいかは「差がとても小さいか」で比べる:小数同士を == で比べると、ほんの少しのずれで「等しくない」になります。③必要な精度に合ったビット数を選ぶ:ビット数を増やすと正確になりますが、データ量(記憶する場所)は増えます。

下のプログラムを動かすと、0.1+0.2 は 0.3 と == では等しくなりませんが、差の絶対値はとても小さいことが分かります。

誤差を減らす工夫の例0.1 L を 10 回足す→ 0.9999999999999999△ ずれる100 mL を 10 回足して、最後に L にする→ 1000 mL → 1 L○ ずれない小数を使うときは「== で等しいか」ではなく「差がとても小さいか」で比べる

右の「変数と配列」では x が 0.3 に見えますが、これは表示を短くしているためで、中身は 0.30000000000000004 です。表示された値と中身が違うことがある、と覚えておきましょう。

ひとことで言うとビット数が決まっているので、桁あふれや丸め誤差が起きる。整数にするなどの工夫で減らす。

例題

例題1 4ビットの箱で足し算する

4ビットの箱(0〜15 が入る)で 12 + 7 を計算しました。箱に残る数はいくつですか。

例題2 0.375 を2進数にする

10進数の 0.375 を2進数で表しましょう。ぴったり表せますか。

練習

1
4ビットの箱に入る、一番大きな整数(0 以上)はいくつですか。
2
8ビットの箱(0〜255 が入る)に 250 が入っています。10 を足すと、箱に残る数はいくつですか。
3
2進数の 0.11 は、10進数でいくつですか。
4
次の10進数の小数のうち、2進数でぴったり(有限のけたで)表せるものはどれですか。
5
お店のレジのプログラムで、1円未満の誤差を出さないようにしたい。最も適当な方法はどれですか。

さわってみよう

小数を足していくと?

足す数を選び、「1回足す」を押していきます。押す前に「何回目でずれるか」を予想しましょう。0.1 と 0.2 はずれますが、0.25 はずれません。上の行は、コンピュータの箱に入った値の、本当の中身(10進数でぜんぶ書いたもの)です。

10進数の小数を2進数に

小数を選んで「1回進む」を押します。小数部分が 0 になれば終わり、同じ小数部分がまた出たらくり返しです。

ビットの箱で数える

箱の大きさを選び、「+1 する」「+5 する」で数を増やします。一番大きい数を超えると、何が起きるでしょう。

誤差は、コンピュータの壊れやプログラムの間違いではなく、数を決まったビット数で表すしくみから起きます。どこで起きるかを知っていれば、整数にする・差で比べる・ビット数を選ぶ、などの工夫ができます。

やってみよう(共通テスト形式)

このサイトで作った問題です(過去の試験問題ではありません)。

文化祭で、1 L のお茶を紙コップに 0.1 L ずつ注ぐ。A さんは、何杯注げるかを数えるプログラムを作った。

(01) nokori = 1
(02) hai = 0
(03) nokori > 0 の間繰り返す:
(04)     nokori = nokori - 0.1
(05)     hai = hai + 1
(06) 表示する(hai, "杯")

ところが実行すると、10杯ではなく「11杯」と表示された。

問1
11杯と表示された理由として最も適当なものを選べ。
問2
正しく10杯と表示されるように直したい。最も適当なものを選べ。

情報部は、入口のセンサーで人が通るたびに 1 ずつ数える来場者カウンターを、小さなマイコンで作った。ところがプログラムでは、人数を入れる変数を 8ビット(0〜255 が入る、負の数は使わない)にしていたため、255 の次は 0 にもどってしまう。

問1
文化祭の1日目に 300 人が来場した。0 から数え始めたとき、1日の終わりにカウンターに表示される数を答えよ。
問2
2日間で最大 1000 人ほど来ると見こんで、桁あふれしないように変数のビット数を増やしたい。最少で何ビットあればよいか。

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

0.1 を表すときのわずかな誤差が、100時間で0.34秒に

1991年2月25日、湾岸戦争中のサウジアラビアで、飛んでくるミサイルを迎え撃つはずのシステム「パトリオット」が働かず、28人の兵士が亡くなりました。アメリカ会計検査院(GAO)の報告書によると、原因はソフトウェアの時間の計算でした。

このシステムは時間を0.1秒単位で数え、24ビットの数で計算していましたが、0.1 は2進数でぴったり表せないので、わずかな誤差がありました。約100時間動かし続けたことで、ずれは約0.34秒に積み重なり、目標を探す範囲が約687mずれていたのです。小さな丸め誤差も、くり返すと大きくなる例です。

参考:米国会計検査院(GAO)報告書 IMTEC-92-26 “Patriot Missile Defense: Software Problem Led to System Failure at Dhahran, Saudi Arabia”(1992年2月)付録Ⅱの表

ロケットを止めた「16ビットの箱」

1996年6月4日、ヨーロッパの新しい大型ロケット「アリアン5」の1号機が、打ち上げから約40秒後に壊れ、自爆しました。

調査委員会の報告によると、原因は機体の向きを測る装置のプログラムでした。64ビットの浮動小数点数を16ビットの符号つき整数(最大は 32767)に変換したとき、値が大きすぎて入りきらなかったのです。このプログラムは前の型のアリアン4から受けついだもので、アリアン5では水平方向の速さが大きく、アリアン4では出なかった大きな値になったのです。

参考:ARIANE 5 Flight 501 Failure, Report by the Inquiry Board(1996年7月19日)

2038年1月19日に起こるかもしれない桁あふれ

多くのコンピュータは、時刻を「1970年1月1日0時0分0秒(協定世界時)から何秒たったか」という数で持っています。

この数を32ビットの符号つき整数で持つと、入る最大は 231−1=2,147,483,647秒です。これは2038年1月19日3時14分7秒(協定世界時。日本時間では同じ日の12時14分7秒)にあたり、次の1秒で桁あふれします。古いしくみでは、日付が1901年12月に戻ったように扱われるおそれがあり、「2038年問題」と呼ばれています。時刻を64ビットで持つように改める対策が進められています。

参考:POSIX(IEEE Std 1003.1)の「エポック(1970年1月1日0時0分0秒 UTC)からの秒数」の定義/日時は 231−1 秒と −231 秒を計算して確かめた

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①「コンピュータは正確」という思いこみ。誤差は故障やバグではなく、有限のビット数で数を表すしくみから起きることを押さえます。②0.1 が2進数で終わらない理由(2倍して整数部分を取る手順で、同じ小数部分が再び出る)。③表示された値と、中に入っている値が違うことがある点(多くのソフトは表示を短く丸めます)。

数値について:このページの 0.1+0.2=0.30000000000000004、0.1 を10回足すと 0.9999999999999999、箱の中の 0.1=0.1000000000000000055511151231257827… は、IEEE 754 の64ビット(倍精度)の浮動小数点数での値です(Python の decimal・fractions で確かめています)。言語や設定によって表示の仕方は変わります。

学習指導要領との関係:解説の (3)ア(ア) では、コンピュータが決まったビット数で数を扱うため、表せる範囲や細かさには限りがあり、計算の結果に誤差が入りうることを理解させるとしています。イ(ア) では、精度を上げるとデータ量が増えるという関係をふまえて使うことや、思いがけない結果が出たときに、データの扱い方や計算の手順を見直そうとする態度にも触れています。

授業で使うとき:「さわってみよう」で 0.1 と 0.25 を足し比べると、ずれる小数とずれない小数の違いが体験できます。「2進数(2進法)と10進数」の単元と合わせて使うと、位の重みの考え方がつながります。

学習指導要領:情報Ⅰ (3)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(ア)・イ(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11「コンピュータの仕組み」(計算誤差)、IEEE 754(浮動小数点数の規格。64ビットの倍精度の形式)