编码理论 编码理论英語Coding theory是研究编码的性质以及它们在具体应用中的性能的理论编码用于数据压缩加密纠错英语errorcorrection最近也用于网络编码中不同学科如信息论電機工程學数学语言学以及计算机科学都研究编码是为了设计出高效可靠的数据传输方法这通常需要去除冗余并校正或检测数据传输中的错误 编码共分四类 数据压缩或信源编码 前向錯誤更正或信道编码 加密编码 线路码 数据压缩和前向錯誤更正可以一起考虑英语Joint source and channel coding 信源编码试图压缩来自信源的数据以使传输更高效这种做法每天都能在互联网上见到因为在互联网上使用常见的ZIP格式来降低网络负载使文件更小 第二种信道编码加入额外的数据位以使在传输信道有干扰存在的时候数据传输的強健性更强普通用户可能不知道许多应用中都使用了信道编码平常的音乐CD使用里德所罗门码来纠正划痕和灰尘在此应用中传输信道就是光盘本身手机也使用编码技术纠正高频无线电传输的衰落和噪声数据调制解调器电话传输NASA都采用信道编码技术来传输信息例如涡輪码和低密度码