About: Hamming code     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatEncodings, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FHamming_code

In computer science and telecommunication, Hamming codes are a family of linear error-correcting codes. Hamming codes can detect one-bit and two-bit errors, or correct one-bit errors without detection of uncorrected errors. By contrast, the simple parity code cannot correct errors, and can detect only an odd number of bits in error. Hamming codes are perfect codes, that is, they achieve the highest possible rate for codes with their block length and minimum distance of three.Richard W. Hamming invented Hamming codes in 1950 as a way of automatically correcting errors introduced by punched card readers. In his original paper, Hamming elaborated his general idea, but specifically focused on the Hamming(7,4) code which adds three parity bits to four bits of data.

AttributesValues
rdf:type
rdfs:label
  • ترميز هامنج (ar)
  • Codi Hamming (ca)
  • Hammingův kód (cs)
  • Hamming-Code (de)
  • Código Hamming (es)
  • Hamming kode (eu)
  • Hamming code (en)
  • Code de Hamming (fr)
  • Codice di Hamming (it)
  • 해밍 부호 (ko)
  • ハミング符号 (ja)
  • Kod Hamminga (pl)
  • Hamming-code (nl)
  • Código de Hamming (pt)
  • Код Хэмминга (ru)
  • Hammingkod (sv)
  • Коди Гемінга (uk)
  • 汉明码 (zh)
