Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Minimaldistanz

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Gebe die Minimaldistanz eines Codes bei Informationsrate $ \mbox{$r(C) = 1$}$ an.

Aus $ \mbox{$r(C) = 1$}$ folgt $ \mbox{$\vert C\vert = A^N$}$ und somit $ \mbox{$d(C) = 1$}$, da bspw. für $ \mbox{$a,b\in A$}$ mit $ \mbox{$a\neq b$}$ die Codewörter $ \mbox{$c_1 = (a,a,\dots,a)$}$ und $ \mbox{$c_2=(b,a,\dots,a)$}$ die Distanze $ \mbox{$1$}$ haben. Ein solcher Code enthält keinerlei Möglichkeiten, Übertragungsfehler zu korrigieren.

(Autoren: Künzer/Meister/Nebe)

siehe auch:

  automatisch erstellt am 25.  1. 2006