基本情報の浮動小数点とは?丸め誤差・桁落ち・情報落ちを図解
浮動小数点の問題は、仮数や指数という言葉が出てきた時点で読むのをやめてしまう。
桁落ちと情報落ちの違いを聞かれて、どちらがどちらか迷ったことはありませんか?
先に答えをお伝えします。浮動小数点とは、小数を「数字の並び」と「小数点の位置」の2つに分けて記録する方法です。
数字の並びを仮数、小数点の位置を指数と呼びます。
記録できる桁数には限りがあるため、計算のたびに小さな誤差が生まれます。端数を切りそろえるときの誤差が丸め誤差、近い値どうしの引き算で有効な桁が減るのが桁落ち、大きな値に小さな値を足して小さな値が消えるのが情報落ちです。
この記事では、まず浮動小数点の考え方を10進数で確かめ、2進数での表し方へ進みます。そのあと3つの誤差を、有効数字4桁の小さな数値例で1つずつ見ていきます。
例題はすべてこの記事のために作ったもので、途中の計算も省かずに書きます。
浮動小数点とは?小数を仮数と指数に分けて表す方法¶
コンピュータは、すべての数を0と1の並びで記録します。整数ならそのまま2進数にすればよいのですが、小数や、とても大きな数・小さな数を扱うには工夫が必要です。
その工夫が浮動小数点です。小数点の位置を固定せず、数ごとに動かせる(浮かせられる)ので、この名前が付いています。
10進数の指数表記で考える¶
浮動小数点の考え方は、理科で使う指数表記と同じです。例えば、光の速さはおよそ 300000000 m/秒 ですが、ふつうは 3.0 × 10^8 と書きます。
この書き方では、数を3つの部分に分けています。それぞれの部分の名前を表にまとめます。
| 部分 | 3.0 × 10^8 では | 意味 |
|---|---|---|
| 符号 | +(正) | 正の数か負の数か |
| 仮数 | 3.0 | 数字の並び。有効な桁を表す |
| 基数 | 10 | 何進数で位を動かすか。コンピュータでは2 |
| 指数 | 8 | 小数点を何桁動かすか |
0.000123 のような小さな数も、1.23 × 10^(−4) と書けば短く表せます。指数がマイナスなら、小数点を左へ動かすという意味です。
固定小数点との違い¶
浮動小数点と比べられるのが、固定小数点です。固定小数点とは、小数点の位置をあらかじめ決めておく表し方のことです。
例えば「整数部4桁・小数部2桁」と決めた固定小数点では、1234.56 は表せても、0.000123 は 0.00 になってしまいます。浮動小数点なら、同じ桁数でも小数点の位置を動かして、大きな数と小さな数の両方を扱えます。
整数の表し方である2の補数とは、扱う対象が違います。
2の補数は負の整数を表す方法で、小数は扱いません。
整数の表し方を確かめたい人は、こちらの記事が参考になります。
【関連記事】2の補数とは?負の数を2進数で表す方法を基本情報の例題で解説
2進数での浮動小数点の表し方¶
コンピュータの中では、基数が2の浮動小数点が使われます。ここでは、10進数の小数を2進数に直し、仮数と指数に分けるまでの流れを追います。
小数を2進数に直す¶
小数部分を2進数に直すには、小数部分に2を掛けて、整数部分に出てきた0か1を順に並べます。小数部分が0になったら終わりです。
例題1です。5.75 を2進数に直します。
整数部分の5は、2進数で101です。小数部分の0.75は、0.75 × 2 = 1.5 で1、残りの 0.5 × 2 = 1.0 で1となり、0.11 になります。
あわせて、5.75 は2進数で 101.11 です。検算すると、4 + 1 + 0.5 + 0.25 = 5.75 で合っています。
正規化で仮数の形をそろえる¶
次に、101.11 を仮数と指数に分けます。小数点を左へ2桁動かすと 1.0111 になるので、101.11 = 1.0111 × 2^2 と書けます。
このように、仮数の形を決まったルールでそろえることを正規化といいます。正規化しておくと、同じ数の表し方が1つに決まり、限られた桁を有効な数字だけに使えます。
正規化のルールは形式によって違います。先頭を「1.」にそろえる形式もあれば、「0.1」で始まるようにそろえる形式もあります。
試験では問題文に形式が示されるので、その定義に従って計算しましょう。
単精度の形式でビットに並べる¶
浮動小数点の代表的な形式に、IEEE 754 という国際的な規格があります。そのうち32ビットで表す形式を単精度、64ビットで表す形式を倍精度と呼びます。
それぞれのビットの割り当てを表にまとめます。
| 形式 | 全体 | 符号部 | 指数部 | 仮数部 | 指数に足す値(バイアス) |
|---|---|---|---|---|---|
| 単精度 | 32ビット | 1ビット | 8ビット | 23ビット | 127 |
| 倍精度 | 64ビット | 1ビット | 11ビット | 52ビット | 1023 |
この形式では、仮数を 1.xxx の形に正規化し、先頭の「1.」は書かずに省きます。
指数部には、本当の指数にバイアスを足した値を入れます。バイアスとは、指数がマイナスでも0以上の値として記録するために足しておく数のことです。
例題2です。5.75 を単精度の形式で表します。
符号は正なので、符号部は0です。指数は2なので、2 + 127 = 129 を8ビットの2進数にして 10000001 になります。
仮数は 1.0111 の「1.」を省いた 0111 を左に詰め、残りを0で埋めます。23ビットのうち先頭4ビットが0111、残り19ビットが0です。
並べると、0 10000001 01110000000000000000000 となります。科目Aでは、形式を問題文で示したうえで、このように値を読み取ったり当てはめたりする問題が考えられます。
丸め誤差:記録できる桁に収めるときの誤差¶
ここからは、浮動小数点で起きる誤差を見ていきます。最初は、すべての誤差のもとになる丸め誤差です。
丸め誤差とは、記録できる桁数を超えた部分を、四捨五入や切り捨てで処理したときに生まれる誤差です。仮数部の桁数には限りがあるので、桁数に収まらない数はどこかで丸めるしかありません。
0.1 は2進数でぴったり表せない¶
10進数ではきりのよい 0.1 も、2進数にすると終わりのない小数になります。先ほどと同じように、小数部分に2を掛けていきましょう。
0.1、0.2、0.4、0.8 までは整数部分が0です。0.8 × 2 = 1.6 で1、0.6 × 2 = 1.2 で1、0.2 × 2 = 0.4 で0と続きます。
ここで 0.2 に戻ったので、同じ並びが繰り返されます。0.1 は2進数で 0.000110011001100… となり、0011 の並びが永遠に続きます。
仮数部の桁数で打ち切るため、記録された値は 0.1 にごく近いけれど、ぴったり 0.1 ではない数になります。0.1 を10回足しても、ぴったり 1.0 にならないことがあるのはこのためです。
2進数で表せる小数と表せない小数¶
どんな小数なら2進数でぴったり表せるのかを、表で比べておきます。分母が2を何回か掛けた数(2、4、8、16…)になる小数だけが、有限の桁で表せます。
| 10進数 | 分数にすると | 2進数 | ぴったり表せるか |
|---|---|---|---|
| 0.5 | 1/2 | 0.1 | 表せる |
| 0.75 | 3/4 | 0.11 | 表せる |
| 0.625 | 5/8 | 0.101 | 表せる |
| 0.1 | 1/10 | 0.000110011… | 表せない(丸め誤差が出る) |
| 0.2 | 1/5 | 0.00110011… | 表せない(丸め誤差が出る) |
試験で「2進数の浮動小数点で正確に表現できる値はどれか」と聞かれたら、分数に直して分母を確かめると判断できます。
桁落ちと情報落ちのしくみ¶
丸め誤差そのものは、とても小さな誤差です。
ところが、計算のしかたによっては、その小さな誤差が目立つようになったり、計算結果から値が消えたりします。それが桁落ちと情報落ちです。
ここでは、わかりやすくするために、10進数で有効数字4桁までしか記録できないコンピュータを考えます。有効数字とは、数の中で意味のある桁のことです。
桁落ち:近い値どうしの引き算で有効な桁が減る¶
桁落ちとは、値がほぼ等しい2つの数を引き算したときに、有効な桁が大きく減ってしまう現象です。
例題3です。本当の値が 1.23456 と 1.23394 の2つの数を、有効数字4桁で記録します。
四捨五入すると、1.235 と 1.234 になります。
記録した値どうしで引き算すると、1.235 − 1.234 = 0.001 です。本当の差は 1.23456 − 1.23394 = 0.00062 なので、計算結果は本当の値より6割以上も大きくなっています。
記録の段階では、それぞれの誤差は 0.0005 未満の小さなものでした。引き算で上の桁が打ち消し合った結果、残ったのは誤差を含む最後の1桁だけになり、有効数字は4桁から1桁に減ってしまいます。
桁落ちを避けるには、近い値どうしの引き算をしなくて済むように、式の形を変えるのが基本です。
情報落ち:大きな値に小さな値を足すと消える¶
情報落ちとは、絶対値の大きな数と小さな数を足し算や引き算したときに、小さい数が結果に反映されない現象です。
例題4です。有効数字4桁のコンピュータで、1234 に 0.4 を足します。
本当の答えは 1234.4 ですが、有効数字4桁に収めると 1234 になり、0.4 は消えてしまいます。
1回なら小さな差ですが、繰り返すと大きな差になります。1234 に 0.4 を1000回足すと、本当なら 1234 + 400 = 1634 になるはずです。
ところが、1回足すごとに 1234 に戻るので、1000回足しても結果は 1234 のままです。
小さい順に足して情報落ちを防ぐ¶
情報落ちを防ぐには、絶対値の小さな数から先に足していくのが基本です。小さな数どうしをまとめてから大きな数に足せば、桁が消えにくくなります。
例題5です。1234 に、0.4 を10個足す場合を考えます。
1234 から先に足すと、毎回 1234 に戻り、結果は 1234 です。先に 0.4 を10個足すと 4.0 になり、それから 1234 に足すと 1238 になります。
本当の答えは 1234 + 4 = 1238 なので、足す順番を変えるだけで正しい結果が得られました。計算の順番によって結果が変わるのは、浮動小数点ならではの性質です。
誤差の種類を表で比べる¶
ここまでの誤差に、試験で一緒に出てきやすい用語を加えて表で整理します。名前と起きる場面をセットで覚えておくと、選択肢を見分けやすくなります。
| 誤差の種類 | 起きる場面 | 有効数字4桁での例 | 減らし方 |
|---|---|---|---|
| 丸め誤差 | 記録できる桁を超えた部分を丸めたとき | 1.23456 → 1.235 | 桁数の多い形式(倍精度など)を使う |
| 桁落ち | 値がほぼ等しい数どうしを引き算したとき | 1.235 − 1.234 = 0.001(有効数字1桁) | 近い値の引き算を避けるよう式を変形する |
| 情報落ち | 絶対値の大きな数と小さな数を足したとき | 1234 + 0.4 → 1234 | 絶対値の小さい数から先に足す |
| 打切り誤差 | 終わりのない計算を途中で止めたとき | 無限に続く足し算を10項目で止める | 計算を続ける回数を増やす |
打切り誤差とは、本当は無限に続く計算を、決まった回数で打ち切ったために生まれる誤差です。丸め誤差が記録の桁数から生まれるのに対して、打切り誤差は計算の手順から生まれる点が違います。
似た言葉に、オーバーフローとアンダーフローもあります。オーバーフローは、指数部で表せないほど数が大きくなること、アンダーフローは、表せないほど0に近い小さな数になることです。
桁落ちと情報落ちの見分け方¶
試験でいちばん迷いやすいのが、桁落ちと情報落ちの区別です。見分けるときは、計算の種類と、2つの数の大きさの関係に注目します。
桁落ちは「近い値どうしの引き算」で、残る有効な桁が減ります。情報落ちは「大きさが大きく違う数の足し算や引き算」で、小さいほうの数が消えます。
問題文に「ほぼ等しい」「近い値」とあれば桁落ち、「絶対値が大きく異なる」とあれば情報落ち、と判断すると選択肢を絞り込めます。
浮動小数点の次に取り組みたいこと¶
浮動小数点は、テクノロジ系の基礎理論で数の表し方を扱う分野の1つです。科目Aで出てくる計算問題の全体像は、こちらの記事にまとめています。
【関連記事】基本情報の科目A計算問題まとめ|苦手になりやすい8分野と解き方の順番
同じ日に公開した確率の記事も、数え方の判断を例題で練習できるので、あわせて読んでみてください。
【関連記事】基本情報の確率問題の解き方|順列・組合せ・余事象を例題で整理
試験全体の出題内容や難しさを確かめたい人は、親記事も読んでおくと安心です。
【関連記事】基本情報技術者試験とは?試験内容・難易度・勉強法を初心者向けに解説
科目Bの擬似言語では、整数型と実数型を区別して変数を宣言します。
実数型が小数を扱う型であることは、浮動小数点の考え方とつながっています。
擬似言語とは、試験のために決められた書き方でプログラムを表したものです。
【関連記事】擬似言語の変数宣言とデータ型の読み方|整数型・実数型・文字列型・論理型の違いを解説
私たちの Giji Academy では、擬似言語の講座で記法の基礎から科目B対策までを学べます。擬似言語シミュレーターでは、プログラムを1行ずつ実行して変数の値が変わる様子を確かめられます。講座は擬似言語の講座一覧から始められます。
まとめ¶
浮動小数点とは、小数を符号・仮数・指数に分けて記録する方法です。2進数に直したあと正規化して仮数の形をそろえ、決められたビット数に当てはめます。
記録できる桁には限りがあるので、丸め誤差は避けられません。近い値どうしの引き算では桁落ちが、大きさの違う数の足し算では情報落ちが起き、計算の順番を工夫すると誤差を減らせます。
言葉の意味と起きる場面を例と一緒に押さえれば、浮動小数点の問題は落ち着いて解けます。今日の数値例を、自分の手でもう一度計算してみてください。