7.4. Das Komprimieren von Daten
|
|
- Frida Egger
- vor 7 Jahren
- Abrufe
Transkript
1 7.4. Ds Kompimieen von Dten Einfühung Die ständig zunehmende Menge n mittels Rechne zu veeitende Dten ht in den vegngenen Jhen zu Speichemedien mit extem hohe Speichepzität gefüht. So wuden noch Ende de 80-e Jhe des voigen Jhhundets Disetten im Fomt von 5 ¼ Zoll mit eine Speichepzität von 360 zw. 720 Byte zu Dtensicheung eingesetzt. Goße Dtenmengen wuden zeitufwendig uf Mgnetänden unteschiedliche Speichepzität ufewht. Selst de Einstz von Lochten zw. steifen w noch is zu diesem Zeitpunt gängig. Als dnn Anfng de 80-e Jhe este Festpltten geut wuden, so etug deen Speichepzität höchstens 10 MByte und osteten etw 5.000,-. Die Entwiclung velief dnn echt snt hie einige Beispiele: Disetten mit 3 ½ Zoll-Fomt mit eine Speichepzität von 720 Byte zw. 1,44 MByte; ZIP-Lufwee mit Dtentägen is zu 100 MByte speichee Dtenmenge; escheie CDs mit is zu 700 MByte Kpzität; Festpltten im TeByte-Beeich (wiedeescheie) DVDs Usche fü diese Entwiclung wen eineseits ehelich gesunene Hestellungsosten de veschiedenen Speichemedien und uf de ndeen Seite de extem gestiegene Bedf n Speichepltz ufgund de iesigen Menge n zu veeitenden Dten. So önnte mn lso nnehmen, dss ds Kompimieen von Dten heute eine seh goße Rolle meh spielt, d j genügend Speichepzität peisgünstig zu Vefügung steht. Doch eeits m Anfng de 90-e Jhe des vegngenen Jhhundets elngte mit gestiegene Rechneleistung die Dtenfenüetgung (Intenet) eine seit dem imme göße wedende Bedeutung. Dduch ücte dnn uch wiede die Göße de zu üetgenen Dtenmenge in den Mittelpunt insesondee mit de Einfühung des Wold-Wide-We ls eine Säule des Intenets Mitte de 90-e Jhe. (Ds Intenet selst ist wesentlich älte: es wude in de 70-e Jhen des voigen Jhhundets ls Computenetz zu militäischen Nutzung in den USA geschffen.) Zw entwicelten sich in den letzten Jhen die möglichen Dtenfenüetgungsten ähnlich wie die Speichepzität, jedoch wuchsen j enntlich uch die zu üetgenen Dtenmengen. Selst ei heute ülichen Dtenüetgungsten von is zu 90 Byte po Seunde (DSL) duet eine zu üetgende Dtenmenge von eispielsweise 350 MByte (Hälfte de speicheen Dtenmenge uf eine CD) noch weit meh ls eine Stunde. So lässt sich lso feststellen, dss ds Kompimieen von Dten weitehin eine goße Bedeutung ht wenngleich heute uch nicht meh vodinglich zum Zwec de Dtenspeicheung, sonden vielmeh wegen de Dtenfenüetgung. Es wuden in de Vegngenheit mehee Dtenompimieungsvefhen entwicelt, woei ds gängigste die sogennnte Huffmn Kodieung ist, die im Folgenden eläutet weden soll. Netze /02
2 Die Huffmn Codieung De in de Dtenveeitung seh weit veeitete ASCII-Code codiet jedes Zeichen mit 8 Bit. Beim Huffmn- Vefhen dgegen weden häufig voommende Zeichen mit wenigen Bits, selten uftetende Zeichen dfü mit meh Bits codiet. Dies spt offenundig Volumen gegenüe de ASCII-Codieung. Zu Festlegung, welches Zeichen mit wie vielen Bits codiet weden soll, müssen lso Infomtionen üe die Zeichenhäufigeiten vohnden sein, wofü dei Möglicheiten existieen: sttisch: Die Zeichenhäufigeiten weden vohe festgelegten Tellen entnommen. dynmisch: Die Dten weden einml gnz gelesen, um die dot geltenden Häufigeiten zu estimmen. dptieend: Es wid mit festen Vogen egonnen (z. B.: lle Zeichen teten gleich oft uf, ode ds e ist ds häufigste Zeichen, usw.), die wähend de Codieung n die elen Dten ngepsst weden. Ds Vefhen nch Huffmn sogt nicht nu fü eine Codieung, die eindeutig ist, sonden uch optiml, d. h., die Länge des codieten Textes wid miniml. Zu Vedeutlichung des Vefhens eeiten wi ds folgende Beispiel: ds Wot d soll mit dem Huffmn-Vefhen codiet weden. 1. Bestimmung de Zeichenhäufigeiten Die dynmische Bestimmung de Zeichenhäufigeiten egit: 5 ml 2 ml 2 ml 1 ml 1 ml d 2. Bestimmung des Huffmn-Codes Zu Emittlung de Huffmn-Codieung wenige Bits fü häufige Zeichen, viele Bits fü seltene Zeichen uen wi einen Binäum uf. Dzu eginnen wi mit den eiden seltensten Zeichen und codieen diese mit 0 und 1. Codieen wi lso mit 0 und d mit 1. Die Codieung lutet lso jetzt: : 0 d: 1 Nun fssen wi die Häufigeiten diese eiden Zeichen zusmmen und suchen wiede die eiden seltensten. Ds sind dnn und mit d zusmmen. Hievon wid wiede eines mit 0, ds ndee mit 1 codiet. Existiet fü ein Zeichen schon ein Code, so wid die 0 ode 1 einfch dvo gestellt. Die Codieung lutet dnn, wenn wi mit 0 codieen und vo und d folglich eine 1 stellen: : 0 : 10 d: 11 Netze /02
3 Wiede weden die Häufigeiten zusmmengefsst:, und d teten zusmmen 4 ml uf. Die eiden seltensten Zeichen sind nun und, und d zusmmen. Ds codieen wi mit 0, die ndeen Codes eommen jeweils eine 1 vongestellt. Wi ehlten: : 0 : 10 : 110 d: 111 Bei de letzten Wiedeholung dieses Vefhens wid mit 0 codiet und lle ndeen ehlten eine vongestellte 1: : 0 : 10 : 110 : 1110 d: Aufu des Binäums Um die codieten Dten späte wiede entschlüsseln zu önnen, müssen wi die Buchsten in den Blätten eines Binäums speichen, woei eine 0 ein Pfd nch lins und eine 1 ein Pfd nch echts dstellt. Dei ist mit dem Zeichen mit dem üzesten Code nzufngen und ei jedem neuen Zeichen imme wiede von de Wuzel uszugehen. Beginnen wi lso mit dem (Pfd nch lins): Von de Wuzel usgehend folgt nun ds, welches mit 10 codiet ist (lso echts lins): Es folgt ds mit 110 (echts echts lins): usw. Netze /02
4 Schließlich ehlten wi den nchstehenden Binäum: d 4. Egenis Ds Wot d wid lso nch Huffmn-Vefhen mit codiet, lso duch 23 Bit. Eine Codieung im 8-Bit-ASCII-Code dgegen egit 88 Bit (d 11 Buchsten), nämlich: Decodieung Zu Decodieung lesen wi einfch Bit fü Bit ein und wnden dei duch den Binäum. Wenn wi ein Zeichen ls Bltt gefunden hen, ist dieses decodiet und wi fngen mit dem nächsten Bit wiede n de Wuzel n, woei gilt: lins wenn möglich echts wenn nötig (w l ). Beeits esuchte Blätte weden dei nicht meh ufgesucht. d Von de Wuzel usgehend: Pfd nch lins (0) Bltt eeicht. Dmit ist decodiet (: 0). Wiede von de Wuzel usgehend: Pfd nch echts (1) Pfd nch lins (0) Bltt eeicht. Dmit ist decodiet (: 10). Von de Wuzel usgehend: Pfd nch echts (1) Pfd nch echts (1) Pfd nch lins (0) Bltt eeicht. ist decodiet (: 110). Eenso wid mit den üigen Buchsten vefhen. Schließlich egit sich dnn us de Bitfolge ds codiete Wot: d Netze /02
5 Aufgen: 1. Bei eine duchschnittlichen Dtenüetgungste von 70 Byte po Seunde soll de Inhlt eine CD mit eine Dtenmenge von 650 MByte üetgen weden. Beechnen Sie die Zeitdue de Dtenüetgung. 2. ) Codieen Sie ds Wot semmel nch dem Huffmn-Vefhen. ) Entwiceln Sie den dzugehöigen Binäum. 3. ) Codieen Sie ds Wot ffenotum nch dem Huffmn-Vefhen. ) Entwiceln Sie den dzugehöigen Binäum. c) Welches Polem wid ei de Huffmn-Codieung dieses Wotes deutlich? 4. Decodieen Sie den folgenden Huffmn-Code mit Hilfe des nchstehenden Binäumes (w-l-): e i l s g m Netze /02
Volumen von Rotationskörpern, Bogenlänge und Mantelfläche
Modul Integle 3 Volumen von Rottionsköpen, Bogenlänge und Mntelfläche In diesem Modul geht es um einige spezielle Anwendungen de Integlechnung, und Volumin, Längen und Flächen zu estimmen. Fngen wi mit
MehrLösen einer Gleichung 3. Grades
Lösen eine Gleichung Gdes We sich uf dieses Abenteue einlssen will, bucht einige Kenntnisse übe komlee Zhlen Es eicht be, wenn mn folgende Schvehlte kennt und kochezettig (mn nehme) nwenden knn: Es gibt
MehrDie. Zeltla1.08. bis 08.08.201. Stadtgemeinde St.Valentin www.takatuka.at
Die m n e i e c h e F Zeltl1.08. bis 08.08.201 0 l t n N ge im 5 2015 Stdtgemeinde St.Vlentin www.tktuk.t Liebe Kinde! Liebe Elten! 2 Beeits in wenigen Wochen beginnen die Sommefeien. Die Stdtgemeinde
MehrVersiera der Agnesi INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. FRIEDRICH W. BUCKEL. Text Nr Stand
Vesie de Agnesi Tet N. 5455 Stnd 5.. FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mthe-cd.de 5455 Vesie de Agnesi Vowot Die Vesie de Agnesi ist eine lgebische Kuve. Gdes, die mn uf eine
MehrDie Lagrangepunkte im System Erde-Mond
Die Lgngepunkte i Syste Ede-ond tthis Bochdt Tnnenbusch-ynsiu Bonn bochdt.tthis@t-online.de Einleitung: Welche Käfte spüt eine Rusonde, die sich ntiebslos in de Nähe von Ede und ond ufhält? Zunächst sind
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 ORTHOGONALITÄT
Mthemtik: Mg. Schmid Wolfgng Areitsltt 5. Semester ARBEITSBLATT 5 ORTHOGONALITÄT Ws versteht mn zunächst einml unter orthogonl? Dies ist nur ein nderes Wort für norml oder im rechten Winkel. Ws uns hier
MehrUmwandlung von endlichen Automaten in reguläre Ausdrücke
Umwndlung von endlichen Automten in reguläre Ausdrücke Wir werden sehen, wie mn us einem endlichen Automten M einen regulären Ausdruck γ konstruieren knn, der genu die von M kzeptierte Sprche erzeugt.
MehrBeispiellösungen zu Blatt 24
µthemtischer κorrespondenz- zirkel Mthemtisches Institut Georg-August-Universität Göttingen Aufge Beispiellösungen zu Bltt Mn eweise, dss mn ein Qudrt für jede Zhl n 6 in genu n kleinere Qudrte zerlegen
Mehr5 Lineare Abhängigkeit und lineare Unabhängigkeit von Vektoren
5 Linere Ahängigeit und linere Unhängigeit von Vetoren 5 Linere Ahängigeit und linere Unhängigeit von Vetoren 5.1 Linere Ahängigeit/Unhängigeit von Vetoren Eine esondere Rolle in der nlytischen Geometrie
Mehr(a) Entscheide, ob aus der angegebenen Stellung Spieler A gewinnen kann. (Der Index gibt jeweils die Zugnummer an.)
Detment Mthemtik Tg de Mthemtik 31. Oktobe 2009 Klssenstufen 9, 10 Aufgbe 1 (6+7+7 Punkte). Zwei Siele A und B sielen uf einem 2 9- Kästchen-Sielfeld. Sie ziehen bwechselnd, Siele A beginnt. Ein Zug besteht
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
MehrAbitupüfung Mthemtik Bden-Wüttembeg (ohne CAS) Pflichtteil Aufgben Aufgbe : ( VP) Bilden Sie die este Ableitung de Funktion f mit f() ( ) e weit wie möglich. und veeinfchen Sie so Aufgbe : ( VP) Beechnen
MehrNullstellen quadratischer Gleichungen
Nullstellen qudrtischer Gleichungen Rolnd Heynkes 5.11.005, Achen Nch y ufgelöst hen qudrtische Gleichungen die Form y = x +x+c. Zeichnet mn für jedes x uf der rechten Seite und ds drus resultierende y
MehrLineare Gleichungen mit Parametern
- - Linere Gleichungen mit Prmetern Neen den lineren Gleichungen mit einer Vrilen zw. einem Pltzhlter existieren uch Gleichungen, die mehrere Uneknnte einhlten. Dei wird die Vrile, die mithilfe von Äquivlenzumformungen
MehrSchülerkurs. Mathematik > Lineare Algebra > Lineare Gleichungen Lineare Gleichungssysteme > Teil I: Theorie. Michael Buhlmann
Michel Buhlmnn Schülekus Mthemtik > Linee Alge > Linee Gleichungen Linee Gleichungssysteme > Teil I: Theoie Linee Gleichungen und linee Gleichungssysteme duchziehen den Mthemtikunteicht in llen Schulfomen
MehrARBEITSBLATT 5L-11 BERECHNEN VON RAUMINHALTEN
Mthemtik: Mg. Schmid Wolfgng+LehrerInnentem ) Rottion um die -Achse ARBEITSBLATT 5L- BERECHNEN VON RAUMINHALTEN Es geht hier um folgende Aufgenstellung. Eine gegeene Funktion f() soll in einem estimmten
Mehr1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg
Arithmetik Lösungen Lö. Kpitel: Arithmetik. Ergenisse mit und ohne Lösungsweg Zu Aufge.: ) 7 ist eine rtionle Zhl, d sie sich ls Bruch us zwei gnzen Zhlen (Nenner 0) drstellen lässt: 7 7. 6 ) Eenso, denn
MehrAbschlussprüfungen an den Bezirksschulen 2001 Mathematik 1.S
bschlusspüfungen n den eziksschulen 00 Mthemtik.S ) Veeinfche soweit ls möglich: n + 4n + 4 : n + 4 - n b) Löse die folgende Gleichung nch uf: + + ) estimme die vie gössten gnzzhligen Lösungen: 0 4 7 +
Mehr10: Lineare Abbildungen
Chr.Nelius: Linere Alger SS 2008 1 10: Linere Aildungen 10.1 BEISPIEL: Die Vektorräume V 2 und Ê 2 hen diegleiche Struktur. Es git eine ijektive Aildung f : V 2 Ê 2, die durch die Vorschrift definiert
MehrWas nicht bewertet werden soll, streichen Sie bitte durch. Werden Täuschungsversuche beobachtet, so wird die Präsenzübung mit 0 Punkten bewertet.
Prof Dr Dr hc W Thoms Formle Systeme, Automten, Prozesse SS 2011 Musterlösung - Präsenzüung Dniel Neider, Crsten Otto Vornme: Nchnme: Mtrikelnummer: Studiengng (itte nkreuzen): Informtik Bchelor Informtik
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 12
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 29 Ferur 2012
MehrMathematische Probleme, SS 2013 Montag $Id: dreieck.tex,v /04/15 09:12:15 hk Exp hk $ 1.4 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2013 Montg 15.4 $Id: dreiek.tex,v 1.5 2013/04/15 09:12:15 hk Exp hk $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen
MehrMinimalautomat. Wir stellen uns die Frage nach dem. kleinsten DFA für eine reguläre Sprache L, d.h. nach einem DFA mit möglichst wenigen Zuständen.
Rechtslinere Sprchen Minimlutomt Es git lso sehr verschiedene endliche Beschreiungen einer regulären Sprche (DFA, NFA, rechtslinere Grmmtiken, reguläre Ausdrücke). Diese können ineinnder üersetzt werden.
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl
MehrBruchrechnung. W. Kippels 6. Dezember Inhaltsverzeichnis. 1 Vorwort 2. 2 Einleitung 3
Bruchrechnung W. Kippels 6. Dezemer 08 Inhltsverzeichnis Vorwort Einleitung Die Bruchrechenregeln. Addition gleichnmiger Brüche........................ Addition ungleichnmiger Brüche.......................
MehrMC-Serie 12 - Integrationstechniken
Anlysis D-BAUG Dr. Meike Akveld HS 15 MC-Serie 1 - Integrtionstechniken 1. Die Formel f(x) dx = xf(x) xf (x) dx i) ist im Allgemeinen flsch. ii) folgt us der Sustitutionsregel. iii) folgt us dem Huptstz
MehrARBEITSBLATT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-ACHSE
Mthemtik: Mg. Schmid WolfgngLehrerInnentem RBEITSBLTT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-CHSE Wie wir die Fläche zwischen einer Funktion und der -chse erechnen, hen wir rechentechnische ereits geklärt.
MehrLösungen zum Ergänzungsblatt 4
en zum Ergänzungsltt 4 Letzte Änderung: 23. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Vorereitungsufgen Vorereitungsufge 1 Sei M = ({p, q, r}, {, }, δ, p, {q, r}) ein DEA mit folgender
MehrMinimalität des Myhill-Nerode Automaten
inimlität des yhill-nerode Automten Wir wollen zeigen, dss der im Beweis zum yhill-nerode Stz konstruierte DEA für die reguläre Sprche L immer der DEA mit den wenigsten Zuständen für L ist. Sei 0 der konstruierte
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR
Mthemtik: Mg. Schmid Wolfgng Areitsltt. Semester ARBEITSBLATT MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR Zunächst einml müssen wir den Begriff Sklr klären. Definition: Unter einem Sklr ersteht mn eine
Mehr1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg
Arithmetik Lösungen Lö. Kpitel: Arithmetik. Ergenisse mit und ohne Lösungsweg Zu Aufge.: 7 ist eine rtionle Zhl, d sie sich ls Bruch us zwei gnzen Zhlen (Nenner 0) drstellen lässt: 7 7. 6 Eenso, denn 5?
MehrMusterlösungen zum 6. Übungsblatt
Musterlösungen zum 6 Üungsltt Anlysis ei Dr Rolf Busm WS 6/7 Aufge 6 (Tois Hessenuer) ) 3 ep()d, setze u = ep(), v = 3 dnn gilt: 3 ep()d = ep() 3 = e (3 ep() ) 3 ep() d = e 3e + 6 ep() = 6e 3e + 6e 6e
MehrP eine waagrechte Tangente besitzt.
Mtemtik MB Üungsltt Temen: unktionsuntesucungen, Etem mit und one Neenedingungen DHBW STUTTGART MB MATHEMATI SEITE VON Aufge A: Gegeen ist die unktion, in impliite om ) Bestimmen Sie die Tngentensteigung
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
Mehr1) Gegeben sei ein endlicher, erkennender Automat, definiert durch: f z, definiert durch das Zustandsdiagramm: a,b. z 3
(Prüfungs-)Aufgen ur Automtentheorie (enthält uch Aufgen u formlen Sprchen) ) Gegeen sei ein endlicher, erkennender Automt, definiert durch: Eingelphet X = {, } Zustndsmenge Z = {,, 2, 3 } Anfngsustnd
MehrKapitel 2. Schwerpunkt
Kpitel Schwepunkt Schwepunkt Volumenschwepunkt Fü einen Köpe mit dem Volumen V emittelt mn die Koodinten des Schwepunktes S (Volumenmittelpunkt) us S dv dv z S S z S dv dv z dv dv z S S S Flächenschwepunkt
MehrMathematik für Wirtschaftswissenschaftler im WS 12/13 Lösungen zu den Übungsaufgaben Blatt 8
Mthemtik für Wirtschftswissenschftler im WS /3 Lösunen zu den Übunsufben Bltt 8 Aufbe 3 Berechnen Sie die folenden Interle durch prtielle Intertion. ) c) e d. (Hinweis: Interieren Sie zweiml prtiell).
MehrArchimedische Spirale 4
Aufgbenbltt-Achimedische Spile +Lösungen.doc Achimedische Spile Aufgbe An einem Holzpflock mit qudtischem Queschnitt (Seitenlänge z.. cm) ist im unkt eine Schnu befestigt, die von nch S eicht. Die Schnu
MehrDie Dreiecke ADM A und BCM C sind kongruent aufgrund
Westfälische Wilhelms-Universität Münster Mthemtisches Institut pl. Prof. Dr. Lutz Hille Dr. Krin Hlupczok Üungen zur Vorlesung Elementre Geometrie Sommersemester 010 Musterlösung zu ltt 4 vom 3. Mi 010
MehrFlächenberechnung. Aufgabe 1:
Flächenerechnung Aufge : Berechnen Sie den Flächeninhlt zwischen dem Funktionsgrphen und der -Achse in den Grenzen von is von: ) f() = ) f() = - Skizzieren Sie die Funktionsgrphen und schrffieren Sie die
Mehrim Beruf Gespräche führen: Über Gepflogenheiten (Versammlungen, Feste und Geschenke) am Arbeitsplatz sprechen pressmaster/fotolia.
1 Sehen Sie die Fotos n und ergänzen Sie: Welches Wort psst? c pressmster/fotoli.com dp/c Jochen Lüke d e der Betriesusflug die Besprechung die Betriesversmmlung die Aschiedsfeier (von den Auszuildenden)
MehrF ds= F ds. Theorem 1: "Stefanie Bayer" Wegintegrale und Kurvenintegrale
Wegintegrle und Kurvenintegrle Theorem : Sei F ein uf dem Weg = [, ] stetiges Vektorfeld und sei = [, ] Reprmeteristion von. Wenn richtungs-whrend ist, dnn gilt und wenn richtungs-wechselnd ist, dnn gilt
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtisches Institut Prof. Dr. F. Vllentin Dr. A. Gundert Einführung in die Mthemtik des Opertions Reserch Aufge (5+5= Punkte) Sommersemester 4 Lösungen zur Klusur (5. Septemer 4).
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 16
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 9. März 2016
MehrVektorrechnung. In der Physik unterscheiden wir grundsätzlich zwei verschiedene Typen physikalischer Einheiten: Skalare und Vektoren.
Kntonsschule Solothun Vektoechung RYS Vektoechnung. Gundlgen. Skl / Vekto In de Phsik untescheiden wi gundsätlich wei veschiedene Tpen phsiklische Einheiten: Skle und Vektoen. Ein Skl ist eine elle Zhl.
MehrThemenbereich: Kongruenzsätze Seite 1 von 6
Themenereich: Kongruenzsätze Seite 1 von 6 Lernziele: - Kenntnis der genuen Formulierung der Kongruenzsätze - Kenntnis der edeutung der Kongruenzsätze - Fähigkeit, die Kongruenzssätze gezielt zur egründung
MehrAutomaten mit dot erstellen
Automten mit dot erstellen 1 Ws ist dot? dot ist ein Progrmm zum Kompilieren von dot-dteien in verschiedene Grfikformte, sowie der Nme einer Sprche, mit der mn Grphen spezifizieren knn. Unter Anderem können
MehrBINOMISCHE FORMELN FRANZ LEMMERMEYER
BINOMISCHE FORMELN FRANZ LEMMERMEYER Ds Distributivgesetz. Die binomischen Formeln sind im wesentlichen Vrinten des Distributivgesetzes. Dieses kennen wir schon; es besgt, dss () (b + = b + c und ( + b)c
Mehr( ) ( ) 4. Der Hauptsatz der Infinitesimalrechnung. Hauptsatz (1. Form) I. Newton ( ), G.F. Leibniz ( )
4. Der Huptstz der Infinitesimlrechnung Huptstz (. orm) I. Newton (64-77), G.. Leiniz (646-76) ür jede im Intervll [,] stetige unktion f sei ( ) = f ( t) dt sogennnte Integrlfunktion dnn gilt: Die Integrlfunktion
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester Kurzer Einschub: das Schubfachprinzip.
Reguläre Sprchen Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 0 Ds Pumping-Lemm Wir hen is jetzt vier Formlismen kennengelernt, mit denen wir eine reguläre Sprche ngeen können:
MehrDEMO. Algebraische Kurven 2. Ordnung ohne xy-glied INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. FRIEDRICH W. BUCKEL
Algerische Kurven. Ordnung ohne x-glied Üersicht üer lle möglichen Formen und Gleichungen Text Nr. 5301 DEO tnd 1. Juli 016 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR CHULATHEATIK 5301 Algerische Kurven.
MehrGeometrie in Punkträumen
IV Geometie in Puntäumen De ffine Puntum P zum Vetoum V ffin lt. vewndt in de Geometie im Sinne gleichleiende Aildungen - Ausgngspunt: Geometische Vetoum V mit Aiomen - Ein estimmte Punt (Uspung) wid ls
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN
Mthemtik: Mg. Schmid Wolfgng Areitsltt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Wir wollen eine Gerde drstellen, welche durch die Punkte A(/) und B(5/) verläuft. Die Idee ist folgende:
MehrPräfixcodes und der Huffman Algorithmus
Präfixcodes und der Huffmn Algorithmus Präfixcodes und Codebäume Im Folgenden werden wir Codes untersuchen, die in der Regel keine Blockcodes sind. In diesem Fll können Codewörter verschiedene Länge hben
MehrÜbungen: Extremwertaufgaben
Übungen: Extemwetufgben.0 Eine Stenwte ht meist die Fom eines Zylindes (Rdius, Höhe h) mit eine oben ufgesetzten Hlbkugel (siehe z. B. die im Bild unten gezeigte Fitz-Weiths-Stenwte in Neumkt). Die gesmte
MehrWir wählen einen Punkt O des zwei- bzw. dreidimensionalen euklidischen Raums als Ursprung oder Nullpunkt. b 3 c. b 2
IV. Teilung und Teilverhältnis im Punktrum ================================================================ 4.1 Der Punktrum Wir wählen einen Punkt O des zwei- zw. dreidimensionlen euklidischen Rums ls
MehrAufgaben zu Kreisen und Kreisteilen
www.mthe-ufgben.com ufgben zu Keisen und Keisteilen Keisfläche: ( Rdius des Keises) Keisumfng: U Keisingfläche: ( ußen innen ) Keisusschnitt / Keissekto: Öffnungswinkel, b Keisbogen α bzw. b 60 α α b 60
Mehra b a) b) Fig. 1 Unterschiedliche Orientierung In beiden Fällen setzt sich das Übergangsstück aus zwei Kreisbögen mit einem Übergangspunkt
Rolfdieter Frnk / Hns Wlser Korögen wie kriegen wir die Kurve? Kurzfssung: Es geht drum, wie wir zwischen zwei Gerden die Kurve kriegen. Präziser: Zwei orientierte Gerden sollen durch Kreisögen gltt und
MehrCopyright, Page 1 of 5 Der Faktorraum
www.mthemtik-netz.de Copright, Pge of 5 Der Fktorrum Ein sehr wichtiges Konstrukt, welches üerll in der Mthemtik Verwendung findet, ist der Fktorrum, oft uch Quotientenrum gennnt. Dieser ist selst ein
Mehr1.7 Inneres Produkt (Skalarprodukt)
Inneres Produkt (Sklrprodukt) 17 1.7 Inneres Produkt (Sklrprodukt) Montg, 27. Okt. 2003 7.1 Wir erinnern zunächst n die Winkelfunktionen sin und cos, deren Wirkung wir m Einheitskreis vernschulichen: ϕ
MehrAlgorithmische Bioinformatik I
Ludwig-Mximilins-Universität München Institut für Informtik Prof. Dr. Volker Heun Sommersemester 2016 Semestrlklusur 21. Juli 2016 Algorithmische Bioinformtik I Vornme Nme Mtrikelnummer Reihe Pltz Unterschrift
MehrVersuchsvorbereitung: P1-31, 40, 41: Geometrische Optik
Prktikum Klssische Physik I Versuchsvorereitung: P-3, 40, 4: Geometrische Optik Christin Buntin Gruppe Mo- Krlsruhe, 09. Novemer 2009 Inhltsverzeichnis Brennweiten-Bestimmungen 2. Einfche Bestimmung der
Mehr4 Die rationalen Zahlen
4 Die rtionlen Zhlen Der Ring der gnzen Zhlen ht den Mngel, dß nicht jede Gleichung = X, 0 innerhl Z lösr ist. (Z.B. ist 1 = 2 X unlösr in Z). Zu seiner Beseitigung erweitert mn den Zhlereich zum Körper
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufge 69. Quizz Integrle. Es sei Höhere Mthemtik für Informtiker II (Sommersemester
Mehr6. Quadratische Gleichungen
6. Qudrtische Gleichungen 6.1 Voremerkungen Potenzieren und Wurzelziehen, somit uch Qudrieren und Ziehen der Qudrtwurzel, sind entgegengesetzte Oertionen. Sie heen sich gegenseitig uf. qudrieren Qudrtwurzel
MehrKlausur Formale Sprachen und Automaten Grundlagen des Compilerbaus
Klusur Formle Sprchen und Automten Grundlgen des Compilerus 25. Novemer 2014 Nme: Unterschrift: Mtrikelnummer: Kurs: Note: Aufge erreichre erreichte Nr. Punkte Punkte 1 10 2 10 3 12 4 11 5 9 6 6 7 11 8
Mehr2.2. Aufgaben zu Figuren
2.2. Aufgen zu Figuren Aufge 1 Zeichne ds Dreieck ABC in ein Koordintensystem. Bestimme die Innenwinkel, und und erechne ihre Summe. Ws stellst Du fest? ) A(1 2), B(8 3) und C(3 7) ) A(0 3), B(10 1) und
Mehr(Analog nennt man a die und b die des Winkels β.)
Mthemtik Einführung Ws edeutet ds Wort und mit ws eschäftigt sich die? Eine kleine Wortkunde: tri edeutet 'drei' Beispiel: Trithlon,... gon edeutet 'Winkel'/'Eck' Beispiel: Pentgon ds Fünfeck mit 5 Winkeln
MehrAufgabe 30: Periheldrehung
Aufge 30: Periheldrehung Auf einen Plneten soll zusätzlich zum Grvittionspotentil ds folgende Potentil einwirken U z = η r. (1 Im Folgenden sollen eene Polrkoordinten verwendet werden. Ds können wir mchen,
MehrVorkurs Mathematik. Vorlesung 3. Die rationalen Zahlen
Prof. Dr. H. Brenner Osnrück WS 2014/2015 Vorkurs Mthemtik Vorlesung 3 Die rtionlen Zhlen Definition 3.1. Unter einer rtionlen Zhl versteht mn einen Ausdruck der Form, woei, Z und 0 sind, und woei zwei
MehrÜbungen zur Vorlesung Differential und Integralrechnung I Lösungsvorschlag
MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Dr. E. Schörner WS 015/16 Bltt 4 09.11.015 Übungen zur Vorlesung Differentil und Integrlrechnung I Lösungsvorschlg 13. Zu betrchten ist die durch 0 = 1 und
MehrBerechnung von Flächen unter Kurven
Berechnung von Flächen unter Kurven Es soll die Fläche unter einer elieigen (stetigen) Kurve erechnet werden. Dzu etrchten wir die (sog.) Flächenfunktion, mit der die zu erechnende Fläche qusi ngenähert
MehrVektoren. b b. R heißt der Vektor. des. und b. . a b
6 Vektoren 66 Ds Vektorprodukt Definition des Vektorprodukts Wir etrchten im dreidimensionlen Rum zwei nicht kollinere Vektoren R, \{0} Gesucht ist ein Vektor x R, der uf jedem der eiden Vektoren und senkrecht
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
Mehr7. VEKTORRECHNUNG, ANALYTISCHE GEOMETRIE
Vektoechnung Anltische Geometie 7. VEKTORRECHNUNG ANALYTISCHE GEOMETRIE 7.1. Vektoen () Definition Schiet mn einen Punkt P 1 im Koodintensstem in eine ndee Lge P so ist diese Schieung duch Ange des Upunktes
MehrLösung zur Bonusklausur über den Stoff der Vorlesung Grundlagen der Informatik II (45 Minuten)
Institut für Angewndte Informtik und Formle Beschreiungsverfhren 15.01.2018 Lösung zur Bonusklusur üer den Stoff der Vorlesung Grundlgen der Informtik II (45 Minuten) Nme: Vornme: Mtr.-Nr.: Semester: (WS
MehrMathematische Probleme, SS 2018 Dienstag 5.6. $Id: dreieck.tex,v /06/05 15:41:51 hk Exp $ 2.1 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2018 Dienstg 5.6 $Id: dreiek.tex,v 1.43 2018/06/05 15:41:51 hk Exp $ 2 Dreieke 2.1 Dreiekserehnung mit Seiten und Winkeln Am Ende der letzten Sitzung htten wir den sogennnten Kongruenzstz
MehrGrundlagen der Theoretischen Informatik, WS11/12 Minimale Automaten
Fkultät IV Deprtment Mthemtik Lehrstuhl für Mthemtische Logik und Theoretische Informtik Prof. Dr. Dieter Spreen Dipl.Inform. Christin Uhrhn Grundlgen der Theoretischen Informtik, WS11/12 Minimle Automten
MehrRelationen: Äquivalenzrelationen, Ordnungsrelationen
TH Mittelhessen, Sommersemester 202 Lösungen zu Üungsltt 9 Fchereich MNI, Diskrete Mthemtik 2. Juni 202 Prof. Dr. Hns-Rudolf Metz Reltionen: Äquivlenzreltionen, Ordnungsreltionen Aufge. Welche der folgenden
MehrGrundbegriffe der Informatik Aufgabenblatt 5
Grundegriffe der Informtik Aufgenltt 5 Mtr.nr.: Nchnme: Vornme: Tutorium: Nr. Nme des Tutors: Ausge: 20. Novemer 2013 Age: 29. Novemer 2013, 12:30 Uhr im GBI-Briefksten im Untergeschoss von Geäude 50.34
Mehr3. Das Rechnen mit Brüchen (Rechnen in )
. Ds Rechnen mit Brüchen (Rechnen in ) Brüche sind Teile von gnzen Zhlen. Zwischen zwei unterschiedlichen gnzen Zhlen ht es immer unendlich viele Brüche. Brüche entstehen us einer Division; eine gnze Zhl
MehrBrüche gleichnamig machen
Brüche gleichnmig mchen L Ds Erweitern von Brüchen (siehe L ) ist lediglich ein Instrument, ds vorwiegend eingesetzt wird, um Brüche mit unterschiedlichem Divisor gleichnmig zu mchen. Brüche gleichnmig
MehrKapitel 9 Integralrechnung für Funktionen einer Veränderlichen 9.6 Volumen von Rotationskörpern
Wolte/Dhn: Anlsis Individuell c Spinge 75 Kpitel 9 Integlechnung fü Funktionen eine Veändelichen 9.6 Volumen von Rottionsköpen Wi wenden uns jetzt de Bestimmung des Volumens eines sogennnten Rottionsköpes
MehrMathematik K1, 2017 Lösungen Vorbereitung KA 1
Mthemtik K, 07 Lösungen Vorbereitung KA Pflichtteil (etw 0..0 min) Ohne Tschenrechner und ohne Formelsmmlung (Dieser Teil muss mit den Lösungen bgegeben sein, ehe der GTR und die Formlsmmlung verwendet
MehrHEUTE. Invarianten-Checks. Bäume als Container. Die Klasse BinTree. Priority Queue, Heapsort. Konzept der Invarianten-Checks
07.0.0 1 HEUTE 07.0.0 Konzept de Invinten-Checks Invinten-Checks Bäume ls Contine Die Klsse BinTee Pioity Queue, Hepsot Check-Methoden weden duch ein sttisches Flg pivte sttic oolen _checkmode = flse ;
MehrGrundkurs Mathematik. Einführung in die Integralrechnung. Lösungen und Ergebnisse zu den Aufgaben
Seite Einführung in die Integrlrechnung Lösungen und Ergenisse Gr Stefn Gärtner Grundkurs Mthemtik Einführung in die Integrlrechnung Lösungen und Ergenisse zu den Aufgen Von llen Wissenschftlern können
Mehrx usw., wie oben unter 1.) behauptet.]
[Anmerkung zur Berechnung im Beispiel: Ersetzen wir die Zhlen der AzM durch die Koeffizienten, 2, 2 und 22, so lässt sich die Rechnung sowohl für ) ls uch b) gnz nlog durchführen, und es ergibt sich z.
MehrEinführung in die Geometrie der Kegelschnitte (Nichtlineare analytische Geometrie der Ebene) 7D, Realgymnasium, 2008/09 Teil 1: Die Ellipse
Einführung in die Geometrie der Kegelschnitte (Nichtlinere nltische Geometrie der Eene) 7D, Relgmnsium, 008/09 Teil : Die Ellise I) Die Ellise ls Kegelschnitt - die DANDELINschen Kugeln In neenstehender
MehrMathematikaufgaben > Analysis > Funktionenscharen
Michel Buhlmnn Mthemtikugen > Anlysis > Funktionenschren Auge: Gegeen ist die Funktionenschr t t t mit reellen Prmeter t >. Die zugehörigen Schuilder heißen K t. Skizziere die Schuilder K,5, K und K jeweils
MehrGliederung. Kapitel 1: Endliche Automaten
Gliederung 0. Motivtion und Einordnung 1. Endliche Automten 2. Formle Sprchen 3. Berechnungstheorie 4. Komplexitätstheorie 1.1. 1.2. Minimierungslgorithmus 1.3. Grenzen endlicher Automten 1/1, S. 1 2017
MehrKlausur zur Vorlesung Grundbegriffe der Informatik 10. März 2009 mit Lösungsvorschlägen
Klusur zur Vorlesung Grundegriffe der Informtik 10. März 2009 mit Lösungsvorschlägen Klusurnummer Nme: Vornme: Mtr.-Nr.: Aufge 1 2 3 4 5 6 7 mx. Punkte 4 2 7 8 8 8 9 tts. Punkte Gesmtpunktzhl: Note: Aufge
Mehr3 Trigonometrische Formeln
Mthemtische Proleme, SS 018 Donnerstg 1.6 $Id: trig.tex,v 1. 018/06/1 14:08:44 hk Exp $ 3 Trigonometrische Formeln 3. Verdoppelungs- und Hlierungsformeln Als Verdoppelungsformeln ezeichnet mn die Formeln
Mehr18. Algorithmus der Woche Der Euklidische Algorithmus
18. Algorithmus der Woche Der Euklidische Algorithmus Autor Friedrich Eisenrnd, Universität Dortmund Heute ehndeln wir den ältesten ereits us Aufzeichnungen us der Antike eknnten Algorithmus. Er wurde
MehrAutomaten und formale Sprachen Notizen zu den Folien
3 Endliche Automten Automten und formle Sprchen Notizen zu den Folien Üerführungsfunktion eines NFA (Folien 107 und 108) Wie sieht die Üerführungsfunktion us? δ : Z Σ P(Z) Ds heißt, jedem Pr us Zustnd
MehrMathematische Probleme, SS 2018 Donnerstag 7.6. $Id: dreieck.tex,v /06/07 14:52:59 hk Exp $
$Id: dreieck.tex,v 1.45 2018/06/07 14:52:59 hk Exp $ 2 Dreiecke 2.2 Ähnliche Dreiecke Wir htten zwei Dreiecke kongruent gennnt wenn sie sich durch eine ewegung der Ebene ineinnder überführen lssen und
MehrMathematik: Mag. Wolfgang Schmid Arbeitsblatt Semester ARBEITSBLATT 11 EXTREMWERTAUFGABEN
Mtemtik: Mg. Wolfgng Smid beitsbltt 11 6. Semeste BEITSBLTT 11 EXTEMWETUFGBEN In diesem beitsbltt befssen wi uns mit ufgben, bei denen einem gegebenen Köpe ein ndee Köpe eingesieben ode umsieben wid. Beispiel:
Mehr