2. Digitale Codierung und Übertragung
|
|
- Christian Fuhrmann
- vor 5 Jahren
- Abrufe
Transkript
1 2. Digitle Codierug ud Üertrgug 2.1 Iformtiostheoretische Grudlge 2.2 Verlustfreie uiverselle Kompressio 2.3 Digitlisierug, Digitle Medie Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-22 Kompressiosverfhre: Üersicht Klssifiktioe: Uiversell vs. speziell (für estimmte Iformtiostype) Verlustfrei vs. verlustehftet I diesem Kpitel: ur uiverselle & verlustfreie Verfhre Im folgede vorgestellte Verfhre: Sttistische Verfhre:» Huffm-Codierug» Arithmetische Codierug Zeicheorietierte Verfhre:» Luflägecodierug (RLE Ru Legth Ecodig)» LZW-Codierug Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-23
2 Arithmetische Codierug (1) Gegee: Zeichevorrt ud Häufigkeitsverteiltug Ziel: Bessere Eigug für Häufigkeite, die keie Kehrwerte vo Zweierpoteze sid Ptetiertes Verfhre; ur mit Lizez verwedr Grudidee: Code = Gleitkommzhl erechet us de Zeichehäufigkeite Jedes Eigezeiche estimmt ei Teilitervll c d c d e e Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-24 Arithmetische Codierug (2) Beispiel: Zeicheidex i 1=Leerz. 2=I 3=M 4=S 5=W Häufigkeit p i liker Rd L i rechter Rd R i Allgemei: Algorithmus: rel L = 0.0; rel R = 1.0; Solge Zeiche vorhde wiederhole Lies Zeiche ud estimme Zeicheidex i; rel B = (R L); R = L + B*R i ; L = L + B*L i ; Ede Wiederholug; Code des Textes ist Zhl im Itervll [L, R) L i = p j R i = p j Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-25 i j= 0 i+1 j= 0 Algorithmus i Pseudocode : rel Dtetyp (Gleitkommzhl) = Zuweisug Vrile
3 Arithmetische Codierug (3) Beispieltext-Codierug ("SWISS_MISS"): Zeiche L R S 0,4 0,9 W 0,85 0,9 I 0,855 0,865 S 0,859 0,864 S 0,861 0,8635 Leerz. 0,861 0,86125 M 0, ,86 I 0, , S 0, , S 0, , Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-26 Arithmetische Kodierug (4) Prolem Gleitkomm-Arithmetik: Koversio i Gzzhl-Bereich durch "Skliere" Welcher Biärcode: Oer- ud Utergreze iär codiere Code = Uterer Wert, geroche der erste Stelle, die verschiede vom oere Wert ist Verschulichug: LZ I M S LZ I M S I W W Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-27
4 Kompressiosverfhre: Üersicht Klssifiktioe: Uiversell vs. speziell (für estimmte Iformtiostype) Verlustfrei vs. verlustehftet I diesem Kpitel: ur uiverselle & verlustfreie Verfhre Im folgede vorgestellte Verfhre: Sttistische Verfhre:» Huffm-Codierug» Arithmetische Codierug Zeicheorietierte Verfhre:» Luflägecodierug (RLE Ru Legth Ecodig)» LZW-Codierug Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-28 Luflägecodierug Ukomprimierte Repräsettioe vo Iformtio ethlte häufig Wiederholuge dessele Zeiches (z.b. lge Folge vo x00- oder xff-bytes) Idee: Ersetze eier Folge gleicher Zeiche durch 1 Zeiche + Zähler Eigesetzt z.b. i Fx-Stdrds Beispiel: cdeeefgggghitttiikkkddde ersetzt durch #4cd#e3f#g4hi#t3#i2#k3#d3e Proleme: Bei geriger Häufigkeit vo Wiederholuge ieffektiv (verschlechterd) Sytktische Treug vo Wiederholugsidiktore ud uverädertem Code Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-29
5 Kompressiosverfhre: Üersicht Klssifiktioe: Uiversell vs. speziell (für estimmte Iformtiostype) Verlustfrei vs. verlustehftet I diesem Kpitel: ur uiverselle & verlustfreie Verfhre Im folgede vorgestellte Verfhre: Sttistische Verfhre:» Huffm-Codierug» Arithmetische Codierug Zeicheorietierte Verfhre:» Luflägecodierug (RLE Ru Legth Ecodig)» LZW-Codierug Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-30 Wörteruch-Kompressioe Grudidee: Suche ch dem "Vokulr" des Dokumets, d.h. ch sich wiederholede Teilsequeze Erstelle Telle: Idex --> Teilsequez ("Wort") Telle wird dymisch währed der Kodierug ufgeut Codiere Origil ls Folge vo Idizes Prktische Algorithme: Arhm Lempel, Jco Ziv (Isrel), Ede 70er-Jhre» LZ77- ud LZ78-Algorithme Veressert 1984 vo A. Welch = "LZW"-Algorithmus (Lempel/Ziv/Welch) Bsis vieler semtikuhägiger Kompressiosverfhre (z.b. UNIX "compress", Zip, gzip, V42.is) Verwedet i viele Multimedi-Dteformte (z.b. GIF) Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-31
6 Prizip der LZW-Codierug Nicht lle Teilworte is Wörteruch, soder ur eie "Kette" vo Teilworte, die sich um je ei Zeiche üerscheide. Sequetieller Aufu: Neu eizutrgedes Teilwort = Kürzestes ("erstes") och icht eigetrgees Teilwort Beispiel: e u e e u Codierug: e u Neu is Wörteruch eizutrge, codiert ch ltem W.-Zustd Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-32 LZW-Codierug (1) Telle mit Aildug Zeichereihe -> Idizes Voresetzug der Telle mit fest vereirte Codes für Eizelzeiche (muß icht explizit gespeichert ud üertrge werde) Prizipieller Aluf: SeqChr p = < NächstesEigezeiche >; Chr k = NächstesEigezeiche; Wiederhole: Flls p & < k > i Telle ethlte d p = p & < k > sost trge p & <k> eu i Telle ei (ud erzeuge eue Idex dfür); Schreie Telleidex vo p uf Ausge; p = < k >; Ede Flluterscheidug; k = NächstesEigezeiche; solge is Eigeede Schreie Telleidex vo p uf Ausge; Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-33
7 Algorithmus-Beschreiug ( Pseudo-Code ) Vrile (ählich zu C/Jv-Sytx): Dtetyp fett geschriee, gefolgt vom Nme der Vrile Zuweisug Vrile mit = Dtetype: it: Gze Zhle Chr: Zeiche (Buchste, Zhle, Soderzeiche) SeqChr: Zeichereihe (Sequeze vo Zeiche)» Eielemetige Zeichereihe us eiem Zeiche: < x >» Aeiderreihug (Koktetio) mit & NächstesEigezeiche: Liefert ächstes Zeiche der Eige ud schltet Lesepositio im Eigepuffer um ei Zeiche weiter Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-34 LZW-Codierug (2) Voresetzte Telle (z.b. mit ASCII-Codes): [(<>, 97), (<>, 98), (<c>, 99), (<d>, 100), (<e>, 101), (<f>, 102), (<g>, 103), (<h>, 104), (<i>, 105), (<j>, 106), (<k>, 107), (<l>, 108), (<m>, 109), (<>, ), (<o>, 111), (<p>, 112), (<q>, 113), (<r>, 114), (<s>, 115), (<t>, 116), (<u>, 117), (<v>, 118), (<w>, 119), (<x>, 120), (<y>, 121), (<z>, 122)] Für eue Eiträge z.b. Nummer vo 256 ufwärts verwedet. Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-35
8 LZW-Codierug (3) Beispieltext: eu" Aluf: Lese (k) Codetelle schreie (p & <k>) Ausge Puffer fülle (p) e u EOF (<>, 256) (<>, 257) (<>, 258) (<e>, 259) (<e>, 260) (<>, 261) (<>, 262) (<u>, 263) <> <> <> <> <> <e> <> <> <> <> <> <u> Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-36 Kompressio durch LZW Am Beispiel: 9 (16-Bit-)Worte sttt 12 (16-Bit-)Worte, d.h. 25% I rele Situtioe werde oft c. 50% erreicht. Verfeieruge des Algorithmus (z.b. Uix "compress"): Oergreze für Tellegröße, d sttisch Lufedes Beochte der Kompressiosrte ud ggf. Neustrt Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-37
9 LZW-Decodierug ei ekter Telle Wiederhole solge Eige icht leer: k = NächsteEigezhl; Schreie Zeichereihe mit Telleidex k uf Ausge; Ede Wiederholug; Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-38 LZW-Decodierug (1) Grudidee ( symmetrische Codierug ): Ds ufgeute Wörteruch muß icht zum Empfäger üertrge werde. Ds Wörteruch wird ch dem gleiche Prizip wie ei der Codierug ei der Decodierug dymisch ufgeut. Ds fuktioiert, weil ei der Codierug immer zuerst der eue Eitrg für ds Wörteruch ch ekte Regel us dem scho gelesee Text ufgeut wird, evor der eue Eitrg i der Ausge verwedet wird. Algorithmusidee: Neu eizutrgedes Teilwort = letztes Teilwort plus erstes Zeiche des ktuelle Teilworts e u e e u Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-39
10 LZW-Decodierug (2) Prizipieller Algorithmus: SeqChr p := <>; it k = NächsteEigezhl; Schreie Zeichereihe mit Telleidex k uf Ausge; it old = k; Wiederhole solge Eige icht leer: k = NächsteEigezhl; SeqChr kt = Zeichereihe mit Telleidex k; Schreie Zeichereihe kt uf Ausge; p = Zeichereihe mit Telleidex old (letztes Teilwort); Chr q = erstes Zeiche vo kt; Trge p & <q> i Telle ei (ud erzeuge eue Idex dfür); old = k; Ede Wiederholug; Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-40 LZW-Decodierug (3) Beispielzeichereihe: " Aluf: Lese (k) Ausge (q ist jeweils uterstriche) e Puffer fülle (p) e Codetelle schreie (p & <q>) (<>, 256) (<>, 257) (<>, 258) (<e>, 259) (<e>, 260) Merke (old) EOF u (<>, 261) (<>, 262) (<u>, 263) Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-41
11 LZW-Decodierug (4) Beispielzeichereihe:..., Beispielcode: Aluf: Lese (k) Ausge (q ist jeweils uterstriche)??? Puffer fülle (p) Codetelle schreie (p & <q>) (<>, 256) (<>, 257) Merke (old) Decodierug ist so och icht korrekt! Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-42 LZW-Decodierug, vollstädige Fssug SeqChr p := <>; it k = NächsteEigezhl; Schreie Zeichereihe mit Telleidex k uf Ausge; it old = k; Wiederhole solge Eige icht leer: k = NächsteEigezhl; SeqChr kt = Zeichereihe mit Telleidex k; p = Zeichereihe mit Telleidex old (letztes Teilwort); Flls Idex k i Telle ethlte d Chr q = erstes Zeiche vo kt; Schreie Zeichereihe kt uf Ausge; sost Chr q = erstes Zeiche vo p; Schreie Zeichereihe p & <q> uf Ausge; Ede Flluterscheidug; Trge p & <q> i Telle ei (ud erzeuge eue Idex dfür); old = k; Ede Wiederholug; Ludwig-Mximilis-Uiversität Müche Prof. Hußm Digitle Medie 2-43
2. 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
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Verlustfreie universelle Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München, Medieninformatik,
MehrKapitel 10: Optimalcodierung IV
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
MehrWörterbuchmethoden und Lempel-Ziv-Codierung
Kapitel 3 Wörterbuchmethode ud Lempel-Ziv-Codierug I diesem Abschitt lere wir allgemei Wörterbuchmethode zur Kompressio ud isbesodere die Lempel-Ziv (LZ))-Codierug kee. Wörterbuchmethode sid ei eifaches
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
Mehr3.6 Addition und Subtraktion von Gleitkommazahlen
3.7 Komitoricher Multiplizierer 137 3.6 Additio ud Sutrktio vo Gleitkommzhle Zur Additio vo Gleitkommzhle wird uf Fetkomm-Addierer ud -Sutrhierer zurückgegriffe. Zwei poitive Gleitkommzhle köe wie folgt
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung Ludwig-Maximilians-Universität München Prof. Hußmann Digitale Medien
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. Eiführug Uter der -te Wurzel us versteht eie Zhl x, die it poteziert ergit. x x für 0 9 9 * : Wurzelexpoet, N ud : Rdikd, 0 x: Wurzel(wer t) Poteziere: Bsis ud Expoet sid gegee,
MehrSS 2017 Torsten Schreiber
SS 07 Torste Schreier e Wert eier etermite köe wir is zu eiem Formt vo mittels dem Verfhre vo Srrusestimme. Für Mtrize, die ei höheres Formt he, köe wir die etermite mit dem estimme. zu sollte Sie im erste
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
MehrDas Wurzelziehen (Radizieren) ist die Umkehrung des Potenzierens. Durch Berechnung der entsprechenden Wurzel entsteht wieder der Wert der Basis.
. Wurzel Ds Wurzelziehe (Rdiziere) ist die Umkehrug des Potezieres. Durch Berechug der etsprechede Wurzel etsteht wieder der Wert der Bsis. poteziere Wurzel ziehe. Die Qudrtwurzel Ds Ziehe der Qudrtwurzel
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
MehrSeminarstunden S-Std. (45 min) Nr. Modul Theorie Übungen. 14 Potenzieren und Radizieren 1 1
Mthemtik Grudlge Poteziere ud Rdiziere Mthemtik Grudlge für Idustriemeister Semirstude S-Std. (45 mi) Nr. Modul Theorie Üuge 4 Poteziere ud Rdiziere Ihlt 4 Poteziere ud Rdiziere... 4. Poteziere... 4..
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
Mehr6. Übung - Differenzengleichungen
6. Übug - Differezegleichuge Beispiel 00 Gesucht sid alle Lösuge vo a) x + 3x + = 0 ud b) x + x + 7 = 0, jeweils für 0. Um diese lieare Differezegleichug erster Ordug zu löse, verwede wir die im Buch auf
MehrGrundlagen der Mathematik (LPSI/LS-M1) WiSe 2010/11 - Curilla/Koch/Ziegenhagen
Fchbereich Mthemtik Algebr ud Zhletheorie Christi Curill Grudlge der Mthemtik LPSI/LS-M) Lösuge Bltt WiSe 00/ - Curill/Koch/Ziegehge Präsezufgbe P3)-d) Für jede der vier Mege gilt, dss die dri ethltee
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
Mehr1. Grundlagen. 2. Potenzen, Wurzeln, Logarithmen. 3. Vektorrechnung. 4. Trigonometrische Funktionen. 5. Differentialrechnung. 6.
Ihlte Brüceurs Mthemti Fchhochschule Hover SS 0 Dipl.-Mth. Coreli Reiterger. Grudlge. Poteze, Wurzel, Logrithme. Vetorrechug 4. Trigoometrische Futioe. Differetilrechug. Itegrlrechug 7. Mtrize, Liere Gleichugssysteme
Mehr7 Ungleichungen und Intervalle
Mthemtik. Klsse 7 Ugleichuge ud Itervlle Aufgbe 0 Löse Sie folgede Ugleichuge > + 8 < 5 + + 7. Itervlle Um gze Bereiche vo reelle Zhle zugebe, wird die Schreibweise mit Itervlle verwedet. Beispiele [,
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.1.1 Abtasttheorem 2.1.2 Stochastische Nachrichtenquelle, Entropie, Redundanz 2.2 Verlustfreie universelle Kompression Weiterführende
MehrProgrammierpraktikum
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Praktikum: Grudlage der Programmierug Programmierpraktikum Woche 03 (10.11.2016) Stefa Berktold s.berktold@tum.de PRÄSENZAUFGABEN Heutige Übersicht
MehrTerme. Kapitel 2. Terme. Wertebereich. Summensymbol. Summensymbol Rechnen. Summensymbol. Aufgabe 2.1. Summensymbol Rechnen.
Terme Kpitel Terme Ei mthemtischer Ausdruck wie B R q q (q ) oder (x + )(x ) x heißt eie Gleichug. Die Ausdrücke uf beide Seite des -Zeiches heiße Terme. Sie ethlte Zhle, Kostte (ds sid Symbole, die eie
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
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
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
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?
Mehr3.8 Sequentieller Multiplizierer 159
.8 Sequetieller Multiplizierer 59 Nachfolgede Abbildug zeigt de (uvollstädige) Aufbau eier Schaltug zur Implemetierug des gezeigte Multiplikatiosverfahres. b) Vervollstädige Sie die Schaltug so, dass sie
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:
MehrAufgaben für Klausuren und Abschlussprüfungen
Techikerschule Aufge für Klusure ud Aschlussprüfuge Epoetilgleichuge, Logrithmusgleichuge Grudlgewisse: Recheregel zur Epoetil- ud Logrithmusrechug. Hiweise ud Formelsmmlug siehe Seite - 5. Bereche Sie.
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.1.1 Abtasttheorem 2.1.2 Stochastische Nachrichtenquelle, Entropie, Redundanz 2.2 Verlustfreie universelle Kompression Siehe
MehrLösungen 4 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösuge 4 zum Mathematik-Brückekurs für alle, die sich für Mathematik iteressiere µfsr, TU Dresde Versio vom 26. September 2016, Fehler ud Verbesserugsvorschläge bitte a beedikt.bartsch@myfsr.de Aufgabe
Mehr9. Jahrgangsstufe Mathematik Unterrichtsskript
. Jhrggsstufe Mthetik Uterrichtsskript. Die ioische Forel Beispiel: Auftrg: Bereche die Gestfläche der oe stehede Figur uf zwei verschiedee Arte!. Möglichkeit. Möglichkeit: Teilflächeerechug Mit Zhleeispiel
Mehr, h(1) =, h(2) = c. a) Säulendiagramm siehe Tafel- oder Folienskizze b) Ermittlung von c: Die Summe der relativen Häufigkeiten muss 1 sein: c = 4 9
Techische Uiversität Müche SS 2006 Zetrum Mathematik Blatt 3 Prof. Dr. J. Hartl Dr. Haes Petermeier Dr. Corelia Eder Dipl.-Ig. Marti Nagel Höhere Mathematik 2 (Weihestepha). Jeder der Bewoher eies Stadtviertels
MehrKapitel I Zahlenfolgen und -reihen
Kpitel I Zhlefolge ud -reihe D (Zhlefolge) Ist jeder Zhl geu eie Zhl R,,,, eie (reelle) Zhlefolge bilde M schrieb: Die heiße Glieder der Zhlefolge zugeordet, so sgt m, dss die Zhle B Eie Zhlefolge ist
Mehrmathphys-online WURZELFUNKTIONEN Graphen der n-ten Wurzelfunktion y-achse
mthphys-olie WURZELFUNKTIONEN Grphe der -te Wurzelfuktio.5.5.5 0.5 0 0.5.5.5.5.5 5 5.5 6 6.5 7 7.5 8 = = = mthphys-olie Wurzelfuktioe Ihltsverzeichis Kpitel Ihlt Seite Die Wurzel ud Wurzelgesetze Die eifche
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
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
Mehr170I I-206I 10 - I I I O NR : 10 O I I I =7 O O I I = 3% 7 -od 6 : 14 : Arithmetische Schaltungen
' 172 3 Arithmetische Schaltuge a) Subtrahiere Sie 11 6 = 5 im Biärsystem bei eier Wortbreite =4 17 : 1011 6 : 0110 01=5 = 170 b) Subtrahiere Sie 12 5 = 7 im Biärsystem bei eier Wortbreite =4 72 : 1100
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.
MehrKapitel VI. Eigenschaften differenzierbarer Funktionen
Kpitel VI Eigeschfte differezierbrer Fuktioe S 6 (Fermt, 6-665) Die Fuktio f sei uf dem Itervll I defiiert ud ehme der iere Stelle ξ vo I eiem bsolute Extremum Ist f der Stelle ξ differezierbr, d gilt
MehrKomplexe Zahlen Ac '16
Komplexe Zhle Ac '16 I der Mege der reelle Zhle ist die Gleichug x² = -1 icht lösr. Ahilfe schfft eie Zhlereichserweiterug vo der Mege uf die Mege der sogete komplexe Zhle. Die Mege der komplexe Zhle esteht
MehrKomplexe Zahlen Ac '16
Komplexe Zhle Ac '16 I der Mege der reelle Zhle ist die Gleichug x² = -1 icht lösr. Ahilfe schfft eie Zhlereichserweiterug vo der Mege uf die Mege der sogete komplexe Zhle. Die Mege der komplexe Zhle esteht
Mehr1 * B. Finanzmathematische Grundlagen 4 Aufgaben Aufgabe B/4
Fizmhemik Them: Fizmhemische Grudlge A Eiführug B Fizmhemische Grudlge Gegesd der Fizmhemik Folge- ud Reiherechug ls Bsis der Fizmhemik 3 Reche mi Logrihme 4 Aufgbe - Lösuge Dr. Alfred Brik Fizmhemik Dr.
MehrFiltern von Stoppwörtern mit endlichen Automaten
Filter vo Stoppwörter mit edliche Automte HS Edliche Automte für die Sprchverrbeitug Ruprecht-Krls-Uiversität Heidelberg Semir für Computerliguistik 30.06.2008 Kthri Wäschle, Bistr Agelov Ihlt Eiführug
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.: (
MehrProbeklausur. (b) Was geschieht, wenn man ein Quantenbit in einem solchen Zustand misst?
Quaterecher Witersemester 5/6 Theoretische Iformatik Uiversität Haover Dr. Matthias Homeister Dipl.-Math. Heig Schoor Probeklausur Hiweis: Diese Probeklausur ist kürzer als die tatsächliche Klausur.. a
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
Mehr1 Randomisierte Bestimmung des Medians
Praktikum Diskrete Optimierug (Teil 0) 0.07.006 Radomisierte Bestimmug des Medias. Problemstellug ud Ziel I diesem Abschitt stelle wir eie radomisierte Algorithmus zur Bestimmug des Medias vor, der besser
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
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
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
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,
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).
Mehrder größte Eigenwert von A T A ist, und der größte Singulärwert von A. Diese Matrixnorm ist i.a. nicht einfach berechenbar!
lso m m woei m m der größte Eigewert vo ist ud der größte Sigulärwert vo. Diese Mtriorm ist i.. icht eifch erecher! 3.5.7. Def. der Froeiusorm: F : Fsse die Mtri ls Vetor uf ud eutze für diese lge Vetor
Mehr1. Wirkungsweise und Betriebsverhalten von PM-GS-Motoren
Atori: Wirugsweise eies P-GS-otors 4.. Wirugsweise ud Betriebsverhlte vo P-GS-otore. Drehzhl- Drehmomete- Keliie eletrische otore ist ds Drehmomet bzw. die treibede Krft proportiol dem Produt us Erregerfluss
MehrEine Folge ist eine durchnummerierte (Index) Abfolge von Zahlen die eine Abbildung der natürlichen Zahlen auf eine andere Zahlenmenge darstellt.
. Kovergez.. Eiführug i ds Prizip der Folge Eie Folge ist eie durchummerierte (Idex) Abfolge vo Zhle die eie Abbildug der türliche Zhle uf eie dere Zhlemege drstellt. Beispiel: : = k uch ls Abbildug: f
MehrDefinition (Supremum und Infimum). s R heißt Supremum der Menge M R, falls s die kleinste obere Schranke von M ist, d.h.
Vorlesug 15 Itegrlrechug 15.1 Supremum ud Ifimum Zuächst ei pr grudlegede, wichtige Defiitioe. Defiitio 15.1.1. Eie Mege M R heißt ch obe beschräkt, we es ei s R gibt, so dss x s für lle x M. M ist ch
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.
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
Mehrn=0 f(x) = log(1 + x) = n=1
Potez - Reihe Machmal ist es praktisch eie Fuktio f() mir Hilfe ihrer Potezreihe auszudrücke. Eie Potezreihe um de Etwicklugspukt 0 sieht im Allgemeie so aus a ( 0 ) Fuktioe, für die eie Potezreihe eistiert,
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
MehrAngewandte Mathematik und Programmierung
Agewdte Mthemtik ud Progrmmierug Eiführug i ds Kozept der objektorietierte Aweduge zu mthemtische Reches WS 2012/13 Ihlt Wiederholug (Eigeschfte vo Folge zusmmegefsst) Zhlereihe Kovergez vo Reihe Beweis
MehrDateiart (nicht ausfüllen für Datenübermittlung) Eigentümerkennzeichen. Blocklänge 1720 Bytes
Alge (zu 0.) Bltt Std Dteibeschreibug 0..00 Dteibezeichug Dteime Übermittlugsdtei Erfssugserge Dteiihlt Dteirt (icht usfülle für Dteübermittlug) Mitteilug über ds Erfssugserge Übermittlugsmedium Mgetbd
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
MehrMathematik für die Physik II, Sommersemester 2018 Lösungen zu Serie 6
Mthemtik für die Physik II, Sommersemester 2018 Lösuge zu Serie 6 26 Utersuche die folgede Fuktioefolge uf puktweise beziehugsweise gleichmäßige Kovergez, d.h. bestimme jeweils ob diese vorliegt ud gebe
Mehr16 - Kompressionsverfahren für Texte
16 - Kompressionsverfahren für Texte Prof. Dr. S. Albers Kompressionsverfahren für Texte Verlustfreie Kompression Original kann perfekt rekonstruiert werden Beispiele: Huffman Code, Lauflängencodierung,
MehrFORMELSAMMLUNG ARITHMETIK. by Marcel Laube
FORMELSAMMLUNG ARITHMETIK y Mrcel Lue EINFÜHRUNG... DIE OPERATIONS-STUFEN... OPERATIONE 1. STUFE: ADDITION UND SUBTRAKTION... BEZEICHNUNGEN... VORZEICHENREGEL... RECHENOPERATION. STUFE... MULTIPLIKATION:...
MehrII. Grundlagen der Programmierung. Variable: Literale (Konstanten) Operatoren & Ausdrücke. Variablendeklaration:
Techische Iformatik für Igeieure (TIfI) WS 20052006, Vorlesug 2 II. Grudlage der Programmierug Ekkart Kidler Überblick Sytaxdefiitio Variable ud Ausdrücke Aweisuge Literale (Kostate) Variable Out.pritl("Das
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1! Informationstheoretische Grundlagen!! 2.1.1 Abtasttheorem!! 2.1.2!Stochastische Nachrichtenquelle,!! Entropie, Redundanz 2.2! Verlustfreie universelle Kompression
MehrAufgaben zur Übung und Vertiefung
Aufgabe zur Übug ud Vertiefug ARITHMETISCHE ZAHLENFOLGEN Berufliches Gymasium / Uterstufe () Stelle Sie fest, welche der gegebee Folge arithmetisch sid: Bestimme Sie zuächst die erste füf Folgeglieder,
MehrWiederholung Analysis. Stetige Zufallsgrößen. Verteilungsfunktion. Intervallwahrscheinlichkeiten. ( ) da lim F( x) = 0. ist monoton wachsend
Wiederholug Alysis Stetige Zufllsgröße F sei Stmmfuktio zu f f d= F F = f Bestimmtes Itegrl f ( d ) = F F Ueigetliche Itegrle f () tdt= F lim F f() t F = f() t dt ist mooto wchsed f () tdt= lim F F A=F()-F()
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
MehrÜbungen zum Ferienkurs Analysis 1, Vorlesung 2
F. Hafer, T. Baldauf c Techische Uiversität Müche Übuge zum Feriekurs Aalysis, Vorlesug Witersemester 06/07. Richtig oder Falsch? Sid folgede Aussage richtig oder falsch? Korrigiere bzw. ergäze Sie falsche
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
MehrEs gibt verschiedene Möglichkeiten eine Folge zu definieren. Die zwei häufigsten Methoden
Folge ud Reihe Folge Eie Folge ist eie Abbildug der atürliche Zahle N = {0, 1,,...} i die Mege der (zumidest i de meiste Fälle) reelle Zahle R. I diesem Fall ka ma sich eie Folge als Pukte i eiem Koordiatesystem
MehrAnalysis ZAHLENFOLGEN Teil 4 : Monotonie
Aalysis ZAHLENFOLGEN Teil 4 : Mootoie Datei Nr. 40051 Friedrich Buckel Juli 005 Iteretbibliothek für Schulmathematik Ihalt 1 Eiführugsbeispiele 1 Mootoie bei arithmetische Folge Defiitioe 3 3 Welche Beweistechik
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
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
MehrJetzt ändert sich die dritte Stelle nach dem Komma nicht mehr, man hat also vier zählende Stellen
9. M setze = ud bereche mit Hilfe der Folge (9.5) die dritte Wurzel us uf vier zählede Stelle geu. = + + =,, =,, =.75, 4 =,48889, =,449, =,4478 Jetzt ädert sich die dritte Stelle ch dem Komm icht mehr,
MehrHEUTE. Beispiele. O-Notation neue Einführung Ideen und Eigenschaften Aufgaben 47 und 52
11.02.04 1 HEUTE 11.02.04 3 Beispiele 2, 2 2, 2 +, 1 2 2 log habe asymptotisch gleiches Wachstum: O-Notatio eue Eiführug Idee ud Eigeschafte Aufgabe 47 ud 2 Aufteilugs- ud Beschleuigugssatz Idee ud Awedug
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
Mehrm) Bestimmen Sie die maximale Gatterlaufzeit der zweistufigen 16 Bit Carry-Look- Ahead-Schaltung zur korrekten Bestimmung von GG 0.
3.5 CarryLookAhead 151 m) Bestimme Sie die maximale Gatterlaufzeit der zweistufige 16 Bit CarryLook AheadSchaltug zur korrekte Bestimmug vo GG 0. TS go, y g + 2T 6T 12T f T Nachfolgede Abbildug zeigt eie
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
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
MehrZusammenfassung: Folgen und Konvergenz
LGÖ Ks VM Schuljhr 7/8 Zusmmefssug Folge ud Kovergez Ihltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 6 Für Experte 7 Defiitioe ud Beispiele für
MehrAbleitungsregeln. Produkte- und Quotientenregel. Ableitung einiger wichtiger Funktionen. Kettenregel. Vorkurs Mathematik DIFFERENTIATION
Vorkurs Mthemtik DIFFERENTIATION Ableitugsregel (f + g) = f + g (cf) = c f, c R ( ) = (c) =, c R Dmit köe wir Polyome bleite: Beispiel. ( 5 + 3 + ) = ( 5 ) + 3( ) + () = 5 4 + 3 = 5 4 + 6 Produkte- ud
MehrDurch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2
.9 Subtraktio 7.9 Subtraktio Allgemei Bezeichuge: Miued Subtrahed = Differez Die Subtraktio zweier Zahle wird stelleweise ausgeführt. Dabei ka es vorkomme, dass eie größere Zahl vo eier kleiere Zahl subtrahiert
MehrWiederkehrende XML-Inhalte in Adobe InDesign importieren
Wiederkehrede XML-Ihalte i Adobe IDesig importiere Dieses Tutorial soll als Quick & Dirty -Kurzaleitug demostriere, wie wiederkehrede XML-Ihalte (z. B. aus Datebake) i Adobe IDesig importiert ud formatiert
MehrMünchner Volkshochschule. Themen
Theme Logik ud Megelehre Zhlesysteme ud Arithmetik Gleichuge ud Ugleichuge Li. Gleichugssysteme ud spez. Aweduge Geometrie ud Trigoometrie Vektore i der Ebee ud Puktemege Fuktioe eier Veräderliche Zhlefolge
MehrMathematik I für VIW - Prof. Dr. M. Ludwig. A x x n ist eine Abbildung von n in m.
Mthemtik I für VIW - Prof. Dr. M. Ludwig.4 Liere Gleichugssysteme.4. Schreibweise, Liere Abbildug. A x = b, wobei m A... Koeffizietemtrix, T x ( x, x 2,, x ) T (, 2,, =... Vektor der Ubekte,... Azhl der
MehrPositiv denken! Lösungen
Schülerzirkel Mathematik Fakultät für Mathematik. Uiversität Regesburg Positiv deke! Lösuge Aufgabe 1 (GMAMQM (ur für die Klasse 7/8) [ Pukte]). Seie a, b reelle Zahle. 1. Sei a 0 ud b 0. Zeige, dass a
MehrÜbungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 8
Mathematisches Istitut der Uiversität Müche Prof Dr Peter Otte WiSe 203/4 Lösug 8 032203 Übuge zur Aalysis für Iformatiker ud Statistiker Lösug zu Blatt 8 Aufgabe 8 [8 Pukte] (a) Für alle N sei = (+) Wir
MehrNachtrag. Alternatives Buch zum Satz von Fermat 1999 bei amazon nur noch gebraucht
Nachtrag Alteratives Buch zum Satz vo Fermat 1999 bei amazo ur och gebraucht 1 Uedliche (Zahle-) Mege 2 Wiederholug Steuer Bei eiem Eikomme vo ud eiem Steuersatz vo 33% müsse Sie Steuer zahle. Da werde
Mehr11 Divide-and-Conquer und Rekursionsgleichungen
160 11 DIVIDE-AND-CONQUER UND REKURSIONSGLEICHUNGEN 11 Divide-ad-Coquer ud Rekursiosgleichuge Divide-ad-Coquer Problem aufteile i Teilprobleme Teilproblem (rekursiv) löse Lösuge der Teilprobleme zusammesetze
MehrTerme und Formeln Potenzen I
Terme ud Formel Poteze I Die Mrgrit philosophic ist die älteste gedruckte llgemeie Ezyklopädie us dem Jhr 0 i lteiischer Sprche. Ds Werk ethält ls Uiversits literrum ds gesmte Wisse des späte Mittellters.
Mehrf) n n 2 x x 4 für n gerade; x für n ungerade
R. Brik http://brik-du.de Seite 7.09.0 Lösuge Poteze I Ergebisse: E E E Ergebisse ( ) = 9 ; ( ) = 7 ; ( ) = 8 ; = ; 7 = ; = 7 ; = 9 ; ( ) = 7 9 Ergebisse x x x x x x ) ( + ) = + ( + ) = + c) x + x = (
MehrKompressionsverfahren für Texte
Kompressionsverfahren für Texte Prof. Dr. S. Albers Prof. Dr. Th. Ottmann 1 Zeichenkettenverarbeitung Suche in Texten, Textindizes Mustererkennung (Pattern-Matching) Verschlüsseln Komprimiern Analysieren
Mehr10 Aussagen mit Quantoren und
0 Aussage mit Quatore ud 0.6. Eisatz vo (bereits bekater) Eistezaussage Bisher hatte wir Eistezbeweise geführt, idem wir ei passedes Objekt agegebe habe ( Setze... ). Stattdesse ka ma auch auf bereits
Mehr