我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

汉明码

指数 汉明码

在電信領域中,漢明碼(hamming code),也称为海明码,是推广得到的一種线性纠错码,由理查德·衛斯里·漢明于1950年發明。相比而言,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。汉明码是,它在于它分组长度相同、最小距离为3的码中能达到最高的码率。 用數學术语来说,漢明碼是一種二元線性碼。對於所有整數 ,存在一个分组长度 、 编码。因此汉明码的码率为 ,对于最小距离为3、分组长度为 的码来说是最高的。漢明碼的奇偶檢驗矩陣的是通過列出所有长度为 的非零列向量构成的。.

目录

  1. 9 关系: 奇偶檢驗矩陣信息时代前向錯誤更正理查德·衛斯里·漢明编码理论电信错误检测与纠正RAID校验和

奇偶檢驗矩陣

在编码理论裡,線性區塊碼 C 的奇偶檢驗矩陣(parity-check matrix)是描述的成分间必须满足的线性关系的一个矩阵。它可以用来决定一个特定向量是否为码字,也用在译码算法中。.

查看 汉明码和奇偶檢驗矩陣

信息时代

信息时代通常也是指计算机时代或者数字时代。它是指在现时代,个人都有能力去自由传递信息,以及適时获取信息的这种特征,这在过去是很难或者不可能做到的。它和数字时代以及数字革命的概念有关。它是从工业化衍生的工业化革命的这种传统工业经济转变为以信息管理为主的知识经济,亦即信息化社会。.

查看 汉明码和信息时代

前向錯誤更正

前向錯誤更正(forward error correction,缩写FEC)或信道编码(channel coding)是一種在單向通信系統中控制传输錯誤的技術,通過連同數據發送額外的資訊進行錯誤恢復,以降低比特误码率。FEC又分为带内FEC和带外FEC。FEC的處理往往發生在早期階段處理後的數字信號是第一次收到。也就是說,糾錯電路往往是不可分割的一部分的模擬到數字的轉換過程中,還涉及數字調製解調,或線路編碼和解碼。 FEC是通過添加冗餘信息的傳輸採用預先確定的算法。1949年汉明(Hamming)提出了可纠正单个随机差错的汉明码。1960年Hoopueghem、Bose和Chaudhum發明了BCH码,Reed與Solomon又提出ReedSolomon(RS)编码,纠错能力很强,後來稱之為里德-所罗门误码校正编码(The reed-solomon error correction code,即後來的附加的前向纠错)。ITU-T G.975/G.709規定了“带外FEC”是在SDH层下面增加一FEC层,专门處理FEC的問題。带外FEC编码冗余度大,纠错能力較强。FEC有別於ARQ,發現错误无须通知发送方重發。一旦系統丢失了原始的數據封包,FEC機制可以以冗餘封包加以補入。例如有一數據封包為“10”,分成二個封包,分别为“1”和“0”,有一冗餘封包“0”,收到任意兩個封包就能组装出原始的包。但這些冗餘封包也會產生額外負擔。.

查看 汉明码和前向錯誤更正

理查德·衛斯里·漢明

查德·衛斯里·漢明(Richard Wesley Hamming,),美国數學家,主要貢獻在計算機科學和電訊。.

查看 汉明码和理查德·衛斯里·漢明

编码理论

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

查看 汉明码和编码理论

电信

电--信或称电--讯(Telecommunication),是用电磁设备实现的利用有线电、无线电或光传输信息的通信方式。电信起源于19世纪发明的有线电报和有线电话,20世纪无线电的发明以及电子管、晶体管和集成电路的出现和发展把电信带入了全新的发展时期,无线电报、广播、电视、卫星通信、数据通信、光纤通信、因特网等技术的应用使人类社会开始发生深刻的变化。.

查看 汉明码和电信

错误检测与纠正

在计算机科学和通信的信息论和编码理论应用中,错误检测和纠正(error detection and correction)或错误控制(error control)是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声,因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误,而错误纠正能在不少情况下重建原始数据。.

查看 汉明码和错误检测与纠正

RAID

--(RAID, Redundant Array of Independent Disks),舊稱--(Redundant Array of Inexpensive Disks),簡稱磁盘阵列。其基本思想就是把多個相對便宜的硬碟組合起來,成為一個硬碟陣列組,使性能達到甚至超過一個價格昂貴、容量巨大的硬碟。根據選擇的版本不同,RAID比單顆硬碟有以下一個或多個方面的好處:增強資料整合度,增強容錯功能,增加處理量或容量。另外,磁碟陣列對於電腦來說,看起來就像一個單獨的硬碟或邏輯存儲單元。分為RAID-0,RAID-1,RAID-5,RAID-6,RAID-7,RAID-01,RAID-10,RAID-50,RAID-60。 簡單來說,RAID把多個硬碟組合成為一個邏輯磁區,因此,作業系統只會把它當作一個硬碟。RAID常被用在伺服器電腦上,並且常使用完全相同的硬碟作為組合。由於硬碟價格的不斷下降與RAID功能更加有效地與主機板整合,它也成為普通用户的一個選擇,特別是需要大容量儲存空間的工作,如:視訊與音訊製作。 最初的RAID分成不同的等級,每種等級都有其理論上的優缺點,不同的等級在兩個目標間取得平衡,分別是增加資料可靠性以及增加存储器(群)读写效能。這些年來,出現對於RAID觀念不同的應用。.

查看 汉明码和RAID

校验和

校验和(Checksum)是冗余校验的一种形式。 ----错误检测方法,对经过空间(如通信)或时间(如-zh-hant:電腦記憶體;zh-hans:计算机存储-)所传送--的完整性进行检查的一种简单方法。 计算机领域常见的校验和的方法有循环冗余校验(CRC)、MD5、SHA家族等。 產生校驗和的實際過程一般是向校驗函數或校驗和算法輸入給定的數據,一個良好的校驗和算法通常會對進行很小的修改的輸入數據都會輸出一個顯著不同的值。.

查看 汉明码和校验和

亦称为 Hamming code。