授業
計算の科学と手引き第9回
西田 知博(大阪学院大学教授)
誤り検出と誤り訂正
情報科学の基礎として、情報を数理的に取り扱う理論とデジタル表現に変換する方法を学ぶ。まず、情報を量的に取り扱うことのできるシャノンの情報理論に基づき、情報量やエントロピーなど情報の数理的扱いに触れる。次に、デジタル情報一般について、圧縮したり、誤りが生じたときにそれを検出・訂正したり、情報を暗号化したりする方法について述べる。そして、数値・文字・音声・画像・動画などのさまざまな形態の情報が、その特性に応じてどのような方式でデジタル情報として処理されているかを解説する。