徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

汉明码

指数 汉明码

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

18 关系: 劍橋 (消歧義)劍橋大學出版社奇偶校验位奇偶檢驗矩陣前向錯誤更正理查德·衛斯里·漢明算法继电器电机读卡器貝爾實驗室里德-所罗门码電信逻辑异或John Wiley & Sons新泽西州打孔卡

劍橋 (消歧義)

世界上有多个地方以剑桥(Cambridge)为地名,分别分布在英国、美国、加拿大、澳大利亚、新西兰等国:此外,“剑桥”还是剑桥大学的简称。.

新!!: 汉明码和劍橋 (消歧義) · 查看更多 »

劍橋大學出版社

劍橋大學出版社(Cambridge University Press)隸屬於英國劍橋大學,成立於1534年,是世界上僅次於牛津大學出版社的第二大大學出版社。.

新!!: 汉明码和劍橋大學出版社 · 查看更多 »

奇偶校验位

奇偶校验位(parity bit)或校验比特(check bit)是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。 奇偶校验位有两种类型:偶校验位与奇校验位。 如果一组给定数据位中1的个数是奇数,那么偶校验位就置为1,从而使得1的个数是偶数。如果给定一组数据位中1的个数是偶数,那么奇校验位就置为1,使得总的1的个数是奇数。 偶校验实际上是循环冗余校验的一个特例,通过多项式 x + 1 得到1位CRC。.

新!!: 汉明码和奇偶校验位 · 查看更多 »

奇偶檢驗矩陣

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

新!!: 汉明码和奇偶檢驗矩陣 · 查看更多 »

数学中,位是指数字的位置或长度。 在数字中,每个位置都有各自的名称。小数点向左的第一个位置称为“个位”,然后依次向左是“十位”、“百位”、“千位”、“万位”等等…… 位也是计算数字长度和精度的单位,例如“123456789”是一个9位的整数,“0.12345”是一个5位的小数。.

新!!: 汉明码和位 · 查看更多 »

前向錯誤更正

前向錯誤更正(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,),美国數學家,主要貢獻在計算機科學和電訊。.

新!!: 汉明码和理查德·衛斯里·漢明 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: 汉明码和算法 · 查看更多 »

继电器

继电器(Relay),也稱電驛,是一种电子控制器件,它具有控制系统(又称输入回路)和被控制系统(又称输出回路),通常应用于自动控制电路中,它实际上是用较小的电流去控制较大电流的一种“自动开关”。故在电路中起着自动调节、安全保护、转换电路等作用。.

新!!: 汉明码和继电器 · 查看更多 »

电机

電機(Electric Machine),是機械能與電能之間轉換裝置的通稱。轉換是雙向的,大部分應用的是電磁感應原理。由機械能轉換成電能的電機,通常稱做“發電機”;把電能轉換成機械能的電機,被稱做“電動機”。其余的還有其他的新型電機出現,比如超聲波電機(应用壓電效應),就不用電磁感應原理。然而,靜止電機則指的是變壓器。.

新!!: 汉明码和电机 · 查看更多 »

读卡器

读卡器(Card-reader)是指用于在電腦中,将多媒体卡作为移动存储设备进行读写的接口设备。商用版本的读卡器可以讀取保安智能卡。读卡器通常是用USB來連接,可以存取多種格式的記憶卡,例如CompactFlash和Secure Digital。當記憶卡配合過當的读卡器後,可以當成一般的闪存盘來使用。另外,一些印表機亦集成了读卡器。使用者可以輕鬆地利用印表機,將相片打印出來。 有些读卡器只可以存取一種記憶卡,另一些就是多合一读卡器。現在,一些記憶卡已集成了读卡器的功能,使用者只需將記憶卡插進USB插口中,電腦就可以即時存取記憶卡內的資料。.

新!!: 汉明码和读卡器 · 查看更多 »

貝爾實驗室

#重定向 贝尔实验室.

新!!: 汉明码和貝爾實驗室 · 查看更多 »

里德-所罗门码

里德-所罗门码(又稱里所码,Reed-solomon codes,簡稱RS codes)是一种前向錯誤更正的信道编码,对由校正过采样数据所产生的有效多项式。编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值得采样使得多项式超定(过限定)。当接收器正确的收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。 里德-所罗门码被广泛的应用于各种商业用途,最显著的是在CD、DVD和蓝光光盘上的使用;在数据传输中,它也被用于DSL和WiMAX;广播系统中DVB和ATSC也闪现着它的身影;在计算机科学里,它是RAID 6标准的重要成员。.

新!!: 汉明码和里德-所罗门码 · 查看更多 »

電信

#重定向 电信.

新!!: 汉明码和電信 · 查看更多 »

逻辑异或

在--邏輯中,逻辑算符互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XOR或EOR或⊕。与一般的邏輯或OR不同,當兩兩數值相同為否,而數值不同時為真。 两个运算元(命题):A与B的异或一般写成A异或B,或者写成A \quad \mathrm \quad B、A \oplus B、A \neq B等等。在C语言中,写作A^B。.

新!!: 汉明码和逻辑异或 · 查看更多 »

John Wiley & Sons

#重定向 約翰威立.

新!!: 汉明码和John Wiley & Sons · 查看更多 »

新泽西州

新澤西州(State of New Jersey),或譯為--州,是美國第四小以及人口密度最高的州,邮政縮寫NJ。其命名源自位於英吉利海峽中的澤西島;其暱稱為“花園州”。 新泽西州通常被劃分在美国的中大西洋地區;亦為东部的一个州;也可以劃分為東北部區域下。北接紐約州,東面大西洋,南向德拉瓦州,並西臨賓夕法尼亞州。新澤西部份地區是被劃分在幾個主要都會區之下,其中屬紐約都會區最大,其他還有費城以及德拉瓦河谷地區。本州海拔最高處是(High Point)。其海拔為550公尺(1803英尺)。 在美洲原住民於美洲活動了11,000-50,000年之後,瑞典和荷蘭殖民者於17世紀先後來到新澤西。之後,英國殖民者爵士與勛爵從瑞典和荷蘭殖民者處取得了新澤西地區的控制權。在美國獨立戰爭之中,有許多重要的戰役即是在新澤西各地發生的。於19世紀時,許多類似派特森市的城市對幫助推動美國的工業革命有著相當重要的貢獻。進入20世紀後,新泽西州的經濟於1920年代快速繁榮。但由於1930年代的大蕭條,經濟隨之沉淪而下。新泽西州的地理位置恰好位於波士頓-華盛頓城市帶這一超級都會區群的正中央,並被紐約市、費城、巴爾的摩、以及哥倫比亞特區等大都會區所圍繞。這種便利的地理位置更促使1950年代後的郊區的快速產生與發展。.

新!!: 汉明码和新泽西州 · 查看更多 »

打孔卡

打孔卡又稱穿孔卡、霍列瑞斯式卡(Herman Hollerith)或IBM卡,是一塊紙板,在預先知道的位置利用打洞與不打洞來表示數位訊息。現在幾乎是一個過時的存储器,但其設計轉變成現今常用於考試及彩券投注等用途的光學劃記符號辨識卡片。.

新!!: 汉明码和打孔卡 · 查看更多 »

重定向到这里:

Hamming code海明码

传出传入
嘿!我们在Facebook上吧! »