編碼理論

編碼理論  是研究編碼的性質以及它們在具體應用中的性能的理論 。 編碼用於數據壓縮 、 加密 、 ， 最近也用於網絡編碼中 。 不同學科 （ 如信息論 、 電機工程學 、 數學 、 語言學以及計算機科學 ） 都研究編碼是爲了設計出高效 、 可靠的數據傳輸方法 。 這通常需要去除冗餘並校正 （ 或檢測 ） 數據傳輸中的錯誤 。 編碼共分四類 ： 數據壓縮 （ 或信源編碼 ） 前向錯誤更正 （ 或信道編碼 ） 加密編碼 線路碼 數據壓縮和前向錯誤更正可以 。 信源編碼試圖壓縮來自信源的數據以使傳輸更高效 。 這種做法每天都能在互聯網上見到 ， 因爲在互聯網上使用常見的ZIP格式來降低網絡負載 ， 使文件更小 。 第二種 ， 信道編碼 ， 加入額外的數據位以使在傳輸信道有干擾存在的時候數據傳輸的強健性更強 。 普通用戶可能不知道許多應用中都使用了信道編碼 。 平常的音樂CD使用裏德 - 所羅門碼來糾正劃痕和灰塵 。 在此應用中傳輸信道就是光盤本身 。 手機也使用編碼技術糾正高頻無線電傳輸的衰落和噪聲 。 數據調制解調器 、 電話傳輸 、 NASA都採用信道編碼技術來傳輸信息 ， 例如和低密度碼 。