Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Übungsblatt 5

Zahlendarstellung

Tue, 18 Jan 2022 11:38:47 +0000

Hallo,

ich habe eine Frage zur optiones Übung5 Aufgabe 7.

warum Cs= 10000100? wie wurde es gerechnet?

Zahlendarstehllung

Tue, 18 Jan 2022 11:13:53 +0000

Hallo,

ich habe eine Frage zur optionales Übung5 Aufgabe 6

6a) wenn 0,1 in der Formen von Summe von (2^(-4i) + (2^(-4i)-1) schreiben kann, warum wird 2^(-23) noch dazu geschriben, weil -23 ungleich -4i oder -4i-1

6b) warum nach Festpunktzahl =0000000000000001.0001100110011010

sollte die letzte drei Ziffer 001 sein? warum wird 001 noch 1 addiert?

Huffman-Codierung

Tue, 18 Jan 2022 10:15:59 +0000

Hallo,

ich habe Fragen zur Optiones Übung 5 Aufgabe 2.

1. 5a) warum schreibt man links vom Baum ein 1 und rechts ein 0? in der V07 S.21-22 steht in umgekehrt da.

sollt man die Code schon in oben steht Box schreiben? (z.b bei Box a steht außer 11 auch die Code 11)

2 5b) warum wird die minimale Codelänge 1,90625 noch durch 2 geteilt?

Ich danke dir im Voraus

tut 5 a4

Sun, 04 Jul 2021 10:40:25 +0000

Wieso schreiben wir 16 zahl nach rechts.Und 16 Zahl nach links?Ist es immer so?

Tut 5 A4 - a (II. Teil)

Fri, 12 Mar 2021 15:45:34 +0000

Hallo,

kann jemand mir bitte die Bildung des 2-Komplements erklären? Ich verstehe auch nicht so ganz was mit "Vorpunktstelle" gemeint wird.

Tut 5 - A4 a

Fri, 12 Mar 2021 14:16:13 +0000

Hallo,

was sind n und k? Und warum sind sie 32 und 24?

Danke schon mal im Voraus

Übungsblatt 05 - Aufabe 7 (Heimaufgabe)

Mon, 03 Feb 2020 10:13:30 +0000

Hallo,

ich habe eine Frage zu der Möglichkeit 2 aus der Musterlösung der Turingmaschine.

Angenommmen man würde das Wort ba "eingeben". Die TM sollte dieses ja zu ab umwandeln. Wenn jetzt allerdings das Wort ba verarbeitet wird so passiert ja folgendes:

- b wird in s0 gelesen und der Lesekopf geht nach rechts

- a wird in s1 gelesen und der Lesekopf geht wieder zurück auf das erste Zeichen, außerdem wird a durch b überschrieben

- das erste ursprüngliche b wird mit a überschrieben und Lesekopf wandert vom ersten Zeichen nach links.

Jetzt zur Frage: steht dieser dann nicht auf * und für s3 ist mit * kein Übergang definiert? Die TM bleibt dann stehen und ist nicht im Endzustand?

Ist dieser Fall in der Musterlösung nicht korrekt abgedeckt oder habe ich einen Denkfehler drin?

Danke und LG im Vorraus!

2 Komplement Darstellung einer positiven Zahl

Sun, 02 Feb 2020 16:17:47 +0000

Hallo, es geht um die Aufgabe 5-05, ich kann diese allerdigs nicht taggen.

Und zwar wird im Hinweis beschrieben, dass das 2 Komplement immer durch kippen und anschließendes addieren von 1 gegeben ist. Müsste nicht allerdings zu erst eine Fallunterscheidung (in der TM) gemacht werden, ob das erste Bit eine 0 oder eine 1 ist und so ob es sich um eine positive oder eine negative Zahl handelt. Denn zum Beispiel nach Aufgabe 45 c) (ZAH-AK) ist das Komplement einer positiven Zahl sie selbst, weshalb ich schlißen würde das nichts an der ursprünglichen Zahl verändert werden muss.

Vielen Dank im Voraus! Gruß ulkmx

Tutorium 5 Lösungen

Fri, 31 Jan 2020 20:25:48 +0000

Ich kann die Lösungen von Tutorium 5 im Unterlagenbereich nicht finden, werden die noch hochgeladen oder sind sie woanders?

Aufgabe 5, Mantisse von S

Sun, 03 Feb 2019 11:11:56 +0000

HAllo

ich bin gerade etwas verwirrt

wird => 25(1+2−3 +2−4) für die Mantisse und c benutzt ?

oder wie kommt man dann auf die Mantisse ?

