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