Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Informationstheorie: Den Zufall bezwingen

Dank hochdimensionaler Graphen ist es einem Forscherteam gelungen, einen lang gesuchten Code zu entwickeln. Dieser gibt sofort preis, ob eine Nachricht bei der Übertragung durch Rauschen beschädigt wurde.
Nachdenklicher Mann abgebildet mit digitalen Informationen

Angenommen, Sie möchten eine Nachricht übermitteln. Sie wandeln dafür jedes Zeichen in eine Folge von Bits um, die Sie in Form eines Signals über Kupferleitungen, Glasfaser oder Luft versenden. Doch egal wie sehr Sie sich bemühen, wird der Code, der auf der anderen Seite ankommt, nicht exakt mit den ursprünglichen Daten übereinstimmen. Durch Rauschen entstehen bei der Übermittlung zwangsweise Fehler.

In den 1940er Jahren haben sich Fachleute erstmals mit diesem Problem auseinandergesetzt. Fünf Jahrzehnte später kamen sie auf eine interessante Idee: Sie suchten nach einer Codierung, aus der sich sofort klar erkennen lässt, ob eine Nachricht verändert wurde – ohne dass der Empfänger sie vollständig lesen muss. Diese Eigenschaft nennen sie »lokale Testbarkeit«, denn man sollte die Unversehrtheit an nur wenigen Stellen extrem schnell prüfen können.

In den folgenden 30 Jahren gab es zwar erhebliche Fortschritte auf dem Gebiet, aber die Bemühungen blieben erfolglos – bis jetzt …

Von »Spektrum der Wissenschaft« übersetzte und bearbeitete Fassung des Artikels »Researchers Defeat Randomness to Create Ideal Code« aus »Quanta Magazine«, einem inhaltlich unabhängigen Magazin der Simons Foundation, die sich die Verbreitung von Forschungsergebnissen aus Mathematik und den Naturwissenschaften zum Ziel gesetzt hat.

Kennen Sie schon …

Spektrum - Die Woche – »Das fühlt sich an wie eine Narkose«

Menschen im Winterschlaf? Was in dieser Zeit mit dem Körper passieren würde und wieso die Raumfahrt daran so interessiert ist, lesen Sie im aktuellen Titelthema der »Woche«. Außerdem: Zwischen den Zeilen einer Heiligenschrift aus dem Jahr 510 lässt sich das Alltagsleben am Donaulimes entdecken.

Spektrum der Wissenschaft – Das Geheimnis der Dunklen Energie

Seit ihrer Entdeckung ist der Ursprung der Dunklen Energie rätselhaft. Neue Teleskope und Theorien sollen Antworten geben. Außerdem: Mit DNA-Spuren aus Luft oder Wasser lässt sich die Verbreitung verschiedenster Arten störungsfrei erfassen. Lassen sich riesigen Süßwasservorkommen, die unter mancherorts unter dem Meeresboden liegen, als Reserven nutzen? RNA-Ringe sind deutlich stabiler als lineare RNA-Moleküle und punkten daher als Arzneimittel der nächsten Generation. Ein Mathematiker ergründete auf Vanuatu, wie die Sandzeichnungen der Bewohner mit mathematischen Graphen zusammenhängen.

Spektrum - Die Woche – Topologische Quantencomputer

In dieser Woche (€) bereisen wir das Flachland, wo die Quantencomputer besonders robust gegenüber Störungen sind. In einer Reportage geht es außerdem an den Kongo, wo Wannes Hubau hunderttausende Bäume vermisst, um einen besonderen Augenblick nicht zu verpassen.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Dinur, I. et al.: Locally Testable Codes with constant rate, distance, and locality. ArXiv: 2111.04808, 2021

Tanner, R.: A recursive approach to low complexity codes. IEEE Transactions on Information Theory 27, 1981

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.