编码理论 编辑
编码理论是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩密码学、纠错,最近也用于网络编码中。不同学科都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正数据传输中的错误。
1
相关
在计算,电信,信息论和编码理论中,纠错码是信息传输中错误检测与纠正的工具。它通常用在不可靠或嘈杂的信道中。数据发送方利用纠错码中的信息冗余信息,使得接收方能够检测消息传输中发生的错误,而且通常可以纠正这些错误而无需重新传输。美国数学家理查德·卫斯里·汉明在1940年代开创了这一领域,并在1950年发明了第一个纠错码:汉明代码。
在计算机科学和电信的信息论和编码理论应用中,错误检测和纠正或错误控制是在不可靠的通信信道上可靠地传送数码的技术。许多通信信道会经受噪声,因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误,而错误纠正能在不少情况下重建原始数据。
在计算机科学和电信的信息论和编码理论应用中,错误检测和纠正或错误控制是在不可靠的通信信道上可靠地传送数码的技术。许多通信信道会经受噪声,因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误,而错误纠正能在不少情况下重建原始数据。
编码理论里,分组码 C 的奇偶检验矩阵是描述码字的成分间必须满足的线性关系的一个矩阵。它可以用来决定一个特定向量是否为码字,也用在译码算法中。
编码理论中,循环码是一种分组码,每个码字循环移位会得到同样属于该码的另一个码字。它们是拥有便于误差检测与校正的前向错误更正。
戴夫·福尼,美国电气工程学家。他主要以对电信系统论,特别是编码理论和信息论的研究而知名。他1961年获普林斯顿大学学士学位,1963年、1965年先后获麻省理工学院博士学位。1965年加入克迪科思公司,1970年主持设计了高速的9600 bit/s调制解调器。1971-1972年在斯坦福大学做研究,回到克迪科思后成为研发部副主任。1977年克迪科思被摩托罗拉收购后任信息系统组副主任,1999年退休。1992年获IEEE爱迪生奖章。福尼曾被选为IEEE会员、美国国家工程院院士、美国国家科学院院士。2016年获IEEE荣誉奖章。
李文卿,出生于台湾嘉义县,父母皆为湖北省武汉人。旅美台裔美国人数学家,宾夕法尼亚州立大学数学系特聘教授。 兴趣研究领域有:数论、编码理论、自守形式及谱图论。
李文卿,出生于台湾嘉义县,父母皆为湖北省武汉人。旅美台裔美国人数学家,宾夕法尼亚州立大学数学系特聘教授。 兴趣研究领域有:数论、编码理论、自守形式及谱图论。
所罗门·沃尔夫·格伦布,美国数学家。在南加州大学任职工程师及电力工程教授一职。最出名的是他所写的数学游戏。最引人注目的是他于1948年发明并且创造了以骑兽跳棋命名的竞技项目。并且于1953年他充分的说明了多格骨牌和五格骨牌的构成与发展由来。他主要的研究范畴有通讯理论、编码理论、组合数学、数学游戏及数论等;他学士毕业于约翰·霍普金斯大学,博士毕业于哈佛大学;他曾于美国太空总署的喷气推进实验室工作;亦是IEEE会员。
在组合数学中,扩展图是一种具有强连通图性质的稀疏图,可用边扩展性、顶点扩展性或图谱扩展性三种方式来量化。扩展图的构造问题引导了多个数学分支上的研究,并且在计算复杂性理论、计算机网络设计和编码理论上有诸多应用。