MINT lernen

Lernkarten — Begriffe und Befehle

30 Karten mit allen Formeln und Begriffen des Kapitels — umdrehen, als gelernt markieren, filtern.

0 / 30 Karten als gelernt markiert
Filter:
01
Formel
Anzahl Codewörter
→ klicken zum Umdrehen
Antwort
\(2^{n}\)mit \(n\) Bit
02
Formel
Bitbedarf für N Zeichen
→ klicken zum Umdrehen
Antwort
kleinstes \(n\) mit \(2^{n}\ge N\)Code fester Länge
03
Formel
Speicher einer Rastergrafik
→ klicken zum Umdrehen
Antwort
\(S=B\cdot H\cdot b\)Ergebnis in Bit
04
Formel
Länge der Lauflängencodierung
→ klicken zum Umdrehen
Antwort
\(L=\text{Läufe}\cdot(\text{Bits Anzahl}+\text{Bits Wert})\)jedes Paar gleich lang
05
Formel
Kompressionsverhältnis
→ klicken zum Umdrehen
Antwort
\(k=\tfrac{S_{\text{komprimiert}}}{S_{\text{original}}}\)gleiche Einheit
06
Formel
Datenersparnis
→ klicken zum Umdrehen
Antwort
\((1-k)\cdot100\,\%\)was wegfällt
07
Formel
Länge der Huffman-Codierung
→ klicken zum Umdrehen
Antwort
\(L=\sum h(z)\cdot l(z)\)Häufigkeit mal Codewortlänge
08
Formel
Mehrstellige Anzahl dekodieren
→ klicken zum Umdrehen
Antwort
anzahl ← anzahl · 10 + ZifferZiffer = c - '0'
09
Formel
Verhältnis beim Quantisieren
→ klicken zum Umdrehen
Antwort
\(k=\tfrac{b_{\text{neu}}}{b_{\text{alt}}}\)Bit je Wert vorher/nachher
10
Formel
Gerades Paritätsbit
→ klicken zum Umdrehen
Antwort
\(p=E\bmod 2\)\(E\) = Anzahl der Einsen der Daten
11
Formel
Hamming-Prüfbits
→ klicken zum Umdrehen
Antwort
\(p_0=d_0{+}d_1{+}d_3,\ p_1=d_0{+}d_2{+}d_3,\ p_2=d_1{+}d_2{+}d_3\)jeweils mod 2
12
Formel
Fehlerstelle (Syndrom)
→ klicken zum Umdrehen
Antwort
\(\text{Stelle}=s_0+2s_1+4s_2\)0 = kein Fehler, Index = Stelle − 1
13
Begriff
Codierung
→ klicken zum Umdrehen
Antwort
Eindeutige Zuordnung von Zeichen zu Bitfolgen (Codewörtern), die Sender und Empfänger kennen.
14
Begriff
Lauf
→ klicken zum Umdrehen
Antwort
Längste Folge gleicher Zeichen hintereinander, z. B. WWWW.
15
Begriff
Lauflängencodierung
→ klicken zum Umdrehen
Antwort
Ersetzt jeden Lauf durch ein Anzahl-Wert-Paar: rrrssssgrr → 3r4s1g2r. Verlustfrei.
16
Begriff
Präfixfrei
→ klicken zum Umdrehen
Antwort
Kein Codewort ist Anfang eines anderen — ein Bitstrom lässt sich ohne Trennzeichen eindeutig decodieren.
17
Begriff
Huffman-Verfahren
→ klicken zum Umdrehen
Antwort
Baut einen Codebaum, indem immer die zwei kleinsten Häufigkeiten zusammengefasst werden; häufige Zeichen erhalten kurze Codewörter.
18
Begriff
BinTree beim Dekodieren
→ klicken zum Umdrehen
Antwort
0 → getLeft(), 1 → getRight(); ist isLeaf() wahr, getItem() anhängen und zur Wurzel zurückkehren.
19
Begriff
Redundanz
→ klicken zum Umdrehen
Antwort
Überflüssige, vorhersagbare Information — lässt sich ohne Verlust entfernen.
20
Begriff
Irrelevanz
→ klicken zum Umdrehen
Antwort
Information, die Menschen kaum wahrnehmen — verlustbehaftete Verfahren lassen sie weg.
21
Begriff
Verlustbehaftete Kompression
→ klicken zum Umdrehen
Antwort
Entfernt Irrelevanz (JPEG, MP3, MP4); das Original ist danach nicht mehr herstellbar.
22
Begriff
Quantisierung
→ klicken zum Umdrehen
Antwort
Werte auf wenige Stufen runden, z. B. 256 → 16 Graustufen.
23
Begriff
Protokoll
→ klicken zum Umdrehen
Antwort
Vereinbarung über Syntax (Format), Semantik (Bedeutung) und Ablauf der Kommunikation.
24
Begriff
Stop-and-Wait
→ klicken zum Umdrehen
Antwort
Sender schickt ein Paket und wartet auf ACK mit Nummer; nach Timeout sendet er dasselbe Paket erneut.
25
Begriff
Paritätsbit
→ klicken zum Umdrehen
Antwort
Zusätzliches Bit, das die Anzahl der Einsen auf eine vereinbarte Parität (gerade/ungerade) bringt.
26
Begriff
Kreuzparität
→ klicken zum Umdrehen
Antwort
Paritätsbits je Zeile und Spalte eines Bitblocks; ein Einzelfehler liegt im Schnittpunkt und ist korrigierbar.
27
Begriff
(7,4)-Hamming-Code
→ klicken zum Umdrehen
Antwort
4 Datenbits, 3 Prüfbits in der Reihenfolge p0 p1 d0 p2 d1 d2 d3; korrigiert einen Einzelfehler.
28
Begriff
Kontrollgruppe
→ klicken zum Umdrehen
Antwort
Prüfbit mit den Datenbits, die es sichert (p0: d0 d1 d3, p1: d0 d2 d3, p2: d1 d2 d3); jede Gruppe hat gerade Parität.
29
Begriff
Syndrom
→ klicken zum Umdrehen
Antwort
Die drei Prüfergebnisse s2 s1 s0 als Dualzahl — sie nennen die Stelle des gekippten Bits.
30
Begriff
Coderate
→ klicken zum Umdrehen
Antwort
Anteil der Datenbits am Codewort: Hamming 4/7 ≈ 57 %, ein Paritätsbit auf 7 Bit 7/8.
i
Lerntipp: Gehen Sie die Karten dreimal durch. Markieren Sie, was sitzt, und filtern Sie danach „Nur ungelernte“ — so bleiben am Ende nur die schwierigen Karten übrig. Formeln immer mit einem eigenen Zahlenbeispiel prüfen.