Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Hamming-Code

Index Hamming-Code

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.

Inhaltsverzeichnis

  1. 24 Beziehungen: Blockcode, Eberts Hutproblem, Eduard-Rhein-Stiftung, FDIR, Fehlerkorrekturverfahren, Flash-Speicher, Generatormatrix, Hamming, Hamming-Abstand, Kanalkodierung, Linear rückgekoppeltes Schieberegister, Linearer Code, Liste von Algorithmen, Marcel J. E. Golay, Paketverlust, Paritätsbit, Paritätsgenerator, Perfekter Code, RAID, Richard Hamming, Secure Hash Algorithm, Vorwärtsfehlerkorrektur, Wiederholungscode, Zyklischer Code.

Blockcode

Systematischer Blockcode aus voneinander getrennten Informations- und Prüfsymbolen Blockcodes sind eine Art der Kanalkodierung der Familie der (fehlererkennenden und) fehlerkorrigierenden Codes.

Sehen Hamming-Code und Blockcode

Eberts Hutproblem

Eberts Hutproblem gehört zunächst in die Rubrik mathematischer Unterhaltungen und ist eines der zahlreichen Hutprobleme (engl. hat puzzles, oft auch prisoners and hat puzzles), bei denen einer Anzahl von Spielern zufällig verschiedenfarbige Hüte aufgesetzt werden und man die eigene Hutfarbe nicht kennt, aber erraten soll und damit in der Regel etwas gewinnen kann.

Sehen Hamming-Code und Eberts Hutproblem

Eduard-Rhein-Stiftung

Die Eduard-Rhein-Stiftung mit Sitz in Hamburg wurde 1976 von Eduard Rhein (1900–1993), dem Gründungschefredakteur der Zeitschrift Hörzu, gegründet.

Sehen Hamming-Code und Eduard-Rhein-Stiftung

FDIR

FDIR ist die Abkürzung für Fault-Detection, Fault-Isolation and Recovery Techniques, manchmal auch Fault-Detection, Fault-Isolation and Restoration/Reconfiguration und manchmal, je nach Schärfe der Definition, auch als Fault Detection and Exclusion (FDE) oder Error Detection and Correction (EDAC) bezeichnet.

Sehen Hamming-Code und FDIR

Fehlerkorrekturverfahren

Um Übertragungsfehler zu beseitigen, die durch die Erdatmosphäre verursacht wurden (links), verwendeten Goddard-Wissenschaftler die Reed-Solomon-Fehlerkorrektur (rechts), die üblicherweise in CDs und DVDs verwendet wird. Typische Fehler sind fehlende Pixel (weiß) und falsche Signale (schwarz).

Sehen Hamming-Code und Fehlerkorrekturverfahren

Flash-Speicher

Flash-Speicher sind digitale Speicherbausteine für eine nichtflüchtige Speicherung ohne Erhaltungs-Energieverbrauch.

Sehen Hamming-Code und Flash-Speicher

Generatormatrix

In der Kodierungstheorie ist eine Generatormatrix, auch Erzeugermatrix, eine matrixförmige Basis für einen linearen Code, der alle möglichen Codewörter erzeugt.

Sehen Hamming-Code und Generatormatrix

Hamming

Hamming ist der Familienname folgender Personen.

Sehen Hamming-Code und Hamming

Hamming-Abstand

Der Hamming-Abstand (auch Hamming-Distanz) und das Hamming-Gewicht, benannt nach dem US-amerikanischen Mathematiker Richard Wesley Hamming (1915–1998), sind Maße für die Unterschiedlichkeit von Zeichenketten.

Sehen Hamming-Code und Hamming-Abstand

Kanalkodierung

Als Kanalkodierung (auch Kanalcodierung) bezeichnet man in der Nachrichtentechnik das Verfahren, digitale Daten bei der Übertragung über gestörte Kanäle durch Hinzufügen von Redundanz gegen Übertragungsfehler zu schützen.

Sehen Hamming-Code und Kanalkodierung

Linear rückgekoppeltes Schieberegister

