Fehlererkennung und Gray-Codes

Podcast Beta

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Was ist der Zweck der Paritätsbits?

Daten komprimieren

Datenformat ändern

Übertragungsrate erhöhen

Fehlererkennung (correct)

Ein 72-bit ECC-Speicher kann nur einen Fehler erkennen.

False

Was geschieht bei der Analog-Digital-Wandlung?

Veränderliche, räumliche Größe wird digital gemessen.

Ein Codewort kann durch Hinzufügen von _____ erkannt werden.

Paritätsbits Signup and view all the answers

Welche Art von Parität wird verwendet, um die Anzahl der Einsen auf eine gerade Zahl zu ergänzen?

Gerade Parität Signup and view all the answers

Ordnen Sie die folgenden Begriffe den entsprechenden Beschreibungen zu:

Parität = Fehlererkennung durch zusätzliche Bits Photodetektoren = Digitales Erfassen von analogen Größen Digitalisierung = Umwandlung analoger Werte in digitale Formate Diskretisierung = Stufung anstelle eines kontinuierlichen Wertes Signup and view all the answers

Die digitale Erfassung einer analogen Größe führt immer zu einer kontinuierlichen Wertmessung.

False Signup and view all the answers

Wie wird die genaue Ausrichtung von Codewert-Grenzen beschrieben?

Mit endlicher Genauigkeit. Signup and view all the answers

Wie viele Codeworte sind im dargestellten Gray-Code möglich?

16 Signup and view all the answers

Der Gray-Code ist eine binäre Codierung, bei der sich benachbarte Werte nur in einem Bit unterscheiden.

True Signup and view all the answers

Wie viele Bits benötigst du, um 8 verschiedene Codeworte darzustellen?

3 Signup and view all the answers

Ordne die folgenden binären Darstellungen den entsprechenden Gray-Code Darstellungen zu:

0000 = 0000 0001 = 0001 0010 = 0011 0011 = 0010 Signup and view all the answers

Im Gray-Code entspricht die binäre Darstellung 0000 dem Gray-Code __________.

0000 Signup and view all the answers

Was ist ein charakteristisches Merkmal der Gray-Codierung?

Maximal eine Bitstelle ändert sich zwischen benachbarten Werten. Signup and view all the answers

Bei der Gray-Codierung können ungültige Zwischenwerte auftreten, wenn man an einer Übergangsstelle hin- und herkippt.

False Signup and view all the answers

Wie viele Stufen hat ein zyklischer Gray-Code mit der Bitanzahl n?

2^n Signup and view all the answers

Der Hamming-Distanz eines Gray-Codes beträgt maximal __.

1 Signup and view all the answers

Ordne die Begriffe den entsprechenden Definitionen zu:

Zyklischer Gray-Code = Ein Code, der bei der letzten zur ersten Stelle einschrittig ist. Vertikales Spiegeln = Eine Methode zur Bildung eines neuen Gray-Codes. Bitstelle = Position eines Bits in einem Codewort. Hamming-Distanz = Anzahl der unterschiedlichen Bitstellen zwischen zwei Codeworten. Signup and view all the answers

Welche Erweiterung ist nicht Teil der Bildungsregel für zyklische Gray-Codes?

Erstellung eines neuen Bitcodes durch Addition Signup and view all the answers

Alle Gray-Codes sind zyklisch.

False Signup and view all the answers

Was geschieht mit einem Gray-Code bei einer vertikalen Spiegelung?

Er wird in das Gegenteil umgekehrt. Signup and view all the answers

Study Notes

Fehlererkennung und Gray-Codes

Fehlererkennung durch Parität: Fehlererkennung kann durch Hinzufügen von Redundanzbits zu einem Code erreicht werden.
Paritätsbits: Ein Paritätsbit wird einem Codewort hinzugefügt, um die Anzahl der Einsen auf eine gerade oder ungerade Zahl zu ergänzen.
- Gerade Parität: Die Anzahl der Einsen im Codewort einschließlich des Paritätsbits muss gerade sein.
- Ungerade Parität: Die Anzahl der Einsen im Codewort einschließlich des Paritätsbits muss ungerade sein.
Beispiel: 7-bit-ASCII mit gerader Parität: Jedes 7-bit-ASCII-Zeichen erhält ein zusätzliches Paritätsbit, das die Anzahl der Einsen auf eine gerade Zahl ergänzt.
Gray-Codes: Gray-Codes sind Codes, bei denen sich zwischen benachbarten Werten nur ein Bit ändert.
- Einschrittiger Code: Der Gray-Code ist ein einschrittiger Code, da sich bei jedem Übergang nur ein Bit ändert.
- Hamming-Distanz = 1: Die Hamming-Distanz zwischen zwei benachbarten Gray-Codes beträgt 1.
Verwendung von Gray-Codes: Gray-Codes werden in der digitalen Messtechnik verwendet, um Fehler bei der Digitalisierung analoger Größen zu vermeiden.
- Beispiel: Längen- und Winkelmessung: Bei der Digitalisierung von Längen- und Winkelmaßen kann es zu Fehler auftreten, wenn die Abtastung nicht genau erfolgt. Durch die Verwendung von Gray-Codes wird sichergestellt, dass es bei der Abtastung zu keinen ungültigen Zwischenwerten kommt.
Bildungsregel für Gray-Codes:
- Zyklische Gray-Codes: Ein zyklischer Gray-Code ist gegeben, wenn sich der letzte Codewert zum ersten Codewert nur in einem Bit unterscheidet.
  - Ein zyklischer Gray-Code mit 2n Stufen kann durch Spiegeln des existierenden Codes und Erweiterung um eine neue Bitstelle gebildet werden.
- Nicht-zyklische Gray-Codes: Für nicht-zyklische Gray-Codes kann die Anzahl der Codewörter beliebig sein.
- Alternativen zur Bildung von Gray-Codes: Es gibt verschiedene Möglichkeiten, Gray-Codes zu bilden.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

In diesem Quiz erfahren Sie alles über Fehlererkennung durch Parität sowie Gray-Codes. Entdecken Sie die Konzepte der geraden und ungeraden Parität und lernen Sie, wie sich Bitwerte im Gray-Code ändern. Testen Sie Ihr Wissen über diese wichtigen Techniken in der Informationstechnologie.