X. Übungsblatt – Aufgabe X Das Bild zeigt ein Diagramm, dass die Nachbarschafsbeziehungen für einen Code mit 3 Binärstellen darstellt. a)Welche Hamming-Distanz.

Slides:



Advertisements
Ähnliche Präsentationen
Motivation Bisher: Codes mit möglichst kurzer Codelänge.
Advertisements

Codierung Haydn: Streichquartett op 54.3 aus Largo, Violine I
Übung 2.1 Information Wieviele Fragen benötigen Sie beim „Zahlenraten“
ChristInnen erkennen Jesus Christus nicht an Äusserlichem, sondern an der Beziehungsqualität.
Fehlererkennende Codes
Professur Wirtschaftsinformatik I (Prof. Dr. B. Stöckert) – Grundlagen der WirtschaftsinformatikSeite: 1 Themenschwerpunkte Übung 1: Gegenstand der Wirtschaftsinformatik.
Schwierigkeitsgrad III 6 X - 7 = X
Netzwerkadapter FGT-IT-12 Netzwerke planen und installieren
Informatik Klasse 7 Grundlagen.
2. Univariate Regressionsanalyse 2.1 Das statische Regressionsmodell
Technische Informatik I
Summenformeln (2. Teil) UNIVERSITÄT KASSEL -FACHBEREICH 17 MATHEMATIK-
Addierwerke.
Wie funktioniert Signalübertragung?
Vigenère Verschlüsselung
CD (Compact Disc) Sefkan Sengül.
1. Runde. Aufgabe 3 - Wegfehler Das Problem Dominic besitzt einen GPS-Empfänger, der im 5-Sekunden-Abstand die Uhrzeit sowie die Position (Längengrad.
G LEICHUNG HÖHEREN GRADES. B ESTIMME DIE L ÖSUNG FOLGENDER G LEICHUNG FÜR G=C: 1) Damit man diese Gleichung lösen kann, ersetzt man x² durch eine andere.
Effiziente Algorithmen
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Information und Kommunikation
Informatik 1 Übung 5. NACHBESPRECHUNG Übung 5 Korrekturen Ich prüfe keine Syntax – schreibt wenn was nicht kompiliert Lösungen müssen nicht perfekt sein.
Informatik 1 Übung 4.
1 Kap. 2 - Aufbau von Prozessoren ComputerarchitekturBéat HirsbrunnerS Oktober Primäre Speicher Fehlerkorrekturcodes.
Lernprogramm : „Quadratische Funktionen“
Schreibwerkstatt .
Anfängerkurs. Komponenten Microsoft Word 2003 Microsoft Excel 2003 Microsoft PowerPoint 2003 Microsoft Outlook 2003.
Grundlagen der Kommunikation in Verbindung mit der Codierung von Daten
1.Gespräche standardisiert und Routinemäßig abarbeiten!
Lernprogramm : „Quadratische Funktionen“ von W. Liebisch
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Systeme II - Probeklausur - Arne Vater Sommersemester.
Die einfachste Variante! Anlegen, ausfüllen und senden !
Anwendung Busstabilitätsprüfung für industrielle Bussysteme mit dem Fluke 225C Color ScopeMeter.
Responsorium 14 Mathematik für alle
1 Präsentation der Studienarbeit Wie funktioniert die Übertragung eines Sprachsignals beim Mobiltelefon? Referent: Michael Kunz Dauer: ca. 10 min Fach:
RC-5-Code.
Delphi Chars und Strings
Signed Messages - Protokoll Fehlerfreier Fall Fehlerhafte Fälle –EinzelfehlerEinzelfehler –DoppelfehlerDoppelfehler.
Mechanik I Lösungen.
Grundlagen der Informatik Wolfgang Neff 21. Sep 2007.
Sükün_Karatas Grundlagen der Codes Sükün_Karatas 3aFD.
Vertiefungsstoff zum Thema „Darstellung von Zahlen“
Sortierverfahren Mit VB 2010 express edition JBS Tr, info Q1.
X. Übungsblatt – Aufgabe X Die Zahlendarstellung im IEEE Standard 754 (single precision): Allgemein gilt: Z = (-1) V * (1 + M) * 2 (E - BIAS) a)Welche.
Übung zu Grundlagen der Technischen Informatik
X. Übungsblatt – Aufgabe X Bestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen: a)f 1 = b)f 2 = c)Bestimmen Sie die primären.
X. Übungsblatt – Aufgabe X a)Beschreiben Sie den allgemeinen Aufbau einer Zahl N in einem polyadischen Zahlensystem. Übung zu Grundlagen der Technischen.
Reihenfolge der Operatoren
X. Übungsblatt – Aufgabe X In dieser Aufgabe sollen die Eigenschaften ausgesuchter Flipflopschaltungen untersucht werden. Die Verzögerungszeit eines jeden.
X. Übungsblatt – Aufgabe X a)Erstellen Sie den Huffman-Codierungsbaum für die folgende Zeichenkette: ABRAKADABRASIMSALABIM Vorgehensweise: 1.Tabelle mit.
X. Übungsblatt – Aufgabe X In Aufgabe 1a) wurde ein sog. 2:1-Multiplexer entworfen, den man vereinfacht mit nebenstehenden Blockschaltbild darstellen kann.
X. Übungsblatt – Aufgabe X Es soll ein analoges Signal in ein 4-wertiges Digitalsignal umgewandelt werden. Der Eingangsspannungsbereich des Analogsignals.
X. Übungsblatt – Aufgabe X a)Entwerfen Sie eine digitale Schaltung, die bei einer logischen 0 des Steuereinganges S den logischen Wert des Eingangs x 0.
X. Übungsblatt – Aufgabe X Mit Hilfe von NAND-Gattern, kann jede beliebige Boolesche Funktion realisiert werden. (Gleiches gilt für die Verwendung von.
X. Übungsblatt – Aufgabe X Die gegebene Schaltfunktion y = f(d, c, b, a) soll mit Hilfe des Entwicklungssatzes entwickelt werden: a)Entwickeln Sie die.
X. Übungsblatt – Aufgabe X Für die Bevölkerung Deutschlands wird für das Jahr 2050 folgende Altersstruktur vorausgesagt: a)Die Bevölkerung soll in 2 Gruppen.
X. Übungsblatt – Aufgabe X Es soll eine synchrone Schaltung mit den Zuständen A, B, C und D entworfen werden. Sie soll abhängig von den Eingangssignalen.
Übung zu Grundlagen der Technischen Informatik
Lehrstuhl für Wirtschaftsinformatik Univ.-Prof. Dr. Johannes Ruhland Referent: Vogel, Stephan Business Intelligence Distanzmaße
X. Übungsblatt – Aufgabe X Mit Hilfe der dargestellten Drehscheibe soll ein Drehwinkel erfasst werden. Die Scheibe ist in 16 Sektoren mit jeweils 4 Feldern.
Übung zu Grundlagen der Technischen Informatik
1 Codierung Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, Haydn: Streichquartett op 54.3 aus Largo,
Lineare Optimierung Nakkiye Günay, Jennifer Kalywas & Corina Unger Jetzt erkläre ich euch die einzelnen Schritte und gebe Tipps!
Codierung. 16.Februar 20062Codierung Das Team Mario Kapl (Projektleiter) Ortrun Rössler Andreas Plank Christoph Pimminger Markus Stuhlberger Dominik Stelzeneder.
Systeme II 3. Die Datensicherungsschicht
Titel: Quelle: Übungsart: Titel: Quelle: Leicht zu verwechseln a/e 2
Name: Klasse: Datum: Übung: selbst korrigiert Korrektur Trainer 1 2 3
Ausführung der Würfe Regel 15 sowie 10,11 und 12.
Microsoft Excel Funktion Namen Excel: Funktion Namen.
 Präsentation transkript:

