Mathematik-Online-Lexikon: Minimaldistanz

	[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)

[Verweise]

automatisch erstellt am 25. 1. 2006