2. Codes

Question 1

Mit was beschäftigen sich Codes?

Answer 1

Zahlen werden in der Digitaltechnik übertragen, gespeichert, verarbeitet, aus Analogwert gebildet und in einen Analogwert überführt

Question 2

Mit welchem Verfahren werden Zahlen in unterschiedlichen Formaten dargestellt?

Answer 2

Dem Codieren

Question 3

Warum werden Codierungen durchgeführt? (Wesentliche Gesichtspunkte)

Answer 3

• übertragen Fehler erlernen, korrigieren - speichern keine Redundanz (kompakt, vom Platzbedarf) - Verarbeiten zb Rechenfähig, Wertigkeit des Codes - AD Wandler Abtastfehler minimieren

Question 4

Mit setzt sich die Digitaltechnik im Bezug auf Codes auseinander?

Answer 4

Binärcodes Klassen Numerische Codes, Alphanumerische Codes

Question 5

Nach welchen Eigenschaften können Codes unterschieden werden?

Answer 5

Bewertbarkeit, Gewicht, Distanz, Minimaldistanz, Maximaldistanz, Stetigkeit, Redundanz

Question 6

Beschreibe die Bewertbarkeit eines Codes!

Answer 6

Jede Stelle des Codes ist eine bestimmte Wertigkeit zugeordnet

Question 7

Erkläre das Gewicht des Codes!

Answer 7

Entwpricht der Anzahl mit 1 belegten Stellen

Question 8

Was beschreibt beim Code die Distanz?

Answer 8

Anzahl der Binärstellen die sich durch benachbarte Stellen unterscheiden. Hemmingdistanz

Question 9

Wann ist ein Code stetig?

Answer 9

Wennn die Distanz zwischen zwei benachbarten Codewörtern über den gesamten Code hinweg konstant bleibt

Question 10

Wann sind Codes redundant?

Answer 10

Wenn ein Zusammenhang zwischen den Kombinationsmöglichkeiten und zur Kodierung besteht -> mehrere nutzbare Kombinationen - Don’t care Terme

Question 11

Welche Eigenschaften hat der BCD Code?

Answer 11

• Binär Codierte Dezimalziffern
• Stellenaufteilung entlang der Dezimalzahlen bleibt erhalten
• Eine Stelle steht für ein Block
• Verwendet 4 binäre Stellen
• Redundanz von 6 Stellen - Nur Zehn werden verwendet

Question 12

Worauf muss geachtet werden, wenn Codes entwickelt werden?

Answer 12

• Bewertbarkeit
  
  • Niedrigster Wert muss der 1 enstprechen
  • Die Summe aller Werte muss 1 ergeben
  • Werden alle wertigkeiten Summiert muss eine 9 herrauskommen
  • Eine Wertigkeit muss um 1 höher sein als die Summer der niedrigsten Wertigkeit (AIKEN)
• Rechenfähigkeit
  
  • Muss einfach addierbar sein (Addition steht im Vordergrund - Substraktion mit Komplementbildung)
• Abtastsicherheit
  
  • Es ändert sich immer nur ein Zeichen zwischen benschbarten Codewörtern
  • Grey-Code
    *

Question 13

Welchen Zweck hat die Quersummenprüfung bei Fehlerkorrigierenden Codes?

Wie viele Fehler sind erkkenbar?

Answer 13

• Erkennen von Fehlern 0→1 oder 1→0
• Verwenden von Paritäts oder Prüfbits
  
  • Anzahl der 1 in einem Codewort wird auf eine gerade (undgeräde) ergänzt
• Es wird nur ein Fehler erkannt
• Redundanz wird erhöt
• Distanz bleibt gleich

Question 14

Welchen Zweck hat der gleichgewichtige Code?

Wie heißen diese Codes?

Was für Vorteile bringt dieser?

Answer 14

• Alle Zeichen haben den gleichen Wert von 1 und
• n aus m Codes
• Einfachfehler werden immer erkannt
• Doppelte Fehler erkannt wenn diese eindeutig sind 0 in 1 oder 1 - 0
• Dreifachfehler : Nur erkennbar bei Verfälschungen von 0 in 1 oder 1 in 0
• Empfänger müssen nur auf Geradzahligkeit prüfen

Question 15

Welche Eigenschaften hat ein n aus m Code?

Wie könnte ein 2 aus 5 Code aussehen und welche Eigenschaften hat dieser?

Answer 15

• Ist eine Gleichgewichtiger Code
• Hat immer dieselbe Anzahl an 1 in einem Codewort
• Die Distanz ist immer gößer gleich m
• Es sind immer m hoch n Kombinationen Möglich
• Beispiel 2 aus 5 Code
  
  • 2 hoch 5 Kombinationen (Wörter)
  • Hamming Distanz >= 2

Question 16

Um Codes sicher übertragen zu können werden verschiedene Maßnahmene ergriffen. Welche wird generell Verwendet und welchen Nachteil zieht das nach sich?

Answer 16

Prinzip: Erhöhen der Redundanz

Nachteil: Höhere Datenrate und länere Übertragunszeiten

Question 17

Um Fehler in Codes zu Erkennen kann eine seogeannte Blockprüfung verwendet werden. Erkläre die Funktionsweise!

Answer 17

• Bildung von Blöcken aus meheren Codewörtern
• Jedes Codewort wird mit einem Prüfbit versehen
• Es kann immer nur ein Fehler korigiert werden
• Bei mehr als einem Feher kann ein fehlerhafter Block nur noch erkannt werden

Question 18

Der Hamming Code ist einer die sicheresten Codes und findet in der realen Welt oft Verwendung. Welches Prinzip verfolgt der Hamming Code?

Answer 18

• Jedes Informationstragende Bit wird durch zwei Prüfbist abgesichert
• Bei der Prüfung mit einem I-Bit kann entweder das Prüfbit oder das Informationstragende-Bit falsch sein

Question 19

Nenne zwei Bekannte Alphanumerische Codes! Kennst du noch einen Speziellen Code?

Answer 19

• ASCII Code
  
  • Bekannte Zeichen 8 Bit
  • 7 bit + 1 Prüfbit
• UNICODE
  
  • Erweiterung des ASCII Codes
• Manchaster Code
  
  • Vewendet Übergänge zwischen 0 und 1
  • Übergang in der Bitmitte

Question 20

Wofür steht die Abkürzung ASCII

Answer 20

ASCII:

American Standardt Code for Information Interchange