X. Übungsblatt – Aufgabe X Das Bild zeigt ein Diagramm, dass die Nachbarschafsbeziehungen für einen Code mit 3 Binärstellen darstellt. a)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit Einzelfehler erkannt werden können? Wie viele Zeichen können so mit 3 Binärstellen maximal codiert werden? Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X a)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit Einzelfehler erkannt werden können? Wie viele Zeichen können so mit 3 Binärstellen maximal codiert werden? HD min (x) = d →(d-1) Fehler erkennbar →e = ((d - 1) / 2) Fehler korrigierbar Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X a)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit Einzelfehler erkannt werden können? Wie viele Zeichen können so mit 3 Binärstellen maximal codiert werden? HD min (x) = d →(d-1) Fehler erkennbar →e = ((d - 1) / 2) Fehler korrigierbar →HD min (x) = 2 Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X Übung zu Grundlagen der Technischen Informatik a)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit Einzelfehler erkannt werden können? Wie viele Zeichen können so mit 3 Binärstellen maximal codiert werden? HD min (x) = d →(d-1) Fehler erkennbar →e = ((d - 1) / 2) Fehler korrigierbar →HD min (x) = 2 →Maximal 4 codierbare Zeichen (z.B.: 000, 011, 110, 101)

X. Übungsblatt – Aufgabe X b)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit die Korrektur von Einzelfehlern möglich ist? Wie viele Zeichen können jetzt maximal codiert werden? Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X b)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit die Korrektur von Einzelfehlern möglich ist? Wie viele Zeichen können jetzt maximal codiert werden? HD min (x) = 3 Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X b)Welche Hamming-Distanz müssen die gültigen Codeworte aufweisen, damit die Korrektur von Einzelfehlern möglich ist? Wie viele Zeichen können jetzt maximal codiert werden? HD min (x) = 3 →maximal 2 codierbare Zeichen Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X c)Die beiden Zeichen A und B sollen so codiert werden, dass Einzelfehler korrigierbar sind. Wie viele Lösungen sind für die Codierung der beiden Zeichen mit 3 Binärstellen möglich? Geben Sie eine Lösung an. Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X c)Die beiden Zeichen A und B sollen so codiert werden, dass Einzelfehler korrigierbar sind. Wie viele Lösungen sind für die Codierung der beiden Zeichen mit 3 Binärstellen möglich? Geben Sie eine Lösung an. Es sind insgesamt 8 Lösungen möglich. Lösungen: Übung zu Grundlagen der Technischen Informatik A B

X. Übungsblatt – Aufgabe X d)Bei der Datenübertragung mit einer Codierung nach c) wurde genau eine Binärstelle falsch übertragen. Die folgenden Daten wurden empfangen: Korrigieren Sie den Fehler. Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X d)Bei der Datenübertragung mit einer Codierung nach c) wurde genau eine Binärstelle falsch übertragen. Die folgenden Daten wurden empfangen: Korrigieren Sie den Fehler. Anordnung ergibt: Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X d)Bei der Datenübertragung mit einer Codierung nach c) wurde genau eine Binärstelle falsch übertragen. Die folgenden Daten wurden empfangen: Korrigieren Sie den Fehler. Anordnung ergibt: Man sieht schnell, dass 011 falsch übertragen wurde Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X d)Bei der Datenübertragung mit einer Codierung nach c) wurde genau eine Binärstelle falsch übertragen. Die folgenden Daten wurden empfangen: Korrigieren Sie den Fehler. Anordnung ergibt: Man sieht schnell, dass 011 falsch übertragen wurde korrigierte Daten: Übung zu Grundlagen der Technischen Informatik