Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu
Grundlagen der Informatik II
. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese
Informationen zum Schnelleinstieg
.
(
Nicht-KIT-Studierende beachten bitte diese Informationen.
)
Anmelden
Registrieren
Alle Aktivitäten
Alle Fragen
Hot!
Unbeantwortet
Users
Frage stellen
Badges
Unterlagen
Impressum
Beliebteste Tags
verständnis
alternativlösung
klausur
kellerautomat
endlicher-automat
grammatik
regulärer-ausdruck
turingmaschine
pumpinglemma
tipp
zahlendarstellung
cmos
bonusklausur
klausurrelevant
komplexität
schaltwerk
binary-decision-diagram
deterministisch
assembler
schaltnetz
minimierung
sprachen
nichtdeterministisch
huffman
chomsky-normalform
fehler-in-aufgabe
anwesenheitsübung
rechtslinear
heimübung
flip-flop
huffman-kodierung
cocke-younger-kasami-algorithmus
kontextsensitive-grammatik
kontextfreie-grammatik
fehlererkennbarkeit
hauptklausur
vorlesungsfolien
polynomialzeitreduktion
kontextfreie-sprache
faq
gleitkommazahl
fehlerkorrigierbarkeit
rechtslineare-grammatik
dateiorganisation
cache
darstellung-klausur
nachklausur
xwizard
adressierungsarten
mealy
lambda
endliche-automaten
konjunktive-normalform
pipelining
zustände
saalübung
leeres-wort
moore
ohne-lösungen
betriebssystem
speicherorganisation
monotone-grammatik
2-komplement
hammingzahl
lösungsweg
fehler
pumping-lemma-für-kontextfreie-sprachen
pumping-lemma
reguläre-sprache
monoton
kodierung
berechenbarkeit
klausureinsicht
disjunktive-normalform
abzählbarkeit
info-ii
bussysteme
rechnerarchitektur
entscheidbarkeit
komplexitätsklassen
chomsky-klassen
ableitungsbaum
vorlesungsaufzeichnung
round-robin
aufzählbarkeit
minimierung-endlicher-automaten
von-neumann-rechner
binärzahl
entscheidbar
programmiersprachen
stern-symbol
automaten
schaltnetze-und-schaltwerke
nukit-fragen
bewertung
zugriffsarten
umformung
adressierung
mengen
binär-subtrahieren
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(35)
Aufgabenübersicht
(534)
2017 Nachklausur
(12)
2017 Hauptklausur
(14)
2017 Bonusklausur
(10)
2016 Hauptklausur
(32)
2016 Nachklausur
(32)
2016 Bonusklausur
(11)
2015 Hauptklausur
(38)
2015 Nachklausur
(25)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(26)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(29)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(9)
2011 Hauptklausur
(27)
2011 Nachklausur
(29)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(18)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(67)
Übungsblatt 2
(89)
Übungsblatt 3
(62)
Übungsblatt 4
(55)
Übungsblatt 5
(46)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(125)
Minimierung endlicher Automaten
(34)
Rechtslineare Grammatiken und reguläre Ausdrücke
(106)
Kellerautomaten
(140)
Kontextfreie Grammatiken
(60)
Sprachen
(20)
Pumping-Lemma
(69)
Turingmaschinen
(77)
Kontextsensitive, monotone und allgemeine Grammatiken
(33)
Berechenbarkeits- und Komplexitätstheorie
(60)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(33)
Fehlerbehandlung und Kodierung
(58)
KOD-AA
(12)
KOD-AB
(2)
KOD-AC
(5)
KOD-AD
(4)
KOD-AE
(4)
KOD-AF
(4)
KOD-AG
(3)
KOD-AH
(1)
KOD-AI
(1)
KOD-AJ
(0)
KOD-AK
(3)
KOD-AL
(0)
KOD-AM
(2)
KOD-AN
(1)
KOD-AO
(6)
KOD-AP
(5)
KOD-AQ
(5)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(31)
Programmierung
(2)
Assembler
(19)
Betriebssysteme
(9)
Dateiorganisation
(6)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(13)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(22)
Band I, Kapitel 5
(16)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(7)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(6)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(9)
Band II, Kapitel 5
(1)
Band II, Kapitel 6
(0)
Band II, Kapitel 7
(5)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(92)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Letzte Fragen & Antworten in Fehlerbehandlung und Kodierung
Letzte Fragen & Antworten in Fehlerbehandlung und Kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
42
Aufrufe
Hammingzahl
Beantwortet
11, Feb 2022
in
KOD-AP
von
ufoxl ufoxl
Lernwillige(r)
(
960
Punkte)
hammingzahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
24
Aufrufe
Tut 5: Hufmann Einführungsaufgabe
Beantwortet
5, Feb 2022
in
KOD-AA
von
uvlwv uvlwv
Info-Genie
(
9.4k
Punkte)
huffman
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
29
Aufrufe
verstadnis aufgabe 30
Beantwortet
5, Jan 2022
in
KOD-AC
von
uvlwv uvlwv
Info-Genie
(
9.4k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
62
Aufrufe
Prüfbit anhängen
Beantwortet
21, Mär 2021
in
KOD-AA
von
uvlwv uvlwv
Info-Genie
(
9.4k
Punkte)
fehlererkennbarkeit
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
165
Aufrufe
Huffmankodierung Reihenfolge
Beantwortet
9, Feb 2020
in
KOD-AA
von
usifu usifu
Eins-Komma-Null-Anwärter(in)
(
3.0k
Punkte)
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
317
Aufrufe
Huffman Kodierung Unterschied in Vorgehensweise Vorlesung und Buch
Beantwortet
4, Feb 2020
in
KOD-AG
von
unort unort
Eins-Komma-Null-Anwärter(in)
(
3.9k
Punkte)
huffman
huffman-kodierung
zahlendarstellung
klausurrelevant
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
126
Aufrufe
Generelle Alternativlösung
Beantwortet
8, Feb 2019
in
KOD-AF
von
uvlwv uvlwv
Info-Genie
(
9.4k
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
208
Aufrufe
Injektivität prüfen
Beantwortet
8, Feb 2019
in
KOD-AO
von
upfgy upfgy
Eins-Komma-Null-Anwärter(in)
(
1.8k
Punkte)
verständnis
kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
167
Aufrufe
Frage bezüglich 5) und 6)
Beantwortet
4, Feb 2018
in
KOD-AM
von
ujegu ujegu
Tutor(in)
(
103k
Punkte)
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
88
Aufrufe
Verschlüsselung
Beantwortet
3, Feb 2018
in
KOD-AA
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
98
Aufrufe
wieso ist hc = 4 und nicht 8 ?
Beantwortet
21, Jan 2018
in
KOD-AO
von
uodvo uodvo
Tutor(in)
(
107k
Punkte)
verständnis
hammingzahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
3.2k
Aufrufe
Verständnis Fano-Bedingung
Beantwortet
8, Feb 2017
in
KOD-AO
von
uwdtl uwdtl
Tutor(in)
(
103k
Punkte)
kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
154
Aufrufe
Alternativlösung
Beantwortet
4, Feb 2017
in
KOD-AE
von
uxdui
Tutor(in)
(
103k
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
201
Aufrufe
Huffman-Baum
Beantwortet
3, Feb 2017
in
KOD-AI
von
ueegv ueegv
Tutor(in)
(
101k
Punkte)
huffman
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
155
Aufrufe
Verständnis Paritätsbit
Beantwortet
2, Feb 2017
in
KOD-AO
von
Dozent
(
10.1m
Punkte)
fehlererkennbarkeit
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Erkennen von BCD, Aike, Exzess-3
Beantwortet
28, Jan 2017
in
KOD-AA
von
updrq updrq
Tutor(in)
(
104k
Punkte)
exzess-q
binärzahl
1
Pluspunkt
0
Minuspunkte
1
Antwort
207
Aufrufe
klausurrelevanz
Beantwortet
13, Feb 2016
in
KOD-AK
von
ukean ukean
Tutor(in)
(
103k
Punkte)
klausurrelevant
2
Pluspunkte
0
Minuspunkte
1
Antwort
197
Aufrufe
Fehler
Beantwortet
10, Feb 2016
in
KOD-AQ
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
huffman-kodierung
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
126
Aufrufe
Fehler Verständnis
Beantwortet
10, Feb 2016
in
KOD-AQ
von
ukean ukean
Tutor(in)
(
103k
Punkte)
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Huffmanbaum an Tabelle der Absoluten Häufigkeiten zeichnen?
Beantwortet
10, Feb 2016
in
KOD-AF
von
urdnp urdnp
Tutor(in)
(
103k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.2k
Aufrufe
e) Was ist die natürliche Fortsetzung von c?
Beantwortet
7, Feb 2016
in
KOD-AO
von
uidru uidru
Tutor(in)
(
106k
Punkte)
verständnis
kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
62
Aufrufe
Anderes Schlüsselwort?
Beantwortet
7, Feb 2016
in
KOD-AK
von
Dozent
(
10.1m
Punkte)
vigenere
1
Pluspunkt
0
Minuspunkte
1
Antwort
350
Aufrufe
Huffmann-Baum
Beantwortet
5, Feb 2016
in
KOD-AG
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
262
Aufrufe
Wieso kann man mit einem Paritätsbit immer eine ungerade Anzahl an Fehlern erkennen?
Beantwortet
31, Jan 2016
in
KOD-AO
von
uedpn uedpn
Tutor(in)
(
102k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
3
Pluspunkte
0
Minuspunkte
2
Antworten
230
Aufrufe
Pfeile bei Huffman, welche Richtung?
Beantwortet
21, Jan 2016
in
KOD-AE
von
Dozent
(
10.1m
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
333
Aufrufe
Wie erkenne ich den Unterschied zwischen BCD und Aiken in einem String?
Beantwortet
10, Jan 2016
in
KOD-AA
von
ucdxg ucdxg
Tutor(in)
(
104k
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
520
Aufrufe
Hammingabstand und Hammingzahl in einer Aufgabe
Beantwortet
9, Jan 2016
in
KOD-AP
von
ucdxg ucdxg
Tutor(in)
(
104k
Punkte)
hammingzahl
alternativlösung
lösungsweg
0
Pluspunkte
1
Minuspunkt
1
Antwort
136
Aufrufe
e) Wie sieht man, um welche Codes es sich bei dem Zahlenstring handelt?
Beantwortet
16, Jul 2015
in
KOD-AA
von
Dozent
(
10.1m
Punkte)
zahlendarstellung
1
Pluspunkt
1
Minuspunkt
1
Antwort
171
Aufrufe
Fehlerkorrigierbarkeit
Beantwortet
15, Feb 2015
in
KOD-AP
von
urdbh urdbh
Tutor(in)
(
101k
Punkte)
fehlerkorrigierbarkeit
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
c), 1) p3 errechnen für 1101
Beantwortet
9, Feb 2015
in
KOD-AC
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
114
Aufrufe
Aufbau des Huffman-Baums: nach absteigenden Häufigkeiten sortieren?
Beantwortet
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
509
Aufrufe
Codelänge minimal vs. durchschnittlichen Codelänge
Beantwortet
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
1.1k
Aufrufe
Teil c): vom Hammingabstand auf Hammingzahl?
Beantwortet
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
hammingzahl
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
160
Aufrufe
Teil a): Einsparung gegenüber 4-Bit-Kodierung ?
Beantwortet
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
158
Aufrufe
ISt Vigenere Verschlüsselung klausurrelevant?
Beantwortet
17, Nov 2014
in
KOD-AK
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
vigenere
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
112
Aufrufe
Darstellung des Huffmann-Baums
Beantwortet
17, Nov 2014
in
KOD-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
122
Aufrufe
Prüfbits immer fehlerfrei zu übermittelbar?
Beantwortet
16, Nov 2014
in
KOD-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
389
Aufrufe
warum ist das Prüfbit eine XOR Verknüpfung?
Beantwortet
16, Nov 2014
in
KOD-AB
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
953
Aufrufe
Wie wird Huffman-Baum erstellt?
Beantwortet
13, Nov 2014
in
KOD-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
2
Antworten
198
Aufrufe
platzsparendste Kodierung mit fester Codelänge?
Beantwortet
13, Nov 2014
in
KOD-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
99
Aufrufe
Ist die Anordnung der Kanten im Baum relevant?
Beantwortet
13, Nov 2014
in
KOD-AF
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Anderer Baum - andere Codelänge?
Beantwortet
13, Nov 2014
in
KOD-AF
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
1
Antwort
300
Aufrufe
Wäre Aufgabe mit Codierung&Decodierung so in Klausur ?
Beantwortet
13, Nov 2014
in
KOD-AQ
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
klausurrelevant
0
Pluspunkte
1
Minuspunkt
1
Antwort
126
Aufrufe
Warum werden die Bits beim decodieren gekippt?
Beantwortet
13, Nov 2014
in
KOD-AQ
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
192
Aufrufe
Invertieren zum decodieren - Fehler in Lösung?
Beantwortet
13, Nov 2014
in
KOD-AQ
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
1.1k
Aufrufe
Ausführlicher Erklärung von 1), 5), 6) ?
Beantwortet
13, Nov 2014
in
KOD-AM
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
153
Aufrufe
alternativer Lösungsvorschlag Teil f)
Beantwortet
13, Nov 2014
in
KOD-AP
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
fehlerkorrigierbarkeit
2
Pluspunkte
1
Minuspunkt
1
Antwort
118
Aufrufe
alternativer Lösungsvorschlag Teil e)
Beantwortet
13, Nov 2014
in
KOD-AP
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
fehlererkennbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
131
Aufrufe
Wie ist der Huffman-Baum aufgebaut?
Gefragt
13, Nov 2014
in
KOD-AH
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
164
Aufrufe
Klausur: selber Prüfbits ausdenken können?
Gefragt
13, Nov 2014
in
KOD-AC
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausurrelevant
tipp
fehlerkorrigierbarkeit
fehlererkennbarkeit
Alle Fragen in dieser Kategorie anzeigen
.
...