A 5 d) Ergebnis ?

Sun, 03 Feb 2019 09:48:45 +0000

Hallo zusammen

Ich verstehe nicht wie man von dem Bitstring auf das Ergebnis kommt.

Wie kommt man auf −1.883 · 10−25

und generell verstehe ich nicht wie man in dem Fall jetzt auf m´ kommt.

Ich würde mich freuen wenn mir jemand helfe würde

Vielen Dank im Vorais

Gleitpunktzahl mit approximativer Summe

Sun, 03 Feb 2019 00:45:09 +0000

Hallo,

beim a)-Teil der Aufgabe wird zur Konstruktion des nicht ganzzahligen Teiles der Gleitpunktzahl eine approximative Summe verwendet, da ja offensichtlich die Zerlegung in Zweierpotenzen problematisch erscheint. Wie kommt man denn genau auf so eine Approximation und kann so etwas in der Klausur vorkommen?

Danke im Voraus!

andere Kodierung/ Reihenfolge des Huffman Baums

Sat, 02 Feb 2019 16:02:42 +0000

Hallo

ich habe den Huffman Baum in der Reihenfolge c,b,a,d dargestellt, wobei die Linke Kante das Gewicht 1 erhält und die Rechte Kante das Gewicht 1.

Jetzt erhalte ich für a aber nicht 11 sonder 10.

Warum werden die letzten zwei Bits weggestrichen?

Tue, 06 Feb 2018 08:39:04 +0000

Hallo,

mir ist nicht klar, warum ich einfach die letzten beiden Nullen wegstreichen kann. Ich weiß, dass ich auf 23 Bits kommen muss und dass das vorderste Bit, falls es eine 1 ist in den Exponenten gezogen wird. Aber durch das wegstreichen der letzten zwei Bits verändere ich doch die Stellenwertigkeit aller Bits davor. Wird das durch die Erhöhung des Exponenten ausgeglichen? Aber was ist, wenn mein vorderstes Bit eine Null ist, der Exponent also nicht erhöht wird? Und was mache ich, wenn meine letzten zwei Bits eine 1 sind? Die kann ich doch nicht einfach wegstreichen?

Zahlendarstellung q Berechnen

Sun, 21 Jan 2018 18:58:08 +0000

Hallo,

ich habe eine Frage zu Aufgabe 4 im Tut 5 -

Wie berechne ich mein q genau - Bzw wofür steht dieses k und das n in der q- Formel und wie kommt man in der 4.a ) genau auf diese Werte ?

Danke :)

2er Komplement von positiver FPZ A6 b)

Thu, 02 Feb 2017 11:09:14 +0000

Hallo,

offensichtlich wird bei der b) nach dem Flippen der Bits noch zusaätzlich an der niedrigwertigsten Stelle ein 1 addiert. Jedoch ist die Zahl positiv und folglich wäre dies doch falsch, da eine 1 nur bei negativen Zahlen hinzu addiert wird.

Habe ich etwas übersehen oder ist die Musterlösung falsch?

Danke im Voraus.

Darstellung im Festpunktformat

Tue, 31 Jan 2017 13:44:49 +0000

in den a) wie bekomme ich die Darstellung 0000000000001100.110000000000000000?

Minimale Codelänge von c

Tue, 31 Jan 2017 13:12:28 +0000

Hallo

In der Teilaufgabe b wird so die minimale Codelänge errechnet:

(13*2+11*2+9*2+7*3+5*4+3*5+1*5) / 49 = 2 (29/49)

Mein Taschenrechner sagt mir aber das Ergebnis müsste 127/49 sein.

Habe ich einen Denkfehler?

Hochzahl 5d)

Mon, 30 Jan 2017 13:48:40 +0000

Ich komme auf -1,8 * 10^-83
da 00101100 44 gibt und damit 44-127 = -83
Die Mantisse ergibt bei mir 1,8
Daher -1,8*10^-83

Woher kommt die -25 in der Potenz

Gleitpunktzahl Darstellung

Sun, 29 Jan 2017 17:04:55 +0000

Wie kommt man bei der Darstellung als Gleitpunktzahl nach IEEE 754 auf das c=44? c müsste doch e+q sein, aber dann müsste doch e=-83 sein, aber wie kommt man darauf bzw. wie soll man das ablesen?

Darstellung von c und m'

Sat, 28 Jan 2017 12:41:14 +0000

Hallo,

wie wandelt man das c in Binärworte um und anschließend in m'? Leider verstehe ich auch die Erkärungen auf den Vorlesungsfolien dazu nicht.

Danke und viele Grüße

