IT用語辞典バイナリ

離散化

読み方：りさんか
【英】discretization

離散化とは、ある連続した情報を、非連続の値に分割することである。

連続した値を持った情報を解析することは非常に困難であるが、離散化を行い非連続な数値に置き換えることで、近似的な計算結果を比較的容易に算出することが可能となる。そのため、数値解析をはじめとして様々な分野において離散化は用いられてる。音声や電波のように元々が連続的な情報も、その周波数を離散化することにより、デジタルな数値としてコンピュータ上で処理することが可能となっている。

離散化され非連続となった（離散的な）値は、離散値と呼ばれる。離散値を用いて算出された計算結果は、元の情報に対し、離散化誤差と呼ばれるわずかな誤差が生じる。

数値解析において離散化を行う手法の代表的な種類として、有限要素法（FEM）、有限差分法（FDM）、有限体積法（FVM）などがある。格子状のセルを用いた離散的な計算モデルにセル・オートマトンがある。信号の周波数の解析・変換・圧縮処理などに用いられている計算手法としては、離散フーリエ変換、離散コサイン変換などを挙げることができる。

情報処理のほかの用語一覧

アルゴリズム：

Nクイーン問題  ラウンドロビンアルゴリズム  連結リスト  離散化  論理エラー  サブセット  整列

>>アルゴリズムカテゴリの他の用語