Zustände. Das Register schiebt die Bits von links nach rechts. Das Exklusiv-Oder-Gatter wird von den beiden hinteren Bits des Registers gefüttert und liefert diesem vorne damit wiederum die Eingabe. Die maximale Ausgabesequenz besteht aus jedem möglichen Zustand mit Ausnahme des Zustands "0000".

Sehen Hamming-Code und Linear rückgekoppeltes Schieberegister

Linearer Code

Ein linearer Code ist in der Kodierungstheorie ein spezieller Blockcode, bei dem die Codewörter Elemente eines endlichdimensionalen Vektorraums \mathbb_q^n über einem endlichen Körper \mathbb_q sind.

Sehen Hamming-Code und Linearer Code

Liste von Algorithmen

Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia.

Sehen Hamming-Code und Liste von Algorithmen

Marcel J. E. Golay

Marcel Jules Edouard Golay (* 3. Mai 1902 in Neuchâtel; † 27. April 1989 in Lutry) war ein Schweizer Elektroingenieur, welcher Mathematik auf nachrichtentechnische und industrielle Probleme anwendete.

Sehen Hamming-Code und Marcel J. E. Golay

Paketverlust

Paketverlust (engl. packet loss) tritt bei der paketbasierten Datenübertragung in Rechnernetzen und Kommunikationsnetzen auf.

Sehen Hamming-Code und Paketverlust

Paritätsbit

Codetafel – dualergänztes gerades Paritätsbit (E.

Sehen Hamming-Code und Paritätsbit

Paritätsgenerator

Ein Paritätsgenerator ist eine logische Schaltung im Bereich der Digitaltechnik, die für ein Datenwort ein zusätzliches Kontrollbit (.

Sehen Hamming-Code und Paritätsgenerator

Perfekter Code

Ein perfekter Code, oder auch dicht gepackter Code, bezeichnet in der Codierungstheorie einen Blockcode \mathcal C \subset \Sigma^n, in dem jedes Wort w \in \Sigma^n nur zu genau einem Codewort c \in \mathcal C (und nicht zu mehreren) einen geringsten Hamming-Abstand d_w hat, wobei d_w \leq \Delta(\mathcal C) ist.

Sehen Hamming-Code und Perfekter Code

RAID

Ein RAID-System dient zur Organisation mehrerer physischer Massenspeicher (üblicherweise Festplattenlaufwerke oder Solid-State-Drives) zu einem logischen Laufwerk, das eine höhere Ausfallsicherheit oder einen größeren Datendurchsatz erlaubt als ein einzelnes physisches Speichermedium.

Sehen Hamming-Code und RAID

Richard Hamming

Richard Wesley Hamming (* 11. Februar 1915 in Chicago, Illinois; † 7. Januar 1998 in Monterey, Kalifornien) war ein amerikanischer Mathematiker, dessen Arbeit großen Einfluss auf die Informatik und Telekommunikation hatte.

Sehen Hamming-Code und Richard Hamming

Secure Hash Algorithm

Der Begriff Secure Hash Algorithm (kurz SHA, für sicherer Hash-Algorithmus) bezeichnet eine Gruppe standardisierter kryptologischer Hashfunktionen.

Sehen Hamming-Code und Secure Hash Algorithm

Vorwärtsfehlerkorrektur

Vorwärtsfehlerkorrektur (von, kurz FEC; manchmal auch engl. error detection and correction, kurz EDAC) ist eine Technik, die dazu dient, die Fehlerrate bei der Speicherung oder der Übertragung digitaler Daten zu senken, und stellt ein Fehlerkorrekturverfahren dar.

Sehen Hamming-Code und Vorwärtsfehlerkorrektur

Wiederholungscode

Der Wiederholungscode ist der einfachste lineare fehlerkorrigierende Kanalcode.

Sehen Hamming-Code und Wiederholungscode

Zyklischer Code

Ein zyklischer Code ist ein in der digitalen Signalverarbeitung und der Nachrichtentechnik eingesetzter Kanalcode.

Sehen Hamming-Code und Zyklischer Code

Auch bekannt als Hamming Code, Hamming-Kode, Hammingcode, Hammingkode.