計算機, 程序設計
無噪聲編碼:這一切是如何開始的?
這不是什麼秘密的事實是,任何消息的信息傳遞可以被扭曲,即 在被送到什麼可能導致錯誤的讀數。 誤傳可以因素的寬陣列的影響下發生,但最常見的是以下內容:
- 發送,接收裝置或結合硬件或軟件部分的發射機問題的發生;
-噪聲的在所述連接中存在 的通信信道, 這可能由於損壞是由於任一失敗,而與由於外部影響的存在問題(定向或隨機的)。
為了確保在各種溝通渠道,目前使用的各種技術數據信息傳輸的完整性,但確保針對無噪聲編碼的數據保護中最常見的,流行的,簡單方便的手段。
在傳輸過程中的歷史保護信息始於1948年,當時出版Shannon的著名作品“通信的數學理論。” 正是這篇文章是為形成這樣的事,作為一個無噪聲編碼,是指編碼是錯誤提供控制,如有必要,糾正他們的基本原則。
從通過香農的製品如下驚人的結論:從事通信信道,最大限度地減少錯誤信息的形成的結構,它是困難的,在經濟上是不可行的。 這是很容易和更便宜的申請編碼信息的各種方法。 同時,香並沒有表明任何特定的代碼,只有證明了自己的存在。
類型 編碼信息 已被廣泛研究在上世紀五十年代,但結果並沒有帶來任何實際效果。 在未來十年的特點是一種方法,將允許創建一系列的技術來降低形成的發送錯誤消息的的可能性的發現。
第一個技術被稱為塊編碼,主要是數學的性質。 對於這種形式的第一次無噪聲編碼在20世紀50年代,被引入時塊碼可校正僅一個錯誤。 當然,這些代碼是無效的,但是因為很長一段時間舉辦的各種研究和開發。 其結果是全班碼來跟踪和糾正多個錯誤的。
表徵差錯控制編碼的另一項技術 - 試圖理解編碼和解碼,在概率論方面的外觀和錯誤。 其結果是,長期研究類NONBLOCK代碼已經建立,其中使用最廣泛的卷積碼。
在上個世紀七十年代,這兩項技術已在同樣認為,與終於設法得到完全相同的代碼,這導致它在他的文章中,香農的結果。 由於多個形成家庭代碼已被提出並提供高水平的工作的兩個電路的結果確保通過通信信道在傳輸過程消息的完整性。
這就是糾錯編碼形成的歷史。 當然,今天提出了各種各樣的電路和保護信息傳輸的概念,其是不同的泛函,冗餘的結構,效率和其它關鍵參數的可靠性。
Similar articles
Trending Now