Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in KOD-AA

Tut 5: Hufmann Einführungsaufgabe

Sat, 05 Feb 2022 16:28:07 +0000

Hallo,

ich habe eine Frage bezüglich der Einführungsaufgabe Huffman im Tut 5. Je nachdem, wie ich die neu entstandenen Knoten im Baum anordne, kommen unterschiedliche Codewörter raus. Gibt es hier ein einheitliches Vorgehen?

Mit freundlichen Grüßen

Prüfbit anhängen

Thu, 18 Mar 2021 06:35:38 +0000

Hallo,

mir ist noch nicht ganz klar, warum man die Hammingzahl durch Anhängen eines Prüfbits um 1 erhöhen kann. Ich habe auch gelesen, dass die Codierung dann mindestens 1-fehererkennbar ist...? Aber das wäre doch nur der Fall, wenn sie vorher schon eine Hammingzahl von 1 hätte oder?

Beste Grüße

Huffmankodierung Reihenfolge

Sun, 09 Feb 2020 17:20:56 +0000

Hallo,

ich hätte mal ne allgemeine Frage zum Vorgehen bei der Huffman-Kodierung:

Also man geht ja i.d.R. von links nach rechts durch und sucht sich die kleinsten Häufigkeiten. Wenn jetzt aber mehrere Häufigkeiten gleich groß sind, habe ich noch nicht ganz durchschaut, wie in Klausuren, Übungen etc. normalerweise vorgegangen wird. Beispielsweise macht es in meiner Tabelle unten ja kein Sinn die 4 bei B mit der 3 von E zu verbinden nur weil diese weiter links ist, wenn direkt neben der 3 von E die 4 von D ist. Nun hieß es in anderen Beiträgen es gibt oft mehrerer Möglichkeiten eine Huffmannkodierung bzw. einen Huffmannbaum zu finden. Ist das Vorgehen also egal solange die Kodierung am Ende in sich schlüssig ist?

A	B	C	D	E
6	4	5	4	3

Verschlüsselung

Sat, 03 Feb 2018 20:59:00 +0000

Hallo, ich wollte wissen, ob wie in den letzten Jahren das Thema Verschlüssleung nicht relevant für die Klausur ist oder ist es dieses Semester doch klausurrelevant?

Danke und viele Grüße

Erkennen von BCD, Aike, Exzess-3

Sat, 28 Jan 2017 12:52:48 +0000

zu Teil e)

Wie kann man hier feststellen, um welche Codes es sich handeln könnte?
Warum ist z.b. der zweite kein Exzess-3 und warum der letzte kein BCD?

Danke

Wie erkenne ich den Unterschied zwischen BCD und Aiken in einem String?

Sun, 10 Jan 2016 14:48:59 +0000

Ich habe einen String aus 0 und 1 gegeben, der in BCD "89684943" entspricht.

Woher weiß ich, dass ich den String nicht in Aiken umwandeln kann? Schließen sich diese Kodierungen gegenseitig aus?

Ich könnte ja alle Ziffern zwischen 0 und 4 einfach übernehmen und bei den Ziffern 5 bis 9 sechs abziehen. In der Lösung ist angegeben, dass diese Umwandlung nicht möglich sei.

Für eine Antwort wäre ich dankbar!

e) Wie sieht man, um welche Codes es sich bei dem Zahlenstring handelt?

Wed, 15 Jul 2015 06:56:11 +0000

Gibt's ein systematisches Vorgehen zur Bestimmung der Codierung eines längeren Zahlenstrings?

Fehler bei Exzess-3-Code in Teil d) ?

Thu, 13 Nov 2014 10:59:50 +0000

In Teil d) bei Exzess-3-Code liegt glaube ich ein Fehler vor, denn:

"Die Weite der Verschiebung ist für N > 0 immer eine Zweierpotenz 2^(N-1). Man spricht daher auch von einem Exzess-N-Code. Die Exzess-0-Codierung entspricht der Standardcodierung."

Exzess-3: 2^(3-1) = 4

Folglich müsste der Code um 4 Stellen verschoben werden.

-4: 0000

-3: 0001

...

2: 0111

...

6: 1010

...

9: 1101

Siehe auch: http://de.wikipedia.org/wiki/Exzesscode

Funktion der führenden Einsen (EBCDIC Darstellung) ?

Thu, 13 Nov 2014 10:53:21 +0000

welche Funktion haben die 4 führenden Einsen bei der EBCDIC Darstellung?

Zifferndarstellung bei 2- aus -5 Code ?

Thu, 13 Nov 2014 10:46:52 +0000

noch eine Frage zu 2- aus -5 Code im Anhang : wie kannn man die Ziffer(0-9) beim 2- aus -5 Code darstellen ?

ich weiß nur ,dass es 2 aus 5 Einsen sein müssen aber wie es geht weiß ich nicht !

Danke im Voraus

Warum Exzess-3 aber kein Aiken-Code?

Thu, 13 Nov 2014 10:41:39 +0000

Hallo,

mit BCD ist es schon klar . Die Frage ist bei String 3 wie erkennt man,dass es um Exzess-3 handelt aber um Aiken-Code nicht ?

Danke

e): Warum 2. + 3. nicht BCD ?

Thu, 13 Nov 2014 10:37:31 +0000

Hallo,

was spricht bei Teilaufgabe e) denn bei 2. + 3. gegen BCD?

Dankeschön.