
トーキョースパムCHANNKOSUMO ぉ台土易───ッ!!
トーキョースパムCHANNKOSUMO ぉ台土易───ッ!!

符号理論は、情報理論の中でも最も重要かつ直接的な応用分野である。その領域は、情報源符号化理論(データ圧縮)と伝送路符号化理論(誤り検出訂正)に大別される。データの統計的記述を用いて、符号化に必要とされるビット数(情報源の情報エントロピー)を定量化する。
- データ圧縮(情報源符号化): 圧縮方式は次の2つに分類される:
- 可逆圧縮: データの復元が正確に行われる
- 非可逆圧縮: 歪関数によって指定された忠実度レベルでデータを再現するために必要なビット数を割り当てる。この情報理論のサブセットをレート歪理論と呼ぶ。
- 誤り訂正符号(伝送路符号化): データ圧縮によって可能な限り冗長性を排除する一方、誤り訂正符号を付与することで正しい性質の冗長性を導入し、ノイズのある伝送路でデータを効率的かつ忠実に転送可能にする。
0 件のコメント:
コメントを投稿