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)
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)
Fragen mit huffman-Tag
Fragen mit huffman-Tag
0
Pluspunkte
0
Minuspunkte
1
Antwort
24
Aufrufe
Tut 5: Hufmann Einführungsaufgabe
Gefragt
5, Feb 2022
in
KOD-AA
von
uqjdo uqjdo
Lernwillige(r)
(
120
Punkte)
huffman
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
317
Aufrufe
Huffman Kodierung Unterschied in Vorgehensweise Vorlesung und Buch
Gefragt
4, Feb 2020
in
KOD-AG
von
uxrry uxrry
Lernwillige(r)
(
360
Punkte)
huffman
huffman-kodierung
zahlendarstellung
klausurrelevant
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
114
Aufrufe
Aufgabe 37 a) alternativer Huffman Baum ?
Gefragt
4, Feb 2019
in
Band II, Kapitel 4
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
huffman
huffman-kodierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
203
Aufrufe
Codelänge
Gefragt
10, Feb 2018
in
2010-H-05
von
Anonym
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
172
Aufrufe
Zusammenhang Injektivität Fano-Bedingung
Gefragt
2, Feb 2018
in
Allgemeine Fragen
von
Anonym
verständnis
huffman
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Huffman baum?
Gefragt
5, Feb 2017
in
2016-H-07
von
Anonym
huffman
huffman-kodierung
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
201
Aufrufe
Huffman-Baum
Gefragt
3, Feb 2017
in
KOD-AI
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
huffman
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
2
Antworten
143
Aufrufe
Decodierung eines Strings nach Huffmann Kodierung
Gefragt
29, Jan 2017
in
Band II, Kapitel 4
von
Max
huffman
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
246
Aufrufe
Huffman Baum nich minimal aber wieso?
Gefragt
14, Feb 2016
in
2015-H-08
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
149
Aufrufe
Huffman Baum sortieren?
Gefragt
11, Feb 2016
in
Allgemeine Fragen
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
130
Aufrufe
Huffman baum
Gefragt
11, Feb 2016
in
Allgemeine Fragen
von
ufeoe ufeoe
Lernwillige(r)
(
410
Punkte)
huffman
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Huffmanbaum an Tabelle der Absoluten Häufigkeiten zeichnen?
Gefragt
10, Feb 2016
in
KOD-AF
von
uahge uahge
Info-Genie
(
25.6k
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
100
Aufrufe
Kodierung beliebig?
Gefragt
6, Feb 2016
in
Band II, Kapitel 4
von
ujejo ujejo
Lernwillige(r)
(
620
Punkte)
huffman
huffman-kodierung
1
Pluspunkt
0
Minuspunkte
1
Antwort
350
Aufrufe
Huffmann-Baum
Gefragt
5, Feb 2016
in
KOD-AG
von
unego unego
Lernwillige(r)
(
220
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
186
Aufrufe
absolute Häufigkeiten in Huffman Kodierung schreiben?
Gefragt
3, Feb 2016
in
Allgemeine Fragen
von
updla updla
Lernwillige(r)
(
590
Punkte)
huffman
3
Pluspunkte
0
Minuspunkte
2
Antworten
230
Aufrufe
Pfeile bei Huffman, welche Richtung?
Gefragt
21, Jan 2016
in
KOD-AE
von
updrr updrr
Eins-Komma-Null-Anwärter(in)
(
4.7k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
90
Aufrufe
was für eine Formel wird bei der b) verwendet um die Codelänge nach der alten Speicherung auszurechen?
Gefragt
10, Okt 2015
in
2010-N-07
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
185
Aufrufe
müssen wir den Baum auch Zeichen (können)?
Gefragt
10, Okt 2015
in
2011-N-08
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
67
Aufrufe
Gibt es verschiedene Lösung bei Aufgabe a) ?
Gefragt
10, Okt 2015
in
2011-N-08
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
61
Aufrufe
A8: Gibt es jeweils eine andere Formel für 4 und 3 Bit? Bzw. jegliche andere Bitzahl?
Gefragt
10, Okt 2015
in
2011-N-08
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
105
Aufrufe
Reicht es den "umgedrehte Baum" zu zeichnen?
Gefragt
23, Sep 2015
in
2014-H-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
135
Aufrufe
Wurden die beiden Buchstaben r und ä vertauscht?
Gefragt
23, Sep 2015
in
2014-H-07
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
1
Antwort
557
Aufrufe
Wie wird die Ersparnis berechnet?
Gefragt
22, Sep 2015
in
HU-5-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
1
Minuspunkt
1
Antwort
98
Aufrufe
c): ausführliche Erklärung ?
Gefragt
22, Sep 2015
in
AU-5-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
verständnis
1
Pluspunkt
1
Minuspunkt
1
Antwort
70
Aufrufe
c): Warum wird L_(A,p) ausgerechnet ?
Gefragt
22, Sep 2015
in
AU-5-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
0
Pluspunkte
1
Minuspunkt
1
Antwort
114
Aufrufe
Aufbau des Huffman-Baums: nach absteigenden Häufigkeiten sortieren?
Gefragt
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
Gefragt
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
160
Aufrufe
Teil a): Einsparung gegenüber 4-Bit-Kodierung ?
Gefragt
17, Nov 2014
in
KOD-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
112
Aufrufe
Darstellung des Huffmann-Baums
Gefragt
17, Nov 2014
in
KOD-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
953
Aufrufe
Wie wird Huffman-Baum erstellt?
Gefragt
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?
Gefragt
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?
Gefragt
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?
Gefragt
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 ?
Gefragt
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?
Gefragt
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?
Gefragt
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) ?
Gefragt
13, Nov 2014
in
KOD-AM
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
huffman
tipp
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Die Huffman-Kodierung ist nicht für jeden zu kodierenden Text minimal
Gefragt
31, Okt 2014
in
Band II, Kapitel 4
von
Dozent
(
10.1m
Punkte)
huffman
tipp
1
Pluspunkt
0
Minuspunkte
2
Antworten
130
Aufrufe
Dürfen im Huffman-Baum die Einsen und Nullen "beliebig" verteilt werden?
Gefragt
22, Okt 2014
in
Band II, Kapitel 4
von
Dozent
(
10.1m
Punkte)
huffman
tipp
klausurrelevant
Alle Fragen anzeigen
oder
die beliebtesten Tags ansehen
.
...