Codierung c (a)

Mon, 16 May 2016 15:56:33 +0000

Guten Abend,

ich bitte um Nachsicht, stehe gerade aber etwas auf dem Schlauch! Könnte mir bitte Jemand kurz grundsätzlich erklären, wie Bsp. die Codierung c (a) zu Stande kommt!? Das Konzept von Huffman habe ich verstanden.

Herzlichen Dank im Voraus!

Codierung c (a)

Mon, 16 May 2016 15:56:31 +0000

Dualdarstellung von c in der b)

Tue, 09 Feb 2016 17:59:19 +0000

Wieso wird in der 4 b) das c so dargestellt:

c = (132)10 = (10000100)2

Die Darstellung im Dualsystem ergibt ja nur 66.

Jetzt ist meine Frage ob es ein Fehler in der ML ist und einfach (01000010)2 dastehen müsste oder ob mir nochmal jemand erklären kann, wie man auf das c kommt.

Vielen Dank schonmal!

Wie kommt man auf die approximative Summe aus Zweierpotenzen bei IEEE?

Sat, 06 Feb 2016 19:38:59 +0000

Hallo,

wie kommt man darauf wie man in a) (1/10) als eine approximative Summe aus Zweierpotenzen aufschreibt?

Tutorium 5 Aufgabe 5 b)

Thu, 04 Feb 2016 13:24:29 +0000

Wieso wird bei der 2er-Komplementdarstellung -2^31 gerechnet, anstatt das erste Bit einfach nur als "-" zu sehen und die Berechnung der Zahl mit 2^28 zu beginnen?

Vielen Dank im Voraus!!!

Runden

Tue, 02 Feb 2016 12:12:38 +0000

Wie funktioniert das Runden im Allgemeinen und speziell bei Aufgabe b) ?

Lösungen und Foliensatz zum Tutorium bitte online stellen

Sun, 24 Jan 2016 09:04:17 +0000

Bitte die Lösungen zeitnaher online stellen, damit man sich auf die Prüfung vorbereiten kann.

Wie wird die Ersparnis berechnet?

Tue, 22 Sep 2015 09:52:00 +0000

Mir ist nicht ganz klar, wie sich die Ersparnis berechnet. Im Prinzip wird doch hier gerechnet: [Länge eines durchschnittl. Codeworts der alten Codierung] - [Länge eines durchschnittl. Codeworts der neuen Huffmann Codierung] und dann noch mit 2 dividiert. Und das verstehe ich nicht, warum muss hier noch mit 2 dividiert werden?

Vielen Dank

Jan

c): ausführliche Erklärung ?

Tue, 22 Sep 2015 09:50:00 +0000

Begründung für a) und b) sind einleuchtend.

Allerdings verstehe ich nicht wie man auf die Begründung für c) kommt!

Gezeigt wird hier doch das die Summe der Kodierung größer als die Summe des ausgangsproblem ist oder?

Bitte um eine Erläuterung:

c): Warum wird L_(A,p) ausgerechnet ?

Tue, 22 Sep 2015 09:45:35 +0000

Zu Teil c)

Ich verstehe nicht ganz, wieso man hier \( L_{A,p} \) ausrechnet, wenn doch a, b und c nicht dem Huffmann-Code entsprechen.

Müsste bei der Addition nicht nur eine 0 weggestrichen werden?

Tue, 22 Sep 2015 08:03:40 +0000

Ich glaube in der Aufgabe ist ein Fehler.. müsste bei der Addition unterm Bruchstrich nicht nur die letzte statt die letzten beiden Nullen weggestrichen werden?

Muss die addierte Mantisse immer um 1 nach rechts verschoben werden?

Tue, 22 Sep 2015 07:58:50 +0000

Wie kommt man hier so schnell auf m(A) und m(B) ?

Und muss die addierte Mantisse immer um 1 nach rechts verschoben werden?

Mantissenaddition : Kommt das implizite Bit (=1) von der Charakterisitk ?

Tue, 22 Sep 2015 07:56:37 +0000

Sehe ich das richtig, dass bei einer Mantissenaddition das implizite Bit immer 1 ist, da das eigentlich von der Charakterisitk kommt?

Oder ist hier das implizite Bit 1, weil der erste Wert der beiden Mantissen (zufällig) die Zahl 1 ist?

Wie komme ich auf die 1909413 in der letzten Zeile?

Tue, 22 Sep 2015 07:28:45 +0000

Wie komme ich auf die 1909413 in der letzten Zeile?

Steht die erste Ziffer der Binärzahl immer für das Höchste?

