编队, 科学
海明码。 的数字信息编码
在任何自动化系统的及其操作面临的接收到的数据信息的纯度,发现错误足够感知的问题,以及它们的修正。 分配给对象的更严重的任务 信息处理, 为软件的坏分子更复杂和敏感的检测系统和信息错误的流量是他的工作。
用于测试的信息有错误,流量,甚至纠正他们的一个选择,就是编码的数字信息。 有不同的数据操作期间所使用的许多码和方法。 所谓汉明码就是一个典型的例子,这是为创建更加复杂和精密的方式过程中产生的解决起点 的数据传输 错误。
代码的故事开始于1940年代中期。 当时,理查德·汉明掌握可数的机器贝尔V型,在著名的贝尔实验室工作。 然后,它是一种使用机电原理的前沿机构。 机器的设计中使用的中继台。 它们的使用不给在速度上显著增益。 要开展一个革命需要几秒钟。 数据录入了上穿孔卡片来的地方,错误并不在阅读的过程中屡见不鲜。 在 本周 检测,发现纠正错误使用特殊代码。 机器操作员告知灯的光芒,这反过来 纠正错误 并重新启动计算过程。 但是在周末的过程根据不同的规则发生了。 检测到错误时,机器自动停止所述第一程序的执行,并继续执行其它。
由于海明常常不得不在周末工作,这就像计算机非常令人讨厌的行为,因为他不得不重新启动对他的工作程序,而罪魁祸首是一副扑克牌的不可靠性。 几年不得不对纠正错误的最高效算法的建设花费。 其结果是,到1950年,他能够发现并披露来解决这个问题的最好方法,它现在是世界闻名的汉明码。
由理查德·汉明提出的输出一度普遍。 对于方法 的编码信息 补充几个大块。 例如,系统码构成一个大的基团,它由一个块的,所谓的可分离码(换句话说那些其中的所有字符被分为信息和筛选)。
在系统码具有特征奇偶都在信息符号的线性操作的结果。 因此,在任何允许的码字存在获得对一组线性无关的码字的执行的线性操作的结果的可能性。
海明码是自我监测代码。 这些代码让你的数据传输过程中自动检测错误。 要建立他们,但你必须归因于每一个字一个控制(扩展)位。 数字计算被选择为使得在单元的总数,当图像是在条件均匀。
如果存在单个错误,则它会改变的单元的总数目的奇偶性。
代码,导致在自动模式下进行纠错,叫做自我纠正。 为了构建这样的代码已经足够控制放电的。 最大的兴趣是一个 二进制代码 块,是一个纠正。
综上所述,我们可以得出这样的结论海明码使用奇偶校验检查,其检查的单位字符数的原则。
Similar articles
Trending Now