Das Selbstsynchronisieren des Codes

Im Fernmeldewesen ist ein gleichzeitig selbstseiender Code ein Liniencode, in dem der Symbol-Strom, der durch einen Teil eines Codewortes, oder durch den übergegriffenen Teil irgendwelcher zwei angrenzenden Codewörter gebildet ist, nicht ein gültiges Codewort ist. Stellen Sie einen anderen Weg, eine Reihe von Schnuren (genannt "Codewörter") über ein Alphabet wird einen gleichzeitig selbstseienden Code genannt, wenn für jede erhaltene Schnur durch das Verketten von zwei Codewörtern die Teilkette, die am zweiten Symbol anfängt und am zweit-letzten Symbol endet, kein Codewort als Teilkette enthält.

Ein Synonym, um Code zu selbstsynchronisieren, ist Code ohne Kommas. Jedoch manchmal wird der Begriff Code ohne Kommas in der Bedeutung des Präfix-Codes gebraucht. Der Letztere ist ein breiteres Konzept: Jeder gleichzeitig selbstseiende Code ist ein Präfix-Code, aber nicht alle Präfix-Codes sind gleichzeitig selbst.

Ein gleichzeitig selbstseiender Code erlaubt das richtige Gestalten von übersandten Codewörtern vorausgesetzt, dass keine unkorrigierten Fehler im Symbol-Strom vorkommen; Außensynchronisation ist nicht erforderlich. Gleichzeitig selbstseiende Codes erlauben auch Wiederherstellung von unkorrigierten Fehlern im Strom; mit den meisten Präfix-Codes kann ein unkorrigierter Fehler in einem einzelnen Bit Fehler weiter im Strom fortpflanzen und die nachfolgenden Daten unlesbar machen.

Beispiele

Siehe auch

Referenzen


Source is a modification of the Wikipedia article Self-synchronizing code, licensed under CC-BY-SA. Full list of contributors here.
Sicherheitsmanagement / Halbautomatisches umschaltendes System
Impressum & Datenschutz