数値計算の誤差・桁落ち・情報落ちの違い|基本情報技術者試験の過去問対策

目次

まずは過去問を見てみよう

過去問①:桁落ちの意味

平成16年度 春期 基本情報技術者試験 午前 問5

過去問②:情報落ちの意味

平成20年度 秋期 基本情報技術者試験 午前 問4

過去問③:情報落ちを防ぐ計算方法

平成17年度 春期 基本情報技術者試験 午前 問4

過去問④:情報落ちが発生する計算式

平成20年度 春期 基本情報技術者試験 午前 問5

この問題を解くために必要なキーワード

今回の過去問を解くために必要なのは、次の4つです。

① 桁落ち
② 情報落ち
③ 情報落ちを防ぐ方法
④ その他の数値計算の誤差

1. 桁落ち

桁落ちとは、値がほぼ等しい数値同士を引き算したとき、有効桁数が大幅に減ってしまうことです。

例えば、次の計算を考えます。

1.234567 − 1.234566 = 0.000001

引き算によって、先頭の多くの桁が打ち消され、結果には有効な数字がほとんど残りません。

元の数値に小さな誤差が含まれていると、その誤差が計算結果に対して大きな割合を占めることがあります。

桁落ちが発生しやすい計算

絶対値がほぼ等しく、同符号の数値同士の減算です。

例えば、

  • 1.2345 − 1.2344
  • 0.9999 − 0.9998

などです。

また、異符号で絶対値がほぼ等しい数値同士を加算する場合も、同様の現象が発生します。

試験で覚えるポイント

  • 桁落ち:ほぼ等しい数値同士の引き算
  • 結果の有効桁数が大幅に減少する
  • 「絶対値がほぼ等しい」「減算」が重要なキーワード

2. 情報落ち

情報落ちとは、絶対値が大きく異なる数値同士を加減算したとき、小さい数値の有効桁の一部または全部が計算結果に反映されないことです。

例えば、有効数字が5桁の計算を考えます。

10000 + 0.0001

数学的には10000.0001ですが、5桁までしか保持できない場合、小さい数値の情報が結果に反映されないことがあります。

桁落ちとの違い

比較項目桁落ち情報落ち
発生しやすい計算ほぼ等しい数値の減算大きさが大きく異なる数値の加減算
問題となる現象有効桁数が減少する小さい数値の情報が失われる
覚えるキーワード近い値・引き算大きい値と小さい値・足し算

情報落ちが発生する計算式

例えば、仮数部が23ビットのコンピュータで、次の計算を考えます。

(1.01)₂ × 2¹⁸ + (1.01)₂ × 2⁻⁸

2つの数値の指数は、

18と−8

です。

指数の差は、

18 − (−8) = 26

となります。

仮数部は23ビットなので、指数をそろえたとき、小さい数値の有効な部分が保持できる範囲から外れてしまいます。

そのため、情報落ちが発生します。

試験で覚えるポイント

  • 情報落ち:大きさが大きく異なる数値の加減算
  • 小さい数値の有効桁が失われる
  • 浮動小数点の計算では、指数の差に注目する
  • 指数差が大きく、仮数部の桁数を超える場合は情報落ちを疑う

3. 情報落ちを防ぐ方法

多数の数値を加算するときは、絶対値が小さい数値から順番に足すことで、情報落ちを抑制できます。

例えば、次の3つの数値を加算するとします。

  • 10000
  • 0.0001
  • 0.0001

有効数字が5桁の計算では、大きい数値から足すと、小さい数値が結果に反映されない場合があります。

そこで、小さい数値から先に計算します。

0.0001 + 0.0001 = 0.0002

その後、

10000 + 0.0002

と計算します。

ただし、保持できる有効桁数が少なければ、最後の加算でも情報落ちが発生することがあります。小さい数値から加算する方法は、情報落ちを完全に防ぐものではなく、抑制する方法です。

試験で覚えるポイント

  • 多数の数値を加算する場合は、絶対値の小さいものから加算する
  • この方法で抑制できるのは情報落ち
  • 情報落ちを完全に防げるとは限らない

4. その他の数値計算の誤差

基本情報技術者試験では、桁落ち・情報落ち以外の誤差も選択肢に登場します。

用語意味
丸め誤差表現できる桁数に制限があり、四捨五入などによって生じる誤差
打切り誤差無限に続く計算などを途中で打ち切ることによって生じる誤差
オーバーフロー計算結果が表現できる数値の上限を超えること
アンダーフロー絶対値が小さすぎて、表現できる範囲を下回ること
絶対誤差真の値と近似値との差の絶対値

試験で覚えるポイント

  • 丸め誤差:四捨五入などによる誤差
  • 打切り誤差:計算を途中で打ち切ることによる誤差
  • オーバーフロー:数値が大きすぎる
  • アンダーフロー:絶対値が小さすぎる

過去問の正解と解説

過去問①:桁落ちの意味

平成16年度 春期 午前 問5

正解・解説

正解:ア

桁落ちは、ほぼ等しい浮動小数点数同士の減算によって、有効桁数が大幅に減少する現象です。

したがって、正解はアです。

他の選択肢は次の現象を説明しています。

  • イ:オーバーフロー
  • ウ:丸め誤差
  • エ:情報落ち

過去問②:情報落ちの意味

平成20年度 秋期 午前 問4

正解・解説

正解:ウ

絶対値の大きな数と小さな数の加減算によって、小さい数値の有効桁が結果に反映されなくなる現象を情報落ちといいます。

したがって、正解はウです。

過去問③:情報落ちを防ぐ計算方法

平成17年度 春期 午前 問4

正解・解説

正解:エ(情報落ち)

多数の数値を加算するとき、絶対値が小さいものから順番に計算すると、情報落ちを抑制できます。

したがって、正解はエです。

過去問④:情報落ちが発生する計算式

平成20年度 春期 午前 問5

正解・解説

正解:ウ

仮数部が23ビットの浮動小数点形式で、情報落ちが発生する計算式を選ぶ問題です。

選択肢ウは、

(1.01)₂ × 2¹⁸ + (1.01)₂ × 2⁻⁸

です。

指数の差は、

18 − (−8) = 26

となります。

仮数部は23ビットなので、指数をそろえると、小さい数値の有効桁が保持できる範囲から外れます。

したがって、正解はウです。

まとめ

数値計算の誤差では、次の4つを押さえましょう。

キーワード覚えること
桁落ちほぼ等しい数値同士の減算で、有効桁数が減少する
情報落ち大きさが大きく異なる数値の加減算で、小さい数値の情報が失われる
情報落ちを防ぐ方法絶対値が小さい数値から加算する
その他の誤差丸め誤差・打切り誤差・オーバーフロー・アンダーフロー

特に、「桁落ち=近い値の引き算」「情報落ち=大きさが違う値の足し算」という違いを覚えておきましょう。


出典

本記事で使用している過去問題の出典は、独立行政法人情報処理推進機構(IPA)です。

  • 平成16年度 春期 基本情報技術者試験 午前 問5
  • 平成17年度 春期 基本情報技術者試験 午前 問4
  • 平成20年度 春期 基本情報技術者試験 午前 問5
  • 平成20年度 秋期 基本情報技術者試験 午前 問4

公式サイト:IPA 基本情報技術者試験 過去問題

よかったらシェアしてね!
目次