Kapitel 10: Optimalcodierung IV
|
|
- Chantal Maier
- vor 6 Jahren
- Abrufe
Transkript
1 Kpitel 10: odierug IV Ziele des Kpitels Lempel-Ziv Codig Cover, pp. 319ff 2 Lempel-Ziv Codig Lempel-Ziv Codig Wurde 1977 zum erste Ml vorgestellt Beötigt keie Quellesttistik Wesetlihes Chrkteristikum ist die Redudzreduktio ähred des Codierugsvorgges Grudidee: Suhe iederholt uftretede Zeihekette im Quelltext Speihere diese i eiem dymishe Wörteruh Bilde möglihst viele Quellzeihe ls Zeihekette uf ei Codeort Die Quellesttistik ird lso dymish ufgeut ud ktulisiert Im Wörteruh erde soohl Zeihehrsheilihkeite, ls uh Ueerggshrsheilihkeite erüksihtigt Ferer köe zeitlih veräderlihe Whrsheilihkeite erüksihtigt erde Die Codierug ird utomtish der Quellesttistik gepsst Lempel-Ziv Codierug steht für eie gze Klsse vo Vrite Ds Verfhre erreiht symptotish die Etropie 3 4 1
2 Lempel-Ziv Codig Lempel-Ziv Codig Wir etrhte eie iäre Quelle mit χ = {0,1} Ds Origil-Verfhre: Gegee sei ei Quellstrig x 1 x 2 x ( ) 1. Prse de Strig ud zerlege ih i disjukte Teilstrigs durh Eisetze vo Kommt Beispiel: 1,0,11,01,010,00,10 2. Nh jedem Komm, suhe de ähste Teilstrig, der oh iht ufgetuht ist 3. D dies jeeils der kürzeste, isher oh iht ufgetuhte Strig ist, müsse lle seie e ereits ufgetuht sei 4. D.h. der gesmte vordere Sustrig is uf ds letzte Bit, ist ereits ufgetuht 5. Wir odiere diese Strig durh die Positio (Poiter) des es soie des letzte Bits Beispiel: 4. Strig 01 ürde zu (010,1) 6. Wiederhole dieses Verfhre, is der Strig zu Ede ist Sei () die Azhl gefudeer Sustrigs i der Eigesequez der Läge D eötige ir log 2 ( ( )) Bit zur Codierug der Positio des soie 1 Bit für ds letzte Bit des Strigs Beispiel: (, letztes Bit) (000,1)(000,0)(001,1)(010,1)(100,0)(010,0)(001,0) 5 6 Lempel-Ziv Codig Lempel - Ziv Der Algorithmus eötigt 2 Durhgäge: 1. Prse de Eigestrig, idetifiziere lle Sustrigs, ud erehe () soie log(()) 2. Codiere de Strig mit Hilfe der ermittelte Sustrigpositioe Veresserugsmöglihkeite: 1. Azhl der eötigte Bits zur Positiosodierug ist iht üerll gleih gross (Afg des Strigs) 2. Nur ei Durhluf eötige Ds Verfhre ird vor llem ei grosse Eigestrigs effiziet, de die Positio des es lässt sih durh eiger Bits komprimiere, ls der selst. Gegee ei iärer Strig: Shritt 1: Prsig ud Wörteruh 1,0,11,01,010,00,10 Posito Sustrig
3 Lempel - Ziv Shritt 2: Codierug (-Positio, letztes Bit) 1, 0, 11, 01, 010, 00, 10 (000,1) (000,1) (001,1) (010,1) (100,0) (010,0) (001,0) Beeis der ität Der Beeis ist reht ufädig, dher ur ls Skizze drgestellt Wir etrhte eie iäre Quelle mit χ = {0,1} Defiitio: Ei Prsig S eies Strigs x 1 x 2 x ist eie Zerlegug des Strigs i Teilstrigs, geteilt durh Kommt. Bei eiem eideutige Prsig sid lle Teilstrigs preise disjukt 0,111,1 ist eideutiges Prsig vo ,11,11 ist iht eideutig Der Ziv-Lempel Algorithmus stellt ei eideutiges Prsig dr 9 10 Beeis der ität Lemm 1 () sei die Azhl der Teilstrigs im Ziv-Lempel Prsig eies Strigs der Läge Die Quelle sei durh eie sttioäre, ergodishe Prozess der Form X = X 1,X 2, eshriee Jeder Positiospoiter eötigt log(()) Bit Die Gesmtsequez eötigt lso ( )(log2 ( ( )) + 1) Bit Zu zeige ist lso, dss ( )(log2( ( )) + 1) H ( X ) Wir eötige eiige Lemms Lemm: Für die Azhl vo Sustrigs i eiem Lempel-Ziv Prsig eier iäre Eigesequez X 1 X 2 X gilt ( ) mit ε 0 ud (1 ε ) log Beeis: Siehe Cover pp Die ihtige Aussge ist, dss ir eie ihttrivile oere Greze für die Azhl der Sustrigs fide köe
4 Lemm 2 ud Lemm 3 Theorem 1 Lemm: Sei Z eie Zufllsvrile, elhe positive, gzzhlige Werte mit Mittelert µ esitzt. Die Etropie dieser Zufllsvrile ist ie folgt egrezt: H ( Z) ( µ + 1) log( µ + 1) µ log µ Wir eötige u eie Mrkov-Approximtio Q k der Ordug k des Prozesses Lemm: Für jedes eideutige Prsig des Strigs x 1 x 2 x erhlte ir log Q ( x1, x2,..., x s1) log k l, s ls ls Die Etropierte der Mrkov-Approximtio kovergiert gege die Prozessetropie für grosse k ls ist die Azhl der Sustrigs y i der Läge l ud s Theorem: Sei {X } ei sttioärer, ergodisher Prozess mit Etropierte H(X ) ud sei () die Azhl vo Sustrigs i eiem eideutige Prsig eies Smples der Läge des Prozesses. D gilt ( )log2 ( ) lim sup H ( X ) Die rehte Seite ist uhägig vo Q k Beeis: Wir verede ds vorherige Lemm Theorem 2 Ereiteruge (LZW) Theorem: Sei {X } ei sttioärer, ergodisher Prozess. Sei l(x 1 X 2 X ) die Lempel-Ziv Codeortläge ssoziiert mit der Sequez X 1 X 2 X Aufgrud des vorherige Lemms gilt ( ) lim sup = 0 Aus diesem Grud gilt l( X1, X 2,..., X ) ( )log2 ( ) ( ) lim sup = lim sup + H ( X ) mit eier Whrsheilihkeit vo 1 Wir etrhte eie eit verreitete Ereiterug des Verfhres h Welh (1984) Bis zu 2 12 Eiträge is Wörteruh möglih Die erste 2 8 Eiträge sid für ASCII-Zeihe des Quelllphets voristlliert Jedem Eitrg ist ei Idex i der Läge 12 Bit zugeordet Der LZW-Algorithmus suht ei sequetielle Zeiheeige h ekte Muster Lägster Sustrig, der im Wörteruh eigetrge ist
5 Ereiteruge (LZW) LZW Suhvorgg erfolgt Zeihe für Zeihe Jedes Eizelzeihe ist ereits im Wörteruh Etsheidug, o Sustrig der mximle Läge etspriht, erfolgt erst eim Eilese des folgede Zeihes Aktueller Sustrig ist i diesem Flle ei vo '=*z (Koktetio) Lese ktuelles Zeihe z Kokteiere z mit Prüfe, o ' im Wörteruh Der Eigestrig soll kodiert erde. Ds zu erstellede Wörteruh ist ereits mit =1, =2 ud =3 voristlliert. Eige z Kokt. *z * * * * Wörteruheitrg =1 =2 =3 =4 =5 =6 =7 Ausge <2> <3> LZW Algorithmus Eige z Kokt. *z * * * * * Wörteruheitrg =8 =9 Ausge <4> <7> 1. Lies erstes Zeihe z ud setze :=z 2. Lies ähstes Zeihe z ud kokteiere *z 3. Ist z ereits im Wörteruh? J: Setze :=z Nei: -Trge z is Wörteruh ei -Gi Positio (Poiter) vo us -Setze :=z * * * =10 <5> 4. Ist ktuelles z letztes Zeihe des Strigs? Nei: Gehe h 2. J: Gi us ud stop - <9> Ausge: <2><3><4><7><5><9>
6 Deodierug LZW Deodierug Dzu muss Deodierer mit gleihem Wörteruh, ie Codierer reite Dzu ird die Systemtik des Codierers geutzt A jedes erkte Muster urde ds ähstfolgede Zeihe gehägt Dher ist ds letzte Zeihe eies Eitrges immer idetish zum erste des folgede Eitrgs Bei Dekodierug ird jedes empfgee Codeort üersetzt ud ls (z(1),z(2),...) usgegee Zishespeiher ls Verküpfug z(1) mit erste üersetzte Zeihe Eige: <2><3><4><7><5><9> Eige <2> <3> Ausge zk Kokt. *z(1) * * * Wörteruheitrg =1 =2 =3 =4 =5 = LZW Deodierug Amerkuge <2><3><4><7><5><9> Wird vor llem für verlustfreie Textkompressio veredet Eige Ausge zk Kokt. *z(1) Wörteruheitrg M erreiht. 50% Kompressio i prktishe Aeduge <4> <7> <5> <9> * * * * =7 =8 =9 =10 Effektiv, e sih eie kleie Azhl vo Sustrigs im Text oft iederholt Veresserug durh zusätzlihe Huffm- Codierug zu erreihe Geerell ei sehr edeutsmes Verfhre Ausge:
Integralrechnung kurzgefasst
Itegrlrehug kurzgefsst. Flähe uter eiem Grphe Die Eistiegsfrge lutet: Wie k m de Fläheihlt A eies Flähestüks erehe, ds egrezt wird - vom Grphe G f eier (stetige) Fuktio - vo der -Ahse - vo zwei Prllele
Mehr2. Digitale Codierung und Übertragung
2. Digitle Codierug ud Üertrgug 2.1 Iformtiostheoretische Grudlge 2.2 Speicheredrf ud Kompressio 2.3 Digitlisierug, Digitle Medie Weiterführede Litertur zum Them Dtekompressio: Khlid Syood: Itroductio
MehrBrückenkurs Mathematik Dr. Karl TH Nürnberg
Brükekurs Mthemtik Dr. Krl TH Nürerg Qudrtishe Gleihuge Ugleihuge Copyright : Huert Krl Alle Rehte vorehlte. Diese Puliktio drf ohe die usdrüklihe shriftlihe Geehmigug des Autors weder gz oh uszugsweise
Mehr5.6 Additionsverfahren
5.6 Additiosverfhre Prizip Die eide Gleihuge werde so umgeformt, dss ei der Additio der eide Gleihuge eie Vrile wegfällt. Es müsse h der Umformug lso i eide Gleihuge gleih viele x oder gleih viele y (er
MehrCarmichaelzahlen und andere Pseudoprimzahlen
Crmichelzhle ud dere Pseudoprimzhle Christi Glus 26.05.2008 1 Der fermtsche Primzhltest Erierug 1 (Kleier Stz vo Fermt). Für p prim, Z, ggt(, p) 1 gilt: p 1 1 (mod p) Algorithmus 2 (Fermtscher Primzhltest).
MehrMittelwerte. Sarah Kirchner & Thea Göllner
Mittelwerte Srh Kirher The Göller Mittelwerte sid vershiedee mthemtish defiierte Kegröße. Uter dem Mittelwert zweier oder mehrerer Zhle versteht m meistes de Durhshitt, owohl viele dere Mittelilduge vorkomme.
MehrKommutativgesetz 1.) a + b = b + a Entsprechende Umformungen gelten. Assoziativgesetz 3.) ( a + b ) + c = a + ( b + c ) = a + b + c
03.05.0 Elemetre Termumformuge Kommuttivgesetz. + + Etsprehede Umformuge gelte... für Sutrktio ud Divisio iht. Assozitivgesetz 3. ( + + + ( + + + 4. (... (... 5. ( + - + ( - + - 6. (. :. ( :. : Etsprehede
MehrMarek Kubica, Diskrete Strukturen Übungsblatt 13 Gruppe 11
Mrek Kubic, kubic@i.tum.de Diskrete Strukture Übugsbltt Gruppe Pukteverteilug: Σ Aufgbe () 8 () 7 Der Grph B ht de Prüfer-Code,,,,, der zustde kommt, we m de kleiste Kote vom Grd streicht ud de dere, übrig
MehrTerme und Formeln Potenzen II
Terme ud Formel Poteze II Die eizige schriftliche Überlieferug der Mthemtik der My stmmt us dem Dresder Kodex. Ds Zhlesystem der Mys beruht uf der Bsis 0. Als Grud dfür wird vermutet, dss die Vorfhre der
MehrDas Riemann-Integral und seine Eigenschaften
Ds Riem-Itegrl u seie Eigeshfte Defiitio. Sei ie Fuktio f beshräkt uf [, b]. Stimme ie beie Drboux-Itegrle überei, heißt f Riem-itegrierbr uf [, b] (oer R-itegierbr). Der gemeisme Wert heißt Riem- Itegrl
Mehr( 3) k ) = 3) k 2 3 für k gerade
Aufgbe : ( Pute Zeige Sie mithilfe des Biomische Lehrstzes: ( 3 ( 3 ist für lle N eie türliche Zhl Lösug : Nch dem biomische Lehrstz gilt: ( 3 Somit ergibt sich ( 3 ( 3 ( ( 3 bzw ( 3 ( ( 3 ( ( 3 ( ( 3
MehrFormelsammlung. 2 c 3. Wenn die Ebene durch die Gerade g und den Punkt g gehen soll, gilt: 3 und h : 2
Formelsmmlug Gere urh zwei Pukte A( 3 ) u B( 3 ) g AB : 3 Eee urh rei Pukte A( 3 ), B( 3 ) u C( 3 ) [Eee i Prmeterform] E ABC : 3 s 3 Eee urh Gere u Pukt. Sei P( p p p 3 ) u g : We ie Eee urh ie Gere g
MehrFolgen, Reihen und Grenzwert. Vorlesung zur Didaktik der Analysis
Folge, Reihe ud Grezwert Vorlesug zur Didktik der Alysis Ihlt Motivtio Folge Spezielle Folge Grezwertdefiitio Wichtige Zusmmehäge ud Strtegie der Kovergezutersuchug Fuktioegrezwert Reihe Prdoxie ud Zusmmefssug
Mehrvon Prof. Dr. Ing. Dirk Rabe FH Emden/Leer
vo Prof. Dr. Ig. Dirk Rbe FH Emde/Leer Überblick: Folge ud Reihe Folge: Zhlefolge ( ) ; ; ; ist eie geordete Liste vo Zhle ( IN) : Glieder der Folge f(): Bildugsgesetz (eplizit i oder rekursiv) z.b.: (
MehrOhm Gymnasium Grundwissen Mathematik 8. Jahrgangsstufe
Oh Gsiu Grudwisse Mthetik 8. Jhrggsstufe Wisse ud Köe. Fuktioe ezeihuge: Fuktiosvorshrift: Fuktioster kurz f( ist hier: Fuktiosgleihug = Grph eier Fuktio: ufge ud eispiele Eie Fuktio ist eie eideutige
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen
Dr. Theo Lettmnn Pderorn, den 9. Jnur 24 Age 9. Jnur 24 A x, A 2 x, Üungen zur Vorlesung Modellierung WS 23/24 Bltt Musterlösungen AUFGABE 7 : Es sei der folgende prtielle deterministishe endlihe Automt
Mehr1. Übungsblatt zur Analysis II
Fchereich Mthemtik Prof Dr Steffe Roch Nd Sissouo WS 9/ 69 Üugsltt zur Alysis II Gruppeüug Aufge G Bestimme Sie für jede der folgede Fuktioe f : [, ] R ds utere ud oere Itegrl ud etscheide Sie, o die Fuktio
MehrNumerisches Integrieren
Numerisches Itegriere Ac I der Prxis werde Itegrle i der Regel umerisch, lso pproximtiv, bestimmt. Dzu solle hier verschiedee Algorithme betrchtet werde ( Rechteck, Mitterechteck, Trpez, Simpso, Romberg
MehrAlgebra/Arithmetik. Eine Variable ist ein Platzhalter oder ein Stellvertreter für eine Zahl.
Algebr/Arithmetik 1. Grudbegriffe Geometrie: Lehre vo de Rumgrösse Algebr: Lehre vo de Gleichuge Arithmetik: Lehre vo de Zhlegrösse (Zhle, Vrible) Defiitio: Eie Vrible ist ei Pltzhlter oder ei Stellvertreter
MehrHans U. Simon Bochum, den Annette Ilgen. Beispiele zur Vorlesung. Theoretische Informatik. WS 08/09
Hns U. Simon Bohum, den 7..28 Annette Ilgen Beispiele zur Vorlesung Theoretishe Informtik WS 8/9 Voremerkung: Hier findet sih eine Smmlung von Beispielen und Motivtionen zur Vorlesung Theoretishe Informtik.
Mehr118 7 Potenzreihen. eine Folge von (reellen) Funktionen mit Definitionsgebieten D(f j), j N, und. = M D(f j ) R. j=1
8 7 Potezreihe 7 Potezreihe 7. Fuktioefolge ud -reihe Puktweise ud gleichmäßige Kovergez vo Fuktioefolge Sei f j ) j= eie Folge vo reelle) Fuktioe mit Defiitiosgebiete Df j), j N, ud = Df j ) R. j= D bilde
MehrHausaufgabe 2 (Induktionsbeweis):
Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden
Mehr8.3. Komplexe Zahlen
8.. Komplee Zhle Wie bereits i 8.. drgestellt, wurde die fortlufede Erweiterug der Zhlbereiche durch die Eiführug immer kompleerer Recheopertioe otwedig:. Auf de türliche Zhle führte der Wusch ch iverse
MehrAnalysis I Probeklausur 2
WS /2 Mriescu/ Ert Alysis I Probeklusur 2. Aufgbe Die Folge (x ) N sei rekursiv defiiert durch x =, x + = 2+x. () Beweise, dss die Folge (x ) N streg mooto wchsed ist. (b) Beweise, dss (x ) N durch 2 ch
Mehr4.1 G sei Gruppe (mit multiplikativ geschriebener Verknüpfung) und a G. Dann heißt. falls a k 1 G k 1 ord(a) := k 1 a k = 1 G sonst
15 Wichtige Sätze ud Defiitioe zu 4: Ds qudrtische Rezirozitätsgesetz us der Vorlesug: LV-NR 150 39 Verstltug Diskrete Mthemtik II, 4.0 std Dozet Holtkm, R. 4.1 G sei Grue (mit multiliktiv geschriebeer
MehrThema 8 Konvergenz von Funktionen-Folgen und - Reihen
Them 8 Kovergez vo Fuktioe-Folge ud - Reihe Defiitio Sei (f ) eie Folge vo Fuktioe vo D R i R. Wir sge, dß f puktweise gege eie Fuktio f kovergiert, flls gilt: f () f() für jedes D. Dies ist der türliche
Mehr- 1 - VB Inhaltsverzeichnis
- - VB 2004 Ihltsverzeichis Ihltsverzeichis... Folge ud Grezwerte... 2 Aäherug eie Grezwert... 2 Die Fläche des 5 Ecks... 3 Nährugsweise Berechug vo Pi... 4 Die Folge... 5 Defiitio der Folge... 5 Beispiele
MehrAnalysis II für Studierende der Ingenieurwissenschaften
Fchbereich Mthemtik der Uiversität Hmburg SoSe 2015 Dr. K. Rothe Alysis II für Studierede der Igeieurwisseschfte Hörslübug mit Beispielufgbe zu Bltt 3 Recheregel für Potezreihe Stz: Die Potezreihe g(z
MehrBBS Nürnberg Grundwissen Mathematik 8. Jahrgangsstufe
S Nürerg Grudwisse Mthetik 8. Jhrggsstufe Wisse ud Köe. Fuktioe eeihuge: D Defiitiosege f( Fuktiosvorshrift f( Fuktioster f( Fuktiosgleihug Fuktioswert vo ufge ud eispiele Eie Fuktio ist eie Zuordug, die
MehrIn jeder noch so kleinen Umgebung von 2 liegen fast alle Folgenglieder. Die Folge hat den Grenzwert 2 und wir schreiben dafür: lim a = 2
0. Kovergez vo Folge ud Reihe Der i de Aschitte geometrische Folge ud Reihe eigeführte Grezwertegriff ist für die Alysis (Ifiitesimlrechug) grudleged. Im Folgede werde Grezwerte ei elieige Folge ud Fuktioe
MehrALGEBRA. Potenzen und Wurzeln. Grundlagen. Manuskript zur Wiederholung. Datei Nr Dezember Friedrich W. Buckel
ALGEBRA Poteze ud Wurzel Grudlge Muskript zur Wiederholug Dtei Nr. Dezember 00 Friedrich W. Buckel Itertsgymsium Schloß Torgelow Ihlt Poteze mit türliche Expoete Potezgesetze Poteze mit egtive gze Expoete
MehrTeilbarkeit. Christoph Dohmen. Judith Coenen. 17. Mai Christoph Dohmen, Diskrete Mathematik Teilbarkeit. Judith Coenen
Diskrete Mthemtik Teilrkeit Christoph Dohme 7. Mi 2006 Diskrete Mthemtik Teilrkeit Ihltsverzeichis. Eileitug 2. Der größte gemeisme Teiler 3. Divisio mit Rest 4. Der Eukli sche Algorithmus 5. Ds kleiste,
MehrÜbungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 12
Mthemtisches Istitut der Uiversität Müche Prof. Dr. Peter Otte WiSe 203/4 Lösug 2 2.0.204 Aufgbe 2. [8 Pute] Übuge zur Alysis für Iformtier ud Sttistier Lösug zu Bltt 2 Für eie Teilmege Ω R, sei {, flls
MehrErgebnis: Abhängigkeit y(x) in der impliziten Form G(y) = F(x) + C. y =
Lösugsmethode Differetilgleihuge erster Ordug Für gewisse Tpe vo Differetilgleihuge läßt sih ei Weg gee, uf dem m, die Lösug der Differetilgleihug uf Qudrture d.h. uf ds Ausrehe vo Itegrle, urükführe k..
MehrTeilfolgen aus und fragen nach deren Rekursionsformel. Die Ideen gehen auf Édouard Lucas zurück.
Hs Wlser, [0090331] Teilfolge der Fibocci-Folge 1 Worum geht es? Wir wähle us der Fibocci-Folge 1 3 4 5 6 7 8 9 10 11 1 13 14 1 1 3 5 8 13 1 34 55 89 144 33 377 Teilfolge us ud frge ch dere Rekursiosformel.
MehrFunktion: Grundbegriffe A 8_01
Fuktio: Grudegriffe A 8_ Eie Fuktio ist eie eideutige Zuordug: Jede Wert us der Defiitiosege wird geu ei Wert us der Werteege zugeordet. Ist f eie Fuktio ud sid ud y eider zugeordete Werte, d schreit kurz:
MehrHerzlich willkommen zur Demo der mathepower.de Aufgabensammlung
Herzlich willkomme zur der Aufgbesmmlug Um sich schell ierhlb der c. 0.000 Mthemtikufgbe zu orietiere, beutze Sie ubedigt ds Lesezeiche Ihres Acrobt Reders: Ds Ico fide Sie i der liks stehede Leiste. Bitte
Mehr5.7. Aufgaben zu Folgen und Reihen
5.7. Aufgbe zu Folge ud Reihe Aufgbe : Lieres ud beschrätes Wchstum Aus eiem Qudrt mit der Seiteläge dm gehe uf die rechts gedeutete Weise eue Figure hervor. Die im -te Schritt gefügte Qudrte sid jeweils
MehrLineare Gleichungssysteme Der Gaußsche Algorithmus
Mthemtik Jessi Liere Gleihugsssteme // www.re-lueker.de Liere Gleihugsssteme Der Gußshe Algorithmus iführedes Beispiel s sei ei lieres Gleihugssstem mit drei Gleihuge ud drei ubekte Größe, ud gegebe: (
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
MehrGegebenenfalls heisst die Zahl s. der Reihe, und man schreibt
Prof. Dr. Berd Dreseler 6 Reihe 6.1 Kovergez vo Reihe Gegebe sei eie Folge s 1 1, 2 1 2 3 1 2 3... s s, s..., 1 2 1, wird der Folge eie weitere Folge omplexer Zhle. Durch s zugeordet. www.berd-dreseler.de
MehrLogarithmus - Übungsaufgaben. I. Allgemeines
Eie Gleichug höhere Grdes wie z. B. Gymsium / Relschule Logrithmus - Üugsufge Klsse 0 I. Allgemeies k ch ufgelöst werde, idem m die Wurzel zieht. Tritt die Uekte jedoch im Epoete eier Potez uf, spricht
MehrThema: Bilanzen, Heizwert, Standardbildungsenthalpie
Thema: Bilaze, eizwert, Stadardbildgsethalpie fgabe: Bestimme Sie de obere, molare eizwert o eies Kohlewasserstoffgases as de a eiem Drhflss-Kalorimeter (Bild 1) gemessee Date. T 1, m w Gas Lft V g T G
MehrALGEBRA Potenzen Teil 2. Trainingsheft. Alle Regeln Musterbeispiele - Trainingsaufgaben. Datei Nr INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
ALGEBRA Poteze Teil it egtive Expoete Triigsheft Alle Regel Musterbeispiele - Triigsufgbe Dtei Nr. 0 Std 9. Dezeber 0 Friedrich W. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.the-cd.de 0 Potezreche
MehrMATRIZENRECHNUNG A = Matrix: m Zeilen, n Spalten. Allgemein: A = heißt Komponente der Matrix (Element der Matrix) aij:
MATRIZENRECHNUNG Mtri: 3 5 4 5 A = 3 5 5 7 8 3 8 Allgeei: A = 3 3 3 Zeile, Splte ij: heißt Kopoete der Mtri (Eleet der Mtri) ij ist Kopoete der i-te Zeile, j-te Splte Mtri der Ordug, ( -Mtri): A(,) oder
Mehr7.1 Einführung Unter der n-ten Wurzel aus a versteht man eine Zahl x, die mit n potenziert a ergibt.
Rdiziere 7 Rdiziere 7.1 Eiführug Uter der -te Wurzel us versteht eie Zhl x, die it poteziert ergibt. x x für 0 9 3 3 9 * : Wurzelexpoet, N ud 1 : Rdikd, 0 x: Wurzel(wer) t Poteziere: Bsis ud Expoet sid
Mehrc) Wir betrachten alle möglichen Potenzen der natürlichen Zahlen. In welchen Fällen endet das Ergebnis einer Potenz immer auf eine 1?
Aufge : Poteze ) We die Zhl elieig oft mit sich selst multipliziert wird, d edet ds Ergeis immer uf eie. Git es och mehr Zhle, die diese Eigeschft esitze? ) Welche Edziffer esitzt die ute stehede Summe?
MehrFinanzierung: Übungsserie IV Aussenfinanzierung
Them Dokumetrt Fizierug: Übugsserie IV Aussefizierug Lösuge Theorie im Buch "Itegrle Betriebswirtschftslehre" Teil: pitel: D Fizmgemet 2.4 Aussefizierug Fizierug: Übugsserie IV Aussefizierug Aufgbe Eie
MehrLineare Gleichungssysteme mit 3 und mehr Variablen
Linere Gleihungssysteme mit un mehr rilen Beispiel 1 mit rilen: 11 Zunähst estimmt mn ie rile, ie mn ls Erste eliminieren will. In iesem Fll soll von hinten nh vorn vorgegngen weren,.h. zuerst soll rile
MehrFragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit
Teilnehmer/Apotheke/Ort (Zus/1) Frgeogen 1 zur Areitsmppe Durh Zustzempfehlung zu mehr Kunenzufrieenheit Bitte kreuzen Sie jeweils ie rihtige(n) Antwort(en) in en Felern is n! 1. Worin esteht ie Beeutung
MehrR. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010
R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl
MehrTermin vereinbaren. Patient abrufen. Befund erstellen. Befund lesen
Grphische Repräsettio vo Iterktiosusdrücke Christi Heilei, Abt. DBIS Jui 1997 1. Eileitug Dieser Bericht stellt eie eifche grphische Nottio für Iterktiosusdrücke vor, wie sie i de Berichte Grudlge vo Iterktiosusdrücke
Mehrsolche mit Textzeichen (z.b. A, a, B, b,!) solche mit binären Zeichen (0, 1)
teilung Informtik, Fh Progrmmieren 1 Einführung Dten liegen oft ls niht einfh serier- und identifizierre Dtensätze vor. Stttdessen reräsentieren sie lnge Zeihenketten, z.b. Text-, Bild-, Tondten. Mn untersheidet
MehrÜbersicht Integralrechnung
Vorbemerkug Übersicht Itegrlrechug Diese Übersicht fßt wesetliche Pukte der Vorlesug zusmme. Sie ersetzt icht die usführliche Vorlesugsmitschrift, weil die dort behdelte Beispiele ud Erläuteruge für die
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen. Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.
3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Beispiele: 1, 2, 3, 4, 5,. 1, 3, 5, 7, 9, 3, 6, 9, 12, 15, 2, 4, 8, 16, 32, 64, 10, 100, 1.000, 10.000, 1 3 Folge, Reihe, Grezwerte 3.1 Zahlefolge Defiitio: Eie
MehrTaylor Formel: f(x)p(x)dx = f(c)
Tylor Formel Die Tylorsche Formel liefert eie Approximtio eier Fuktio durch ei Polyom, gemeism mit eier Abschätzug des Fehlerterms. Zwischewertstz: Eie stetige Fuktio f : [, b] R immt jede Wert γ zwische
Mehr29 Uneigentliche Riemann-Integrale
29 Uneigentlihe Riemnn-Integrle 29.2 Uneigentlihe Riemnn-Integrle bei einer kritishen Integrtionsgrenze 29.3 Zusmmenhng des uneigentlihen mit dem eigentlihen Riemnn-Integrl 29.5 Cuhy-Kriterium für uneigentlihe
MehrRegressionsverfahren haben viele praktische Anwendungen. Die meisten Anwendungen fallen in eine der folgenden beiden Kategorien:
Regressoslse De Regressoslse st ee Slug vo sttstshe Alseverfhre. Zel e de häufgste egesetzte Alseverfhre st es Bezehuge zwshe eer hägge ud eer oder ehrere uhägge rle festzustelle. Se wrd sesodere verwedet
MehrSTUDIUM. Mathematische Grundlagen für Betriebswirte
STUDIUM Mthetische Grudlge für Betrieswirte Mit de folgede Aufge köe Sie i eie Selsttest üerprüfe, o Sie och eiigerße die Grudlge der Alger eherrsche. Diese hdwerkliche Fertigkeite sid wesetlich, we es
MehrWar Benjamin Franklin Magier?
Wr Bejmi Frkli Mgier? Zusmmefssug Es wird eie Methode etwickelt, ei (fst) mgisches Qudrt der Ordug 8 k ( k ) mit fsziierede Eigeschfte herzustelle. Eileitug I seiem überus leseswerte ud bwechslugsreiche
MehrVorkurs Mathematik für Informatiker Folgen
Vorkurs Mathematik ür Iormatiker -- 8 Folge -- 11.10.2015 1 Folge: Deiitio Eie (uedliche) Folge im herkömmliche Sie etsteht durch Hitereiaderschreibe vo Zahle 1,2,3,4,5, Dabei ist die Reiheolge wichtig,
MehrVorkurs Mathematik Fachhochschule Frankfurt, Fachbereich 2 1
Vorkurs Mthemtik Fchhochschule Frkfurt, Fchbereich 1 Reche mit Poteze N bezeichet die Mege der türliche Zhle, Q die Mege der rtiole Zhle ud R die Mege der reelle Zhle. N bedeutet: ist eie türliche Zhl.
MehrKlasse 10 Graphen von ganzrationalen Funktionen skizzieren
Klsse 0 Grphe vo grtiole Fuktioe skiiere Nr.3-4.4.06 Ausggslge Vorwisse Die SuS kee Grudfuktioe ud ihre Grphe: f() = ²; ³; ⁴ f() = ; f() = Die SuS kee bei Grudfuktioe folgede Veräderuge: g() = f() Der
MehrVektorrechnung. Ronny Harbich, 2003
Vektorrechug Ro Hrich, 2003 Eiführug Ihlt Defiitio Betrg Sklrmultipliktio Nullvektor Gegevektor Eiheitsvektor Additio Sutrktio Gesetze Defiitio Ei Vektor ist eie Mege vo Pfeile, die gleichlg (kogruet),
MehrDr. Günter Rothmeier Kein Anspruch auf Vollständigkeit Elementarmathematik (LH) und Fehlerfreiheit
Uiversität Regesburg Nturwisseschftliche Fkultät I Didktik der Mthetik Dr. Güter Rotheier WS 008/09 Privte Vorlesugsufzeichuge Kei Aspruch uf Vollstädigkeit 5 7 Eleetrthetik (LH) ud Fehlerfreiheit. Zhlebereiche.5.
MehrÜbungsblatt Nr. 1. Lösungsvorschlag
Istitut für Kryptogrphie ud Sicherheit Prof. Dr. Jör Müller-Qude Dirk Achebch Tobis Nilges Vorlesug Theoretische Grudlge der Iformtik Übugsbltt Nr. 1 svorschlg Aufgbe 1 (K) (4 Pukte): Edliche Automte ud
MehrVersuchsprotokoll zum Versuch Nr. 5 Spezifische Wärme vom 18.11.1996
Gruppe: A vom 8..996 Laut der Versuhsaleitug sollte zuerst der Wasserwert bestimmt werde. Eimal durh Leermessug (jeweils zwei Messuge) ud eimal mit dem Mishugsverfahre (ebefalls 2 Messuge). Ashließed sollte
MehrPotenzen, Wurzeln und ihre Rechengesetze
R. Brik http://rik-du.de Seite 9.0.00 Poteze, Wurzel ud ihre Rechegesetze Der Potezegriff Defiitio: Eie Potez ist eie Multipliktio gleicher Fktore (Bsis), ei der der Epoet die Azhl der Fktore git. : =...
MehrWird der Potenzbegriff auf negative Exponenten erweitert, dann können auch sehr kleine Zahlen gut dargestellt werden.
. Poteze mit gze Epoete Wird der Potezegriff f egtive Epoete erweitert, d köe ch sehr kleie Zhle gt drgestellt werde. Ws edetet 0? Die Defiitio wird so festgelegt, dss die isherige Potezgesetze gültig
MehrEinführung in die theoretische Informatik Sommersemester 2017 Übungsblatt Lösungsskizze 2
Prof. J. Esprz Tehnishe Universität Münhen S. Sikert, J. Krämer KEINE ABGABE Einführung in die theoretishe Informtik Sommersemester 2017 Üungsltt 2 Üungsltt Wir untersheiden zishen Üungs- und Agelättern.
MehrDie Logarithmusfunktion
Ihltsverzeichis Ihltsverzeichis...1 Die Logrithusfuktio...2 Eiführug...2 Eiige Beispiele...2 Spezielle Logrithe...3 Die Ukehrfuktio der Epoetilfuktio...3 Die Eigeschfte der Logrithusfuktio...4 Defiitiosereich
MehrSFK SFK. Kurs VIII - Abendmake-up Make-up bei atrophischer Haut. SFK Überbetriebliche Kurse Abendmake-up Make-up bei atrophischer Haut 1
Jeaete Dietl - Fotolia.o Kurs VIII - Abendmake-up Make-up bei atrophischer Haut SFK Überbetriebliche Kurse Abendmake-up Make-up bei atrophischer Haut 1 Inhalt 1. Tagesthemen... 3.. Tagesthee - Kurstag.....
MehrCristian Rosca & Timm Kruse: Ungleichungen II (Proseminar Mathematisches Problemlösen SS 2006: Dozent - Natalia Grinberg) UNGLEICHUNGEN II
Cisti Ros & Timm Kuse: Ugleihuge II (Posemi Mthemtishes Polemlöse SS 006: Dozet - tli Gieg) Posemi Mthemtishes Polemlöse Uivesität Klsuhe SS 006 UGLEICHUGE II Youg-Ugleihug... Hölde-Ugleihug...6 Miowsi-Ugleihug...0
MehrProf. Dr. Wolfgang Konen Mathematik 1, WS Wozu InformatikerInnen Folgen brauchen
Prof. Dr. Wolfgg Koe Mthemtik WS06 7.0.06. Zhlefolge.. Wozu IformtikerIe Folge bruche Kovergez vo Folge ist die Grudlge der Alysis (Differetil- ud Itegrlrechug) Trszedete Gleichuge wie x l x = 50 k m äherugsweise
MehrProtokoll zur Vorlesung Theoretische Informatik I
Protokoll zur Vorlesung Theoretishe Informtik I! " # $ % # & ' ( % ) * + & " & & &, " ' % + - + # + & '. / 0 1 # 0 & 2 & # & 3 4 & 5 # 0 + & 6 & ' + 7 7 3 8 4 & 7 + + + % ( % 6 # 9 & 5 # 0 + & 3 8. : &
MehrSUCHPROBLEME UND ALPHABETISCHE CODES
SUCHPROBLEME UND ALPHABETISCHE CODES Der Problematik der alphabetische Codes liege Suchprobleme zugrude, dere Lösug dem iformatiostheoretische Problem der Fidug eies (optimale) alphabetische Codes gleich
MehrAbiturprüfung Baden-Württemberg: Mathematische Merkhilfe, 1. Auflage (2017) S. 1/8. Dreieck Flächeninhalt: Mindestens zwei Seiten sind gleich lang.
Aiturprüfug Bde-Württemerg: Mthemtishe Merkhilfe,. Auflge (7) S. /8 Eee Figure Dreiek Fläheihlt: A g hg gleihshekliges Dreiek Midestes zwei Seite sid gleih lg. gleihseitiges Dreiek Alle drei Seite sid
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
MehrÜbungsaufgaben zur Vorlesung ANALYSIS I (WS 12/13) Serie 10
Humboldt-Uiversität zu Berli Istitut für Mathematik Prof. A. Griewak Ph.D.; Dr. A. Hoffkamp; Dipl.Math. T.Bosse; Dipl.Math. L. Jase Übugsaufgabe zur Vorlesug ANALYSIS I (WS 2/3) Serie 0 Musterlösug S.
Mehrx mit Hilfe eines linearen, zeitinvarianten
Übug &Prktiku zu Digitle Sigle ud Systee The: Fltug Diskrete Fltug Wird ei zeitdiskretes Sigl ( T ) x it Hile eies liere, zeitivrite Siglverrbeitugssystes verrbeitet, so lässt sich ds Verhlte des verrbeitede
Mehr7.5. Aufgaben zu Skalarprodukt und Vektorprodukt
7.. Aufgbe zu Sklrprodukt ud Vektorprodukt Aufgbe : Sklrprodukt Bereche die folgede Produkte: ) Aufgbe : Läge eies Vektors Bestimme die Läge ud de etsprechede Eiheitsvektor der folgede Vektore. =, b =,
MehrÜberblick: Teil C Systemnahe Softwareentwicklung. Speicherorganisation. Speicherorganisation (Forts.) 12 Programmstruktur und Module
Üerlik: Teil C Systehe Softwreetwiklug 12 Progrstruktur ud Module 13 Zeiger ud Felder 14 µc-systerhitektur 15 Neeläufigkeit 16 Speiherorgistio 17 Zusefssug Speiherorgistio it ; it = 1; ost it = 2; void
Mehr4. Vektorräume mit Skalarprodukt
4. Vektorräume mit Skalarprodukt Wiederholug: V=R x, y R: x= x x i x, y= y y, :R R R Skalarprodukt Stadardskalarprodukt lieare Abbildug mit 2 Argumete 4. Eigeschafte vo Skalarprodukte Def.: Es sei V ei
MehrBRÜCKENKURS MATHEMATIK
BRÜCKENKURS MATHEMATIK ELEMENTE DER DIFFERENTIAL- UND INTEGRALRECHNUNG Schwerpute: Begri der Aleitug Aleitugsregel Uestimmtes Itegrl Bestimmtes Itegrl Itegrtiosregel Aweduge Pro. Dr. hil. M. Ludwig TU
Mehr6 Tiefensuche in ungerichteten Graphen: Zweifache Zusammenhangskomponenten
66 6 ZWEIFACHE ZUSAMMENHANGSKOMPONENEN 6 iefenshe in ngerihteten Grphen: Zeifhe Zsmmenhngskomponenten Der Algorithms ist gnz gen ersele ie im gerihteten Fll! Ailng 1 zeigt noh einml en gerihtete Fll n
MehrKonstruktion des regulären Fünfecks mit dem rostigen Zirkel (rusty compass)
onstruktion des regulären Fünfeks mit dem rostigen Zirkel (rusty ompss) Vrinte 1 Oliver ieri ie hier vorliegende Methode zur onstruktion eines regulären Fünfeks unter Zuhilfenhme eines rostigen Zirkels
MehrLösung zur Klausur zur Stochastik (5.01.0121, SoSe 2016) am 14.07.2016, Zeit: 10-12, Raum: W01-0-015
Prof Dr Dietmr Pfeifer Istitut für Mthemti Lösug zur Klusur zur Stohsti (500, SoSe 06) m 40706, Zeit: 0, Rum: W0005 Nme: MtrNr: GebDtum: Studiegg: ewertugsmodlitäte: Die Klusur ist mit 50 Pute ud mehr
Mehrist ein Quotient ganzer Zahlen m,n Z und n = 0. Dabei heißt m Zähler und n Nenner. Wegen m 1 = m ist Z eine Teilmenge von Q. Zwei Brüche sind gleich:
Vorlesung 4 Zhlenbereiche 4.1 Rtionle Zhlen Wir hben gesehen, dss nicht jedes Eleent us Z ein ultipliktives Inverses besitzt. Dies führt zur Einführung der rtionlen Zhlen Q, obei der Buchstbe Q für Quotient
MehrÜbungsaufgaben BLF. 1. Berechne! d) 0, 2. Löse!
ohe Hilfsmittel. Bereche! ) 0 Üugsufge BLF ) lg 0, 0 c) 0 d) 0, 0 e) f) 00% vo 0, 7. Löse! ) 0, ) lg c) ( ) 0 0. Wie groß ist die Fläche des Kreises? ), cm² ) 5, cm² c) 6,5. Gi Defiitios ud Werteereich!
MehrDer Tigerschwanz kann als Stimmungsbarometer gesehen werden. a) Richtig b) Falsch. Tiger sind wasserscheu. a) Richtig b) Falsch
?37??38? Der Tigershwnz knn ls Stimmungsrometer gesehen werden. Tiger sind wssersheu.?39??40? Ds Gerüll der Tigermännhen soll die Weihen nloken. Die Anzhl der Südhinesishen Tiger eträgt nur mehr ) 2 )
MehrLösungen zu Kapitel 4
Lösuge zu Kapitel 4 Lösug zu Aufgabe : Die folgede Grezwerte köe aalog zu Beispiel 4.(c bestimmt werde: (a lim + = 3 3. (b Die Folge a ist diverget. (c lim + = 0. 3 (d lim ( + 3 = 0. (e lim ( + = 0. Lösug
MehrNennenswertes zur Stetigkeit
Neeswertes zur Stetigkeit.) Puktweise Stetigkeit: Vo Floria Modler Defiitio der pukteweise Stetigkeit: Eie Fuktio f : D R ist geau da i x D stetig, we gilt: ε > δ >, so dass f ( x) f ( x ) < ε x D mit
Mehr3.8 Methode der kleinsten Quadrate
3.8 Methode der leiste Qudrte Lest Squres Normlgleichug usggsput: Üerestimmtes System.? Mehr Gleichuge ls Uete Sei eie m Mtri mit m> ud miml vollem Rg: rg d.h. ildet de R m i de gze R. Ds System ist d
Mehr1 Das Skalarprodukt und das Kreuzprodukt
Das Skalarprodukt ud das Kreuzprodukt Wir betrachte zu x = de Ausdruck y t x : = x Grud: Die rechte Seite der Gleichug ist: y t x = (y tx +... + (y ty { t x } y +... + x y x + x y (x y +... + x y x x t
MehrAufgaben und Lösungen Ausarbeitung der Übungsstunde zur Vorlesung Analysis I
Aufgabe ud Lösuge Ausarbeitug der Übugsstude zur Vorlesug Aalysis I Witersemester 2008/2009 Übug am 09.2.2008 Übug 8 Eileitug Es soll och eimal auf die agebotee Sprechstude higewiese werde, sowie auf mögliche
MehrÜbungen zu CFGs (Daniel Siebert 2011, cc-by-nc-sa)
Üungen zu CFGs (niel ieert 2011, -y-n-s) nmerkungen: 1. Wenn niht explizit ngegeen gilt für lle CFGs s trtsymol. ie Terminl- un ihtterminlsymole ergeen sih us en Prouktionsregeln. 2. ufgentypen zur Einshätzung
MehrVektorrechnung und Analytische Geometrie : Punkt, Gerade, Ebene, Projektionen und Schnitte
Vektrrechug ud Alytische Gemetrie : ukt, Gerde, Eee, rjektie ud Schitte Siehe : de.wikipedi.rg, drt ises.: http://de.wikipedi.rg/w/idex.php?titlegerdegleichug http://de.wikipedi.rg/wiki/vektrrechug http://de.wikipedi.rg/wiki/alytische_gemetrie
Mehr= a n: Wurzelexponent x: Radikand oder Wurzelbasis a: Wurzelwert Bei der ersten Wurzel wird einfach das Wurzelzeichen weggelassen.
Wurzelgesetze Gesetzmäßigkeite Grudlage Das Wurzelziehe (oder Radiziere) ist die Umkehrug des Potezieres. Daher sid die Wurzelgesetze de Potezgesetze sehr ählich. Die Wurzel aus eier positive Zahl ergibt
MehrVersuchsprotokoll zum Versuch Nr. 4
I diesem Versuch geht es drum, die Temperturbhäigkeit vo Widerstäde zu bestimme. Dies erfolgt mit folgeder Aordug: Folgede Geräte wurde dbei verwedet Gerät Bezeichug/Hersteller Ivetrummer Schleifdrhtbrücke
Mehr5.6 Gleichsetzungsverfahren
.6 Gleihsetzungsverfhren Verfhren: Beide Gleihungen des Gleihungssystems werden nh derselen Vrilen ufgelöst und die entsprehenden Terme werden einnder gleihgesetzt. Beispiele (G x ) ) () x + y () x - y
Mehr