25 Beziehungen: Alphabet (Informatik), Blockcode, Code, Dualsystem, Fehlerkorrekturverfahren, Gestalt Pattern Matching, Gray-Code, Hamming-Ähnlichkeit, Hamming-Code, Hyperwürfel, Karnaugh-Veitch-Diagramm, Kodierungstheorie, Kontravalenz, Levenshtein-Distanz, Metrischer Raum, Natürliche Zahl, Perfekter Code, Plotkin-Grenze, Pseudocode, Richard Hamming, Singleton-Schranke, Würfel (Geometrie), Zeichenkette, 1915, 1998.
Alphabet (Informatik)
In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.
Neu!!: Hamming-Abstand und Alphabet (Informatik) · Mehr sehen »
Blockcode
Systematischer Blockcode aus voneinander getrennten Informations- und Prüfsymbolen Blockcodes sind eine Art der Kanalkodierung der Familie der (fehlererkennenden und) fehlerkorrigierenden Codes.
Neu!!: Hamming-Abstand und Blockcode · Mehr sehen »
Code
Ein Code oder Kode (deutsche Aussprache oder) ist eine Abbildungsvorschrift, die jedem Zeichen eines Zeichenvorrats (Urbildmenge) eindeutig ein Zeichen oder eine Zeichenfolge aus einem möglicherweise anderen Zeichenvorrat (Bildmenge) zuordnet.
Neu!!: Hamming-Abstand und Code · Mehr sehen »
Dualsystem
Das Dualsystem (lat. dualis „zwei enthaltend“), auch Zweiersystem oder Binärsystem genannt, ist ein Zahlensystem, das zur Darstellung von Zahlen nur zwei verschiedene Ziffern benutzt.
Neu!!: Hamming-Abstand und Dualsystem · Mehr sehen »
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). Der weiße Streifen zeigt einen kurzen Zeitraum an, in dem die Übertragung unterbrochen wurde. Fehlerkorrekturverfahren, auch Error Correcting Code oder Error Checking and Correction (ECC), dienen dazu, Fehler bei der Speicherung und Übertragung von Daten zu erkennen und möglichst zu korrigieren.
Neu!!: Hamming-Abstand und Fehlerkorrekturverfahren · Mehr sehen »
Gestalt Pattern Matching
Gestalt Pattern Matching, auch Ratcliff/Obershelp Pattern Recognition, ist ein String-Matching-Algorithmus zur Bestimmung der Ähnlichkeit zweier Zeichenketten.
Neu!!: Hamming-Abstand und Gestalt Pattern Matching · Mehr sehen »
Gray-Code
Der Gray-Code ist ein stetiger Code, bei dem sich benachbarte Codewörter nur in einer einzigen binären Ziffer unterscheiden, die Hamming-Distanz benachbarter Codewörter ist 1.
Neu!!: Hamming-Abstand und Gray-Code · Mehr sehen »
Hamming-Ähnlichkeit
Die Hamming-Ähnlichkeit (nach Richard Hamming) ist ein rudimentäres Ähnlichkeitsmaß, das beim maschinellen fallbasierten Schließen eingesetzt wird.
Neu!!: Hamming-Abstand und Hamming-Ähnlichkeit · Mehr sehen »
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.
Neu!!: Hamming-Abstand und Hamming-Code · Mehr sehen »
Hyperwürfel
Projektion eines Tesseraktes (vierdimensionaler Hyperwürfel) in die 2. Dimension Hyperwürfel oder Maßpolytope sind n-dimensionale Analogien zum Quadrat (n.
Neu!!: Hamming-Abstand und Hyperwürfel · Mehr sehen »
Karnaugh-Veitch-Diagramm
Bild 1-1: Karnaugh-Veitch-Diagramm: ¬AB¬C¬D ∨ A¬B¬C¬D ∨ A¬B¬CD ∨ A¬BC¬D ∨ A¬BCD ∨ AB¬C¬D ∨ ABC¬D ∨ ABCD.
Neu!!: Hamming-Abstand und Karnaugh-Veitch-Diagramm · Mehr sehen »
Kodierungstheorie
Die Kodierungstheorie ist die mathematische Theorie der fehlererkennenden und -korrigierenden Codes.
Neu!!: Hamming-Abstand und Kodierungstheorie · Mehr sehen »
Kontravalenz
Vereinigung mit ausgeschlossenem Schnitt. Kontravalenz bezeichnet in der klassischen Logik und Mathematik die Verbindung zweier Aussagen durch den zweistelligen Junktor entweder – oder, der auch exklusives Oder oder Kontravalentor heißt.
Neu!!: Hamming-Abstand und Kontravalenz · Mehr sehen »
Levenshtein-Distanz
Die Levenshtein-Distanz (auch Editierdistanz) zwischen zwei Zeichenketten ist die minimale Anzahl einfügender, löschender und ersetzender Operationen, um die erste Zeichenkette in die zweite umzuwandeln.
Neu!!: Hamming-Abstand und Levenshtein-Distanz · Mehr sehen »
Metrischer Raum
Eine Metrik (auch Abstandsfunktion) ist in der Mathematik eine Funktion, die je zwei Elementen (auch Punkte genannt) einer Menge (auch Raum genannt) einen nichtnegativen reellen Wert zuordnet.
Neu!!: Hamming-Abstand und Metrischer Raum · Mehr sehen »
Natürliche Zahl
reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.
Neu!!: Hamming-Abstand und Natürliche Zahl · Mehr sehen »
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.
Neu!!: Hamming-Abstand und Perfekter Code · Mehr sehen »
Plotkin-Grenze
In der Kanalcodierung verwendet man Blockcodes, um Fehler in Datenströmen erkennen und korrigieren zu können.
Neu!!: Hamming-Abstand und Plotkin-Grenze · Mehr sehen »
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Neu!!: Hamming-Abstand und Pseudocode · Mehr sehen »
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.
Neu!!: Hamming-Abstand und Richard Hamming · Mehr sehen »
Singleton-Schranke
Die Singleton-Schranke bezeichnet eine obere Schranke für die Mindestdistanz d eines Blockcodes der Länge n bei Informationswörtern der Länge k über einem einheitlichen Alphabet \Sigma.
Neu!!: Hamming-Abstand und Singleton-Schranke · Mehr sehen »
Würfel (Geometrie)
Der Würfel (von deutsch werfen, weil er in Würfelspielen geworfen wird; auch regelmäßiges Hexaeder, von griech. hexáedron ‚Sechsflächner‘, oder Kubus, von bzw. lat. cubus ‚Würfel‘) ist einer der fünf platonischen Körper, genauer ein dreidimensionales Polyeder (Vielflächner) mit.
Neu!!: Hamming-Abstand und Würfel (Geometrie) · Mehr sehen »
Zeichenkette
Eine Zeichenkette, Zeichenfolge, Zeichenreihe oder ein String (aus dem Englischen) ist in der Informatik eine endliche Folge von Zeichen (z. B. Buchstaben, Ziffern, Sonderzeichen und Steuerzeichen) aus einem definierten Zeichensatz.
Neu!!: Hamming-Abstand und Zeichenkette · Mehr sehen »
1915
Benedikt XV. 1915.
Neu!!: Hamming-Abstand und 1915 · Mehr sehen »
1998
Keine Beschreibung.
Neu!!: Hamming-Abstand und 1998 · Mehr sehen »
Leitet hier um:
Hamming-Distanz, Hammingabstand, Hammingdistanz, Mindestdistanz, Minimalgewicht.