符号理論

情報を効率よく、また誤りなく伝えるための符号化の方法を扱う理論。データ量を減らす情報源符号化（ハフマン符号など）と、伝送中の誤りを検出・訂正する通信路符号化（パリティ、ハミング符号、CRCなど）に大別される。

情報をどのような符号で表せば効率よく、また誤りなく伝送・記録できるかを扱う理論。冗長性を減らしてデータを圧縮する情報源符号化（ハフマン符号など）と、冗長な検査用の情報を加えて誤りを検出・訂正する通信路符号化（パリティ、CRC、ハミング符号、リード・ソロモン符号など）に大別され、C.シャノンの情報理論を基礎とする。

圧縮したデータを伸張したとき、圧縮前のデータを完全に元どおりに復元できる圧縮方式。ランレングス、ハフマン符号、LZ方式などの手法があり、ZIP、PNG、FLACなどの形式で使われる。1ビットの違いも許されないプログラムや文書データに用いるが、非可逆圧縮ほど高い圧縮率は得られない。

情報量の最小単位で、0または1の2つの状態を表す。binary digitの略であり、コンピュータが扱うデータの基本単位である。

8ビットをひとまとまりにした情報量の単位。1バイトで256通り（2の8乗）の情報を表現でき、文字コードやファイルサイズの基本単位として使われる。

単位の前に付けて大きさを表す語。k（キロ:10の3乗）、M（メガ:10の6乗）、G（ギガ:10の9乗）、T（テラ:10の12乗）などがあり、情報量や処理速度の表記に使われる。

音声や画像などのアナログ情報を、コンピュータで扱えるデジタルデータ（0と1の2進数）に変換すること。標本化・量子化・符号化の手順で行われる。

アナログ信号を一定の時間間隔で区切り、各時点の値を取り出す処理。A/D変換の最初の段階であり、標本化の間隔（サンプリング周波数）が音質や画質に影響する。