Tue, 22 Sep 2015 07:27:57 +0000

Die 44 wird durch die Binärzahl 00101100 dargestellt.

Jetzt meine Frage: Steht die erste Ziffer der Binärzahl immer für das höchste, also hier 2^7, oder kann es auch sein, dass die erste Ziffer für 2^0 stehen kann?

Einteilung der Zahl in v, c und m´ ?

Tue, 22 Sep 2015 07:23:27 +0000

Woher weiß ich denn, wie ich diese Zahl in v, c und m´ einteile?

Die Darstellung verstehe ich schon, nur das Einteilen eben nicht und wie man auf die \(2^{44}\) für m´kommt.

Welchen Wert hat die Summe der Positionen der Prüfbits?

Mon, 21 Sep 2015 06:47:30 +0000

Hinweis: Diese Kodierung ist so gewählt, dass die Summe der Positionen der Prüfbits, deren übertragener Wert nicht mit dem berechneten übereinstimmt die Position des fehlerhaft übertragenen Bits angibt.

Ist diese Summe 2, weil p1 und p4 null ergeben oder ist diese Summe 6 wegen jeweils 3 Nutzbits in p1 und p4 oder ist das ganz anders zu verstehen? ( ich verstehe nicht wie man auf die stelle 5 kommt)

Müsste nicht wegen den XOR-Verknüpfungen p1 = 0 sein?

Mon, 21 Sep 2015 06:42:46 +0000

Warum ist in dieser Aufgabe bspw. p1 = 1 XOR 1 XOR 1 = 1? Müsste das nicht 0 sein?

b): Warum ist Fehler an Stelle 5 ?

Mon, 21 Sep 2015 06:40:08 +0000

Wie genau kommt man darauf, dass der Fehler an Stelle fünf liegt?

Der Vergleich zwischen berechneten und übertragegen Prüfbits ist mir klar. Aber ich hätte gedacht, dass an Stelle 1 und 4 Fehler vorliegen, da hier Unterschiede auftreten.

Mir ist nur die Schlussfolgerung auf die Stelle fünf unklar...

Berechnung von c unklar: Höchste Potenz +127 ?

Mon, 21 Sep 2015 06:35:46 +0000

Hallo,

mir ist noch unklar, wie man auf das c kommt. Muss man da einfach auf die höchste Potenz 127 addieren?

Vielen Dank im Voraus!

Welche ist die niederwertigste Stelle?

Mon, 21 Sep 2015 06:32:42 +0000

Hallo,

in der Lösung steht:

Die Bildung des 2er-Komplements erfolgt durch Negation und Addition von
1 an der niederwertigsten Stelle, also nicht an der ersten Vorpunktstelle! Somit
ergibt sich als Festpunktdarstellung für x der Bitstring
1111111111110011:0100000000000000.

Die Negation ist klar, aber wo und wie wird jetzt hier eine 1 addiert. Welche ist die niederwertigste Stelle? Ich sehe nur dass die erste Nachpunktstelle gekippt ist.

Darstellung von Gleitpunktzahlen

Mon, 21 Sep 2015 06:26:04 +0000

Kann mir jmd die Gleitpunktdarstellung erklären? Die "Rechnung" bekomm ich hin, nur das darstellen verstehe ich nicht.

Wie funktioniert das Runden?

Wed, 16 Sep 2015 13:14:45 +0000

hallo:)

Ich verstehe bei der a) nicht ganz wie das mit dem Runden gemeint ist. Bzw. gemacht wird. Ich habe ja analog zu b) eine Periode in m'. Und das bedeutet dann dass ich mein letztes bit auf eins setzten muss und die Bits von c kippen?

also nicht gekippt. Aber c währe ja eigentlich 00000001 und ist in der Lösung 01111111.

lg und Danke

Vorgehen, falls die Approximation nicht \(\frac{1}{10}\) ?

Wed, 16 Sep 2015 13:12:00 +0000

Mir ist der Trick noch nicht ganz klar. Für das gezeigte Beispiel verstehe ich, wie man vorgeht. Aber wie kann ich den Trick auf eine andere Approximation übertragen? Das Beispiel bezieht sich ja nur auf \(\frac{1}{10}\).
Danke

Warum wird in Musterlösung nicht das 2er Komplement der Festpunktzahl gebildet?

Wed, 16 Sep 2015 13:09:33 +0000

Bei der 2 b) soll man ja das 2er Komplement der Festpunktzahl bilden. Müsste das in der Musterlösung nicht nocht gemacht werden? Dort ist ja lediglich die normale Festpunktzahl angegeben, oder?

Danke schonmal :)