No label defined (Q5528329)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3240929
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3240929

      Statements

      1965
      0 references
      binary codes
      0 references
      channels
      0 references
      Untersuchungen über die Übertragung binärer Information legen gewöhnlich einen Kanal zugrunde, bei dem als Fehler nur Umkehrungen, also Verfälschungen des Zeichens \(0\) in \(1\) bzw. \(1\) in \(0\) auftreten können. Die vorliegende Arbeit betrachtet dagegen Kanäle, bei denen als Fehler auch Auslöschungen und Einfügungen vorkommen können, wo also das Zeichen \(0\) oder \(1\) in das Leerzeichen bzw. das Leerzeichen in eines der Zeichen \(0\) oder \(1\) verfälscht werden kann. Das Ziel dieser Untersuchung ist die Konstruktion optimaler Binärcodes, mit denen sowohl Umkehrungen als auch Auslöschungen und Einfügungen korrigiert werden können. Zunächst werden Codes betrachtet, welche nur für aus Auslöschungen und Einfügungen bestehende Fehler korrigierbar sind. Dabei zeigt sich, daß beide Fehlerarten bezüglich ihrer Korrigierbarkeit äquivalent sind. In Analogie zum Hamming-Abstand zweier Codewörter definiert der Verf. bezüglich dieser Fehlerarten eine metrische Abstandsfunktion, mit deren Hilfe sich eine Bedingung dafür angeben läßt, daß ein Code der Länge \(n\) für \(s\) oder weniger Fehler korrigierbar ist. Sodann werden für \(n\rightarrow \infty\) obere und untere Schranken für die Anzahl der Wörter eines optimalen Binärcodes abgeleitet, mit dem bis zu \(s\) Fehler korrigiert werden können. Im zweiten Teil der Arbeit werden die gewonnenen Ergebnisse verallgemeinert auf Codes für Kanäle, in denen nun Auslöschungen, Einfügungen und auch Umkehrungen als Fehler auftreten können. Auch dafür werden mittels einer Abstandsfunktion eine Bedingung für die Korrigierbarkeit von \(s\) oder weniger Fehlern angegeben und Schranken für die Anzahl der Wörter eines optimalen Binärcodes abgeleitet. Der letzte Teil der Untersuchung schließlich beschäftigt sich mit dem Problem, das mit Fehlern der drei angegebenen Arten behaftete Empfangsergebnis einer Folge von \(n\)-stelligen Binärwörtern wieder in die ursprüngliche Folge der gesendeten Wörter zu decodieren, wenn der Übertragungskanal so beschaffen ist, daß auf ein Segment von \(n\) Zeichen nicht mehr als \(s\) Fehler treffen. Ein Code wird für einen derartigen Kanal \glqq zulässig\grqq{} genannt, wenn eine im weitesten Sinne automatische Vorrichtung existiert, mit der in endlich vielen Schritten die Abbildung der empfangenen Folge auf die gesendete Folge bewerkstelligt werden kann. Der Verf. betrachtet hier vier Kanaltypen, die sich durch verschiedene Kombinationen der drei vorkommenden Fehlerarten beschreiben lassen, und gibt für jeden sowohl Bedingungen für die Zulässigkeit eines Codes als auch Vorschläge für die Konstruktion derartiger Binärcodes an.
      0 references

      Identifiers