rdfs:comment
  • ترميز هامنج (بالإنجليزية: hamming code)‏ هو ترميز خطي يستخدم لكشف وتصحيح أخطاء البيانات الرقمية وحفظها، والذي طُور من طرف ريتشارد ويسلي هامنج.هناك إمكانية لاستخدام هامنج كود مع ما يعرف ، واللذان يستخدمان في المرسل والمستقبل لمعرفة إذا ما ما حدث تغير أو خطأ في الكود الرقمي المرسل وتصحيح الخطأ في حال حدوثه، من أجل ضمان وصول البيانات المرسلة بدقة. (ar)
  • Hammingův kód, pojmenovaný po Richardu Hammingovi, je lineární kód používaný v oblasti telekomunikací pro detekci až dvou chybných bitů nebo pro opravu jednoho chybného bitu. Základem je Hammingův kód (7,4), ale lze jej zobecnit i na jiné počty datových a paritních bitů. Binární kód se nazývá Hammingův, jestliže má kontrolní matici, jejížsloupce jsou všechna nenulová slova dané délky a žádné z nichse neopakuje. Jedná se o speciální případ lineárních dvojkových kódů. Tyto kódyopravují jednu chybu při a v rozšířené variantě . (cs)
  • Hamming kodea datu transmisio batean erroreak atzemateko eta zuzentzeko teknika da.-ek asmatu zuen. Teknika honen bitartez, 3ko distantzia minimoko erroreak zuzentzen ditu, eta zein funtzionatzen du, nahiz eta ohikoena bikoitia izan. Informazio-bitak eta kontrol-bitak tartekatuta bidaltzen dira, eta autozuzentzaileak dira. (eu)
  • En informática, el código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit (para lo que se usa Hamming extendido). Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en solo un bit, pero no pueden corregirlo. (es)
  • 선형대수학과 컴퓨터 과학에서 해밍 부호(해밍符號, 영어: Hamming code 해밍 코드[*])는 이진 선형 부호의 일종이다. 거리가 3이므로, 1개 이하의 오류를 교정할 수 있으며, 2개 이하의 오류의 존재를 발견할 수 있다. (ko)
  • Kod Hamminga to liniowy kod korekcyjny wynaleziony przez Richarda Hamminga. (pl)
  • In de telecommunicatie is een Hamming-code een foutcorrigerende code, genoemd naar de uitvinder, Richard Hamming. Hamming-codes zijn lineaire codes, en zij kunnen 1 of 2 bitfouten detecteren, of 1 bitfout corrigeren. Dit in tegenstelling tot het gebruik van een enkelvoudige pariteitscontrole (met 1 pariteitsbit), die een even aantal bitfouten niet detecteert, en die geen hulp kan bieden voor het corrigeren van gevonden bitfouten. (nl)
  • ハミング符号(ハミングふごう、英: Hamming code)とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。 (ja)
  • Код Хэ́мминга — самоконтролирующийся и самокорректирующийся код. Построен применительно к двоичной системе счисления. Позволяет исправлять одиночную ошибку (ошибка в одном бите слова) и находить двойную. Назван в честь американского математика Хэмминга Ричарда Уэсли, предложившего код. (ru)
  • Коди Гемінґа (рос. код Хэ́мминга)— сімейство лінійних кодів, які забезпечують виявлення та корекцію помилок і узагальнюють код Гемінґ(7,4) винайдений у 1950 році Річардом Гемінґом. Коди Гемінґа забезпечують виявлення двобітних помилок і виправлення однобітних помилок. На відміну від них, біт парності не може виправляти помилок, а може лише виявити непарну кількість помилок у бітах. (uk)
  • 在電信領域中,漢明碼(英語:hamming code),也称为海明码,是推广得到的一種线性纠错码,由理查德·衛斯里·漢明于1950年發明。相比而言,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。汉明码是,它在于它分组长度相同、最小距离为3的码中能达到最高的码率。 用數學术语来说,漢明碼是一種二元線性碼。對於所有整數 r ≥ 2,存在一个分组长度 n = 2r − 1、k = 2r − r − 1 编码。因此汉明码的码率为 R = k / n = 1 − r / (2r − 1),对于最小距离为3、分组长度为 2r − 1 的码来说是最高的。漢明碼的奇偶檢驗矩陣的是通過列出所有长度为 r 的非零列向量构成的。 (zh)
  • En informàtica, el codi Hamming és un codi detector i corrector d'errors que porta el nom del seu inventor, Richard Hamming. En les dades codificades en Hamming es poden detectar errors en un bit i corregir-los, però no es distingeix entre errors de dos bits i d'un bit (per al que es fa servir Hamming estès). Això representa una millora respecte als codis amb bit de paritat, que poden detectar errors en només un bit, però no poden corregir-lo.En matemàtiques, els codis de Hamming són un tipus de codis binaris lineals. Per a cada nombre enter hi ha un codi amb bits de paritat i bits de dades. Els codis de Hamming són un exemple de codis perfectes, codis que coincideixen exactament amb el límit superior teòric sobre el nombre de paraules en clau diferent per a un determinat nombre de bits (ca)
  • Der Hamming-Code ist ein von Richard Wesley Hamming entwickelter linearer fehlerkorrigierender Blockcode, der in der digitalen Signalverarbeitung und der Nachrichtentechnik zur gesicherten Datenübertragung oder Datenspeicherung verwendet wird. (de)
  • In computer science and telecommunication, Hamming codes are a family of linear error-correcting codes. Hamming codes can detect one-bit and two-bit errors, or correct one-bit errors without detection of uncorrected errors. By contrast, the simple parity code cannot correct errors, and can detect only an odd number of bits in error. Hamming codes are perfect codes, that is, they achieve the highest possible rate for codes with their block length and minimum distance of three.Richard W. Hamming invented Hamming codes in 1950 as a way of automatically correcting errors introduced by punched card readers. In his original paper, Hamming elaborated his general idea, but specifically focused on the Hamming(7,4) code which adds three parity bits to four bits of data. (en)
  • Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait : pour une longueur de code donnée il n'existe pas d'autre code plus compact ayant la même capacité de correction. En ce sens son rendement est maximal. (fr)
  • Nelle telecomunicazioni il codice di Hamming è un codice correttorelineare che prende il nome dal suo inventore Richard Hamming. Il codice di Hamming può rilevare e correggere gli errori di un singolo bit. In altre parole, la distanza di Hamming tra le code-word trasmesse e ricevute deve essere zero o uno per una comunicazione affidabile. In alternativa, il codice può rivelare (ma non correggere) errori doppi. Il codice di Hamming fa parte dei codici lineari, ed i suoi parametri sono , dove q è la grandezza dell'alfabeto utilizzato (ad esempio 2 se è binario) e m è il numero di bit usati. (it)
  • O código de Hamming é um código de bloco linear, foi desenvolvido por Richard Hamming, é utilizado no processamento de sinal e nas telecomunicações. A sua utilização permite a transferência e armazenamento de dados de forma segura e eficiente. (pt)
  • Hammingkod är en typ av felrättande kod, av typen , som skapades av Richard Hamming och publicerades i april 1950 i Bell System Technical Journal. Hammingkoden är speciell eftersom den är en så kallad perfekt kod, det vill säga att den ger bästa förhållandet mellan kodord och kontrollbitar för den valda längden och där ordet har hammingavståndet tre. Hammingkoden är ofta hamming(7,4) eftersom ett kodord på 4 bitar kompletteras med tre kontrollbitar så att man kan rätta ett enkelt bitfel. (sv)
name
  • Binary Hamming codes (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming(7,4).svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming(8,4).svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software