編隊科學

海明碼。 的數字信息編碼

在任何自動化系統的及其操作面臨的接收到的數據信息的純度,發現錯誤足夠感知的問題,以及它們的修正。 分配給對象的更嚴重的任務 信息處理, 為軟件的壞分子更複雜和敏感的檢測系統和信息錯誤的流量是他的工作。

用於測試的信息有錯誤,流量,甚至糾正他們的一個選擇,就是編碼的數字信息。 有不同的數據操作期間所使用的許多碼和方法。 所謂漢明碼就是一個典型的例子,這是為創建更加複雜和精密的方式過程中產生的解決起點 的數據傳輸 錯誤。

代碼的故事開始於1940年代中期。 當時,理查德·海明掌握可數的機器貝爾V型,在著名的貝爾實驗室工作。 然後,它是一種使用機電原理的前沿機構。 機器的設計中使用的中繼台。 它們的使用不給在速度上顯著增益。 要開展一個革命需要幾秒鐘。 數據錄入了上穿孔卡片來的地方,錯誤並不在閱讀的過程中屢見不鮮。 在 本週 檢測,發現糾正錯誤使用特殊代碼。 機器操作員告知燈的光芒,這反過來 糾正錯誤 並重新啟動計算過程。 但是在週末的過程根據不同的規則發生了。 檢測到錯誤時,機器自動停止所述第一程序的執行,並繼續執行其它。

由於海明常常不得不在週末工作,這就像計算機非常令人討厭的行為,因為他不得不重新啟動對他的工作程序,而罪魁禍首是一副撲克牌的不可靠性。 幾年不得不對糾正錯誤的最高效算法的建設花費。 其結果是,到1950年,他能夠發現並披露來解決這個問題的最好方法,它現在是世界聞名的漢明碼。

由理查德·海明提出的輸出一度普遍。 對於方法 的編碼信息 補充幾個大塊。 例如,系統碼構成一個大的基團,它由一個塊的,所謂的可分離碼(換句話說那些其中的所有字符被分為信息和篩選)。

在系統碼具有特徵奇偶都在信息符號的線性操作的結果。 因此,在任何允許的碼字存在獲得對一組線性無關的碼字的執行的線性操作的結果的可能性。

海明碼是自我監測代碼。 這些代碼讓你的數據傳輸過程中自動檢測錯誤。 要建立他們,但你必須歸因於每一個字一個控制(擴展)位。 數字計算被選擇為使得在單元的總數,當圖像是在條件均勻。

如果存在單個錯誤,則它會改變的單元的總數目的奇偶性。

代碼,導致在自動模式下進行糾錯,叫做自我糾正。 為了構建這樣的代碼已經足夠控制放電的。 最大的興趣是一個 二進制代碼 塊,是一個糾正。

綜上所述,我們可以得出這樣的結論海明碼使用奇偶校驗檢查,其檢查的單位字符數的原則。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhtw.unansea.com. Theme powered by WordPress.