在计算机科学中,抹除码将一个讯息由n个区块变成一个讯息超过n个区块,原本的讯息可以由新的讯息的区块子集合所重建。

抹除码可以使用在卫星通讯、可信赖多媒体广播系统、可信赖储存系统。

简介

在计算机科学中,抹除码将一个讯息由n个区块变成一个讯息超过n个区块,原本的讯息可以由新的讯息的区块子集合所重建。

抹除码可以使用在卫星通讯、可信赖多媒体广播系统、可信赖储存系统。

编码理论

编码理论(英语:Coding theory)是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、纠错,最近也用于网络编码中。不同学科(如信息论、电机工程学、数学以及计算机科学)都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正(或检测)数据传输中的错误。

编码共分四类:

数据压缩(或信源编码)

前向错误更正(或信道编码)

加密编码

线路码

数据压缩和前向错误更正可以一起考虑。

信源编码试图压缩来自信源的数据以使传输更高效。这种做法每天都能在互联网上见到,因为在互联网上使用常见的ZIP格式来降低网络负载,使文件更小。

第二种,信道编码,加入额外的数据位以使在传输信道有干扰存在的时候数据传输的鲁棒性更强。普通用户可能不知道许多应用中都使用了信道编码。平常的音乐CD使用里德-所罗门码来纠正划痕和灰尘。在此应用中传输信道就是光盘本身。手机也使用编码技术纠正高频无线电传输的衰落和噪声。数据调制解调器、电话传输、NASA都采用信道编码技术来传输信息,例如涡轮码和低密度码。1

参见

编码增益

覆盖码

前向错误更正

群试

汉明距离、汉明重量

信息论

李距离

多天线研究中的空间编码和MIMO

本词条内容贡献者为:

武伟 - 高级工程师 - 天津直升机有限责任公司

抹除码

图文简介

在计算机科学中,抹除码将一个讯息由n个区块变成一个讯息超过n个区块,原本的讯息可以由新的讯息的区块子集合所重建。抹除码可以使用在卫星通讯、可信赖多媒体广播系统、可信赖储存系统。