Quellencodierung I: Redundanzreduktion, redundanzsparende Codes
|
|
- Ruth Linden
- vor 5 Jahren
- Abrufe
Transkript
1 Quellecoderug I: Redudazredukto, redudazsparede Codes Quellecoderug Durch de Quellecoderug werde de Date aus der Quelle codert, bevor se ee Übertragugskaal übertrage werde De Coderug det der Verkleerug der zu übertragede Dateege Kopresso Redudaz Eführug Redudaz: Bezechug für de Atele eer Nachrcht, de kee Iforato verttel, also überflüssg sd aus: Dude Iforatk, Dudeverlag, Mahe 99 Bespel: BCD-Code Zeche Codewort Der Code st redudat, wel ur der 6 öglche Codewörter beutzt werde Bespel: ASCII-Code Zeche NUL SOH STX Codewort Alle 8 öglche Codewörter werde geutzt Malcode Trotzde st der Code redudat, de de Zeche trete t uterschedlche Wahrschelchkete auf x y z { } ~ DEL
2 quattatve Erfassug der Redudaz Defto: De Codewortläge ees Codewortes st de Azahl der Bärzeche oder, de be der Coderug des Codewortes beutzt werde Defto: De ttlere Codewortläge st der Mttelwert dh der Erwartugswert der Codewortläge aller Zeche: : = = x p x t p : Wahrschelchket, daß das -te Zeche auftrtt, : Codewortläge des -te Zeches Defto: Der ttlere Iforatosgehalt H vo Zeche st der Mttelwert des Iforatosgehaltes I der ezele Zeche: H : = t = p x I I = log : Iforatosgehalt des -te Zeches, p x p x : Wahrschelchket, daß das -te Zeche auftrtt Defto: De Redudaz ees Codes st de Dfferez zwsche der ttlere Codewortläge ud de ttlere Iforatosgehalt: R : = H De relatve Redudaz gbt a, wevel Prozet der Coderug redudat sd: H r : =
3 Redudazredukto De Redudaz wrd reduzert, de statt Blockcodes Codewörter uterschedlcher Läge beutzt werde Zeche, de t hoher Wahrschelchket auftrete, erhalte e kurzes Codewort, Zeche, de selte auftrete, e lages Be der Coderug wrd de ttlere Codewortläge kleer als de Läge ees Blockcodes Proble: De Läge der Codewörter uß überttelt werde, dat de Codewörter weder edeutg decodert werde köe Bespel: Zeche Codewort De Zechefolge,, wrd codert als De Decoderug st cht edeutg: ka etweder,, oder,,, bedeute Fao-Bedgug Präfx-Egeschaft: Ke Codewort aus ee Code bldet de Afag ees adere Codewortes We dese Bedgug erfüllt st, uß de Codewortläge cht übertrage werde, ud de Decoderug st edeutg Bespel: Telefouer sd ach der Fao-Bedgug codert Shaosches Coderugstheore: De Coderug ees Zechevorrats ka er so vorgeoe werde, daß de Redudaz al wrd
4 redudazsparede Codes Coderug ach Shao Voraussetzuge: De verschedee Zeche x, x,, x trete t de Wahrschelchkete p x, p x,, p x auf De Zeche sd ach falleder Wahrschelchket geordet: p x p x p x Für jedes Zeche x st P de kuulatve Wahrschelchket aller vorge Zeche Das bedeutet P =, P = p x, P = p x + p, x 4 p x + p x p x P = +,, P p x + p x + + p x = Allgee: P + = P + p x für =,, Berechug der Codewortläge: De zu beutzede Codewortläge des -te Zeches wrd berechet als = I = log p x Se st also de kleste atürlche Zahl, de größer oder glech de Iforatosgehalt des Zeches x st Berechug der Codewörter: De kuulatve Wahrschelchket P, de zu Zeche x gehört, wrd ee Dualzahl ugerechet Dabe gelte folgede Regel: De Dualzahl uß öglchst groß, aber kleer als P se De Vorkoastelle wrd gorert, wel se soweso er st sozusage e hdde bt ; es werde also ur de Nachkoastelle ugerechet De Dualzahl wrd das gesuchte Codewort De Dualzahl wrd ach der -te Stelle abgebroche, de das Codewort soll geau Stelle lag se Ma erhält also de Bärzeche b, b,,, de das gesuchte Codewort ergebe b 4
5 Bespel: Zeche x p x A B C D E F,4,,5,5,5,5 P,4,6,75,9,95 Codewort Z 5 5,75,5,75,875,975 De ttlere Codewortläge st =,8 Bt; der ttlere Iforatosgehalt st H=,46 Bt Daraus ergebe sch de Redudaz R=,554 Bt ud de relatve Redudaz r=9,77% Bewes der Präfxegeschaft: Hlfssatz : De kuulatve Wahrschelchket ees Zeches ud de etsprechede Dualzahl uterschede sch de erste Stelle cht, dh P Z < Bewes: De cht abgebrochee Dezaldarstellug vo P se + + P = a + a + + a + a + a a, für { } De Zahl Z, de durch Ureche vo P ach de Regel ee Dualzahl etstade st, se Z = b + b + + b De Zahl Z st also ee Näherug a P De Dfferez beder Zahle st da + P Z = a b + a b + + a b + a + + Nach der Kostruktosregel uß de Dualzahl kleer als P se, dh Z P Wel de Zahl Z aber auch öglchst groß se soll, uß a = b a = b a = b gelte De we des cht glt, gbt es etweder och ee größere Zahl, de Z P erfüllt, oder de Bedgug Z P wurde verletzt Dazu e Bespel: P =, Z = We e Bt Z auf statt auf st, da st Z P verletzt; we e Bt Z auf statt auf st, da gbt es ee größere Zahl, älch de, de obe steht + Es folgt also = P Z a, was sch abschätze läßt als P Z < + + Hlfssatz : De Dfferez zwsche zwe aufeader folgede kuulatve Wahrschelchkete st destes, dh P + P Bewes: Es st = log p x de Codewortläge Daraus folgt log p x Uforug ach p x ergbt: log p x p x p x p x Wel a de kuulatve Wahrschelchket aus P + = P + p x bereche ka, folgt P + P 5
6 Mt de bede Hlfssätze wrd u de Präfxegeschaft des Shao-Codes bewese De Codeegeschaft P Z < bedeutet, daß sch de kuulatve Wahrschelchket des vorge Zeches ud de etsprechede Dualzahl keer Stelle uterschede Aders gesagt, gbt de kuulatve Wahrschelchket P als Dualzahl gerade das etsprechede Codewort a De Aussage P + P besagt, daß aufeaderfolgede Codewörter vo der erste bs zur -te Stelle verschede se üsse Das st de Präfxegeschaft, für zwe aufeaderfolgede Codewörter glt se also De Forel P + P glt für belebge We a bespelswese für efach + + esetzt, erhält a P Dese Glechug zur ursprüglche Forel + + P + + addert, ergbt P P P P, woraus folgt P + + P Das bedeutet, daß auch für Codewörter Abstad de Präfxegeschaft erfüllt st, wel se de erste Stelle verschede se üsse De Präfxegeschaft zweer belebger Codewörter Abstad ergbt sch deetspreched dadurch, daß a der Forel P + P de Varable jewels durch +, +,, +- ersetzt ud alle Glechuge, de a dabe erhält, addert Coderug ach Fao Voraussetzuge: De verschedee Zeche x, x,, x trete t de Wahrschelchkete p x, p x,, p x auf De Zeche sd ach falleder Wahrschelchket geordet: p x p x p x Coderugsvorschrft: De Mege der Zeche wrd Tele aufgetelt, de öglchst glechwahrschelch sd Der ee Telege wrd de Null als erste Codewortstelle zugeordet, der adere de Es Für bede Telege werde dese Schrtte rekursv durchgeführt, bs Telege etstehe, de ur e Zeche ethalte Bespel: Zeche x p x A,4 B, C,5 D,5 E,5 F,5 Codewort 6
7 De ttlere Codewortläge st =,5 Bt; der ttlere Iforatosgehalt st H=,46 Bt Daraus ergebe sch de Redudaz R=,4 Bt ud de relatve Redudaz r=4,4% Coderug ach Huffa Voraussetzuge: De verschedee Zeche x, x,, x trete t de Wahrschelchkete p x, p x,, p x auf De Zeche sd ach falleder Wahrschelchket geordet: p x p x p x Coderugsvorschrft: Zwe Zeche der kleste Wahrschelchket werde herausgesucht De ee Zeche wrd de Null als lks azufügede Codewortstelle zugeordet, de adere de Es De bede Zeche werde zu ee ezge zusaegefaßt Addto der Wahrschelchkete 4 Das Verfahre wrd wederholt, bs alle Zeche zusaegefaßt sd De Huffa-Codes führe zu de klestöglche ttlere Codewortläge Bespel: Schrtt : Schrtt : Schrtt : Zeche x p x A,4 B, C,5 D,5 E,5 F,5 Zeche x p x A,4 B, C,5 D,5 E, F, Zeche x p x A,4 D, E, F,5 B, C,5 Codestelle Codestelle Codestelle 7
8 Schrtt 4: Zeche x p x A,4 B, C,5 D, E, F,5 Codestelle Schrtt 5: Zeche x p x A,4 B, C, D, E, F,6 Codestelle Zeche x p x A,4 B, C,5 D,5 E,5 F,5 Codewort De ttlere Codewortläge st =, Bt; der ttlere Iforatosgehalt st H=,46 Bt Daraus ergebe sch de Redudaz R=,54 Bt ud de relatve Redudaz r=,% Bewes Shaosches Coderugstheore Hlfssatz: Be Shao-Code ka a de ttlere Codewortläge abschätze als H < + H Das bedeutet, daß de ttlere Codewortläge de ttlere Iforatosgehalt u weger als Bt überstegt Bewes: De Codewortläge be Shao-Code st = log Daraus folgt p x eersets log p x ud aderersets < + log p x De ttlere Codewortläge läßt sch dat auf zwe Arte abschätze: = p x p x log = H p x ud als zwetes = = = p x < p x + log = = = p x = p x = p x + p x log = + H = = p x Ma erhält also H < + H p x + p x log 8
9 Bewes des Shaosche Coderugstheores: Der Shao-Code betet ee belebge Aäherug a ee deale Code Wr betrachte u verschedee Zeche, de zu Zechefolge der Läge N zusaegesetzt werde Alle öglche Zechefolge werde t de Shao-Code N codert es gbt verschedee öglche Zechefolge Jedes Zeche der Zechefolge habe de ttlere Iforatosgehalt H; der ttlere Iforatosgehalt der Zechefolge st da H N = H N Für de Zechefolge glt de obge Abschätzug für de ttlere Codewortläge H N < + H N, also folgt H N < + H N We a de ttlere Codewortläge u cht auf de Zechefolge, soder auf de ezele Zeche bezeht, ergbt sch H ' < + H st de ttlere Codewortläge ees coderte Zeches: ' = N N H Daraus folgt < + N ' ' Dat läßt sch de relatve Redudaz abschätze: ' H H H H r = = < + = Dese Uglechug läßt sch weter ' ' N ' ' ' N ' abschätze: Wege H ' folgt älch r < ' H N ' N H N ' N H es glt sogar r Für wachsedes N strebt de relatve Redudaz gege Null, de N H l aus r = folgt r = N N H Das bedeutet, daß be der Coderug lager Zechefolge de Redudaz gege Null strebt 9
10 4 Codeuschaltug Be der Codeuschaltug werde zwe Codetabelle beutzt, zwsche dee ttels spezeller Codewörter ugeschaltet werde ka Dat werde statstsche Abhäggkete ausgeutzt, u de Redudaz zu verrger Bespel: Telegraphealphabet Buchstabe Zffer Codezeche A B C D E F G H I J K L M N O P Q R S T U V V X Y Z CR LF Buchstabe Zffer SP -? : wer da? fre fre fre 8 BEL, = / 6 + CR LF Buchstabe Zffer SP Quelle: T Gras: Coderugsverfahre, BI-Wsseschaftsverlag, 986 Bärbel Mertschg: Grudzüge der Iforatk B, U HH, 997
Quellencodierung I: Redundanzreduktion, redundanzsparende Codes
Quellecoderug I: Redudazredukto, redudazsparede Codes. Redudaz. Eführug. Defto der Redudaz. allgemee Redudazredukto. redudazsparede Codes. Coderug ach Shao. Coderug ach Fao. Coderug ach Huffma.4 Coderug
MehrErzeugen und Testen von Zufallszahlen
Erzeuge ud Teste vo Zufallszahle Jürge Zumdck Eletug Ee Lergruppe wrd aufgefordert 00 Zufallszahle (0 oder ) ach folgede Methode zu erzeuge: De Hälfte der Gruppe beutzt a) ee Müze oder b) de Zufallszahlefukto
MehrSpannweite, Median Quartilsabstand, Varianz und Standardabweichung.
Rudolf Brkma http://brkma-du.de Sete 06.0.008 Spawete, Meda Quartlsabstad, Varaz ud Stadardabwechug. Streuug um de Mttelwert. I de folgede Säuledagramme st de Notevertelug zweer Schülergruppe (Mädche,
MehrKonzentrationsanalyse
Kaptel V Kozetratosaalyse B. 5.. Im Allgemee wrd aus statstscher Scht zwsche - absoluter ud - relatver Kozetrato uterschede Der absolute ud relatve Aspekt wrd och emal utertelt - statscher ud - dyamscher
MehrOrdnungsstatistiken und Quantile
KAPITEL Ordugsstatste ud Quatle Um robuste Lage- ud Streuugsparameter eführe zu öe, beötge wr Ordugsstatste ud Quatle... Ordugsstatste ud Quatle Defto... Se (x,..., x R ee Stchprobe. Wr öe de Elemete der
Mehr1. Zufallsbewegung und Binomialverteilung. Statistische Betrachtungsweise bezieht sich stets auf ein Ensemble.
. Zfallsbewegg d Boalvertelg Statstsche Betrachtgswese bezeht sch stets af e Eseble. Eseble: Gesathet eer sehr große Zahl N detscher Systee. Wahrschelchket für das Etrete ees Eregsses A: Brchtel der Systee,
MehrEinführung Fehlerrechnung
IV Eführug Fehlerrechug Fehlerrechuge werde durchgeführt, um de Vertraueswürdgket vo Meßergebsse beurtele zu köe. Uter dem Fehler eer Messug versteht ma de Abwechug ees Meßergebsses vom (grudsätzlch ubekate
MehrEigenwerteinschließungen I
auptsemar: Numersche Lösuge für Egewertaufgabe Egewerteschleßuge I Referet: Wolfgag Wesselsky Glederug Eletug Kodto vo Egewerte 3 Eschleßugssätze Bauer-Fke, Gershgor, Wlkso, Bedxo 4 Zusatz: Courat / Weyl
Mehr(Markowitz-Portfoliotheorie)
Thema : ortfolo-selekto ud m-s-rzp (Markowtz-ortfolotheore) Beurtelugskrtere be quadratscher Nutzefukto: Beroull-rzp + quadratsche Nutzefukto Thema Höhekompoete: Erwartugswert µ Rskokompoete: Stadardabwechug
MehrWIB 2 Mathematik und Statistik Formelsammlung. Z Menge der ganzen Zahlen {...,-3,-2,-1,0,1,2,3,...}
1 Allgeme Geometrsche Rehe: q t = 1 q1 t=0 1 q Mtterachtsformel: ax 2 bxc=0 x 1/ 2 = b±b2 4ac 2a Bomsche Formel: 1. ab 2 =a 2 2abb 2 2. a b 2 =a 2 2abb 2 3. ab a b=a 2 b 2 Wurzel: ugerade 1 Ergebs gerade
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 7, Wintersemester vom 21. Januar 2006
Prof. E.-W. Zk Isttut für Matheatk Huboldt-Uverstät zu Berl Eleete der Algebra ud Zahletheore Musterlösug, Sere 7, Wterseester 2005-06 vo 21. Jauar 2006 1. Se = 2 p 1 Mersee-Zahl, d.h. p P 1. a) Zege:
MehrLösungen. Häufigkeitsverteilung (Stabdiagramm) Aufgabe 1. Häufigkeit (h) Merkmal (x)
Lösuge Aufgabe Merkmal (x) Häufgket (h) h x,, 3, 3,, 8, 5, 5, 6, 6, 7, 3, 8, 3 5, 9, 38,, 5,, 8 68,, 6 3, 3, 9,, 8, 5, 5 5, 6, 3 78, 7, 5, 8, 8, 3, 3, Summe 5.63, Aufgabe Häufgketsvertelug (Stabdagramm)
MehrGrundgesetze der BOOLEschen Algebra und Rechenregeln
5... Grudgesetze der BOOLEsche Algebra ud Recheregel Auf de mathematsch korrekte Eführug der BOOLEsche Algebra ka ch verzchte, da das Ihrer Mathematkausbldug ausführlch behadelt wrd. Ich stelle Ihe zuächst
MehrZahlensysteme. Dezimalsystem. Binär- oder Dualsystem. Hexadezimal- oder Sedezimalzahlen
IT Zahlesysteme Zahledarstellug eem Stellewertcode (jede Stelle hat ee bestmmte Wert) Def. Code: Edeutge Abbldugsvorschrft für de Abbldug ees Zeche-Vorrates eem adere Zechevorrat. Dezmalsystem De Bass
MehrStatistische Grundlagen Ein kurzer Überblick (diskret)
Prof. J.C. Jackwerth 1 Statstsche Grudlage E kurzer Überblck (dskret De wchtgste Begrffe ud Deftoe: 1 Erwartugswert Varaz / Stadardabwechug 3 Stchprobevaraz 4 Kovaraz 5 Korrelatoskoeffzet 6 Uabhäggket
MehrIm Wöhlerdiagramm wird die Lebensdauer (Lastwechsel oder Laufzeit) eines Bauteils in Abhängigkeit von der Belastung dargestellt.
Webull & Wöhler 0 CRGRAPH Wöhlerdagramm Im Wöhlerdagramm wrd de Lebesdauer ( oder Laufzet) ees Bautels Abhägget vo der Belastug dargestellt. Kurzetfestget Beaspruchug Zetfestget auerfestget 0 5 3 4 6 0
MehrPhysikalische Messungen sind immer fehlerbehaftet! Der wahre Wert ist nicht ermittelbar. Der wahre Wert x ist nicht identisch mit dem Mittelwert
Physkalsche Messuge sd mmer fehlerbehaftet! Der wahre Wert st cht ermttelbar. Der wahre Wert st cht detsch mt dem Mttelwert Der Wert legt mt eer gewsse Wahrschelchket (Kofdezahl bzw. Vertrauesveau %) m
MehrPrinzip "Proportional Reduction of Error" (PRE)
Dr. Reate Prust: Eführug quattatve Forschugsmethode Bvarate Maße: Przp "Proportoal Reducto of Error" (PRE) E 1 - E Fehler be Regel 1 - Fehler be Regel = E 1 Fehler be Regel 1 Regel 1: Vorhersageregel ur
Mehr5 Reproduktions- und Grenzwertsätze
Reproduktos- ud Grezwertsätze Reproduktos- ud Grezwertsätze. Reproduktossätze Bespel 0: Der Aufzug eer Frma st zugelasse für Persoe bzw. 000 kg. Das Durchschttsgewcht der Agestellte der Frma st µ = 80
Mehr( x) eine Funktion definiert, in der nur die i-te Komponente variabel ist. Folgende Schreibweisen werden aufgrund dieser Anmerkungen auch verwendet:
Pro. Dr. Fredel Bolle LS ür Volkswrtschatslehre sb. Wrtschatstheore (Mkroökoome) Vorlesug Mathematk - WS 008/009 4. Deretalrechug reeller Fuktoe IR IR (Karma, S. 00 06, dort glech ür IR IR m ) 4. Partelle
MehrZur Interpretation einer Beobachtungsreihe kann man neben der grafischen Darstellung weitere charakteristische Größen heranziehen.
Rudolf Brkma http://brkma-du.de Sete 0.0.008 Lagemaße der beschrebede Statstk. Zur Iterpretato eer Beobachtugsrehe ka ma ebe der grafsche Darstellug wetere charakterstsche Größe herazehe. Mttelwert ud
MehrSitzplatzreservierungsproblem
tzplatzreserverugsproblem Be vele Zugsysteme Europa müsse Passagere mt hrem Zugtcet ee tzplatzreserverug aufe. Da das Tcetsystem Kude ee ezele Platz zuwese muss, we dese e Tcet aufe, ohe zu wsse, welche
Mehrfür j=0,1,...,n Lagrange zur Lösung der Interpolation nicht geeignet, da numerisch problematisch und teuer. 1 n
Aahme: Es gbt zwe Polyome p ud q vom Grad
MehrLösungen zum Übungs-Blatt 7 Wahrscheinlichkeitsrechnung
Lösuge zum Übugs-Blatt 7 Wahrschelchketsrechug BMT Bostatstk Prof. Dr. B. Grabowsk ----------------------------------------------------------------------------------------------- Bedgte Wahrschelchket
MehrÜbungen zum Vorkurs Mathematik
Matheatsches Isttut der Uverstät zu Köl Dr. L. Galat WSe 016/017 Motag, 19.09.016 Blatt 6-10 Übuge zu Vorkurs Matheatk Aufgabe 0. (1 Es gbt 6 5 4 3 7893600 Möglchkete. 1 ( Uter Aahe vo Glechvertelug ergbt
Mehr19. Amortisierte Analyse
9. Amortserte Aalyse Amortserte Aalyse wrd egesetzt zur Aalyse der Laufzet vo Operatoe Datestrukture. Allerdgs wrd cht mehr Laufzet ezeler Operatoe aalysert, soder de Gesamtlaufzet eer Folge vo Operatoe.
MehrLohnkosten pro Arbeitsstunde. Wie hoch sind die Lohnkosten pro Arbeitsstunde im Jahresdurchschnitt?
Klausur Wrtschaftsstatstk. [ Pukte] E Uterehme hat folgede Date ermttelt: Moat Gelestete Arbetsstude Lohkoste pro Arbetsstude Jauar 86.400 0,06 Februar 75.000 3,0 März 756.000 4,47 Aprl 768.000,53 Ma 638.400
MehrSchiefe- und Konzentrationsmaße
Statstk für SozologIe Schefe- ud Kozetratosmaße Uv.Prof. Dr. Marcus Hudec Höhere Vertelugsmaßzahle E stetges Merkmal wurde 3 Gruppe beobachtet ud Form der folgede Häufgketstabelle berchtet: Klasse m Gruppe
MehrAufgaben. 1. Gegeben seien folgende Daten einer statistischen Erhebung, bereits nach Größe sortiert (Rangliste):
Aufgabe. Gegebe see folgede Date eer statstsche Erhebug, berets ach Größe sortert (Raglste): 0 3 4 4 5 6 7 7 8 8 8 9 9 0 0 0 0 0 3 3 3 3 4 4 5 5 5 5 5 6 6 6 7 7 8 30 Erstelle Se ee Tabelle, der de Merkmalsauspräguge
MehrThema 5: Reduzierte Datenanforderungen II: Naive Diversifikation
Thea 5: Reduzerte Dateaforderuge II: Nave Dversfkato roble: Klealeger verfüge oft cht eal über hrechede Iforatoe zur Awedug des Sgle-Idex-Modells. I wetere: Herletug eer Hadlugsepfehlug für de Fall fehleder
MehrEinführung 2. Teil: Fehleranalyse
Phskalsch-chesches Praktku I Modul Eführug. Tel: Fehleraalse Ja Helbg, 7.09.08 Uterlage: htt://www.che.uzh.ch/stud/old/docuets/ear/che3.htl Fehlerrechug Gesucht: wahrer Wert eer Grösse Aber: Sere vo Messuge
MehrLösungen zu Übungs-Blatt 7 Klassische Wahrscheinlichkeit in Glücksspielen, Bedingte Wkt, Unabhängigkeit, Satz von Bayes
Lösuge zu Übugs-latt 7 Klasssche Wahrschelchet Glücsspele, edgte Wt, Uabhägget, Satz vo ayes Master M Höhere ud gewadte Mathemat rof. Dr.. Grabows De folgede ufgabe löse wr uter Verwedug der bede ombatorsche
MehrDer Approximationssatz von Weierstraß
Der Approxmatossatz vo Weerstraß Ja Köster 22. Oktober 2007 1 Eführug Aus der Aalyss wsse wr, dass sch aalytsche Fuktoe durch Potezrehe der Form f(x = a 0 + a 1 x + a 2 x 2 +... darstelle lasse. Dabe kovergert
MehrSchiefe- und Konzentrationsmaße
Statst für SozologIe Schefe- ud Kozetratosmaße Uv.Prof. Dr. Marcus Hudec Höhere Vertelugsmaßzahle E stetges Mermal wurde 3 Gruppe beobachtet ud Form der folgede Häufgetstabelle berchtet: Klasse m Gruppe
MehrKapitel XI. Funktionen mit mehreren Variablen
Kaptel XI Fuktoe mt mehrere Varable D (Fuktoe vo uabhägge Varable Se R ud D( f R Ist jedem Vektor (Pukt (,,, D( f durch ee Vorschrft f ee reelle Zahl z = f (,,, zugeordet, so heßt f ee Fukto vo uabhägge
MehrDr. H. Grunert Einführung in die Wahrscheinlichkeitsrechnung Vorlesungscharts. Vorlesung 5.2. Eigenschaften von Zufallsvariablen
Vorlesugscharts Vorlesug 5. Egeschafte vo Zufallsvarable Reproduktvtät Approxmatoe Zetraler Grezwertsatz Sete vo Chart : Uabhäggket vo Zufallsvarable Zwe Zufallsvarable X ud Y mt hre Realsatoe { x, x,...,
MehrErgebnis- und Ereignisräume
I Ergebs- ud Eregsräume Zufallsexpermete Defto: E Expermet, welches belebg oft uter gleche Bedguge wederholbar st ud desse Ergebs cht mt Bestmmthet vorhergesagt werde ka (d.h. es gbt md. 2 Mgk.), heßt
MehrLösungen zum Übungs-Blatt 7 Wahrscheinlichkeitsrechnung
Lösuge zum Übugs-Blatt 7 Wahrschelchketsrechug BMT Bostatstk Prof. Dr. B. Grabowsk ----------------------------------------------------------------------------------------------- Satz vo Bayes ud totale
MehrStatistik. ist die Kunst, Daten zu gewinnen, darzustellen, zu analysieren und zu interpretieren um zu neuem Wissen zu gelangen.
Statstk st de Kust, Date zu gewe, darzustelle, zu aalysere ud zu terpretere um zu euem Wsse zu gelage. Sachs (984) Aufgabe De Statstk hat also folgede Aufgabe: Zusammefassug vo Date Darstellug vo Date
MehrAsymptotische Normalverteilung nach dem zentralen Grenzwertsatz
Asymptotsche ormalvertelug ach dem zetrale Grezwertsatz Erwartugswert eer Summe vo Zufallsvarable mt jewels de Erwartugswert x (Y Y Asymptotsche ormalvertelug ach dem zetrale Grezwertsatz Varaz eer Summe
MehrKorrelations- und Regressionsanalyse
Kaptel VI Korrelatos- ud Regressosaalse B 6 (Gegestad der Korrelatos- ud Regressosaalse) Währed de Korrelatosaalse de Estez, de Stärke ud de Rchtug des Zusammehags zwsche zwe oder mehrere statstsche Varable
Mehr2. Die Elementarereignisse sind die Kombinationsmöglichkeiten von: Wappen = W und:
1 L - Hausaufgabe Nr. 55 Sotag, 1. Ju 2003 Ee Müze werde dremal geworfe. Was st das Zufallsexpermet, das Elemetareregs, das zusammegesetzte Eregs, der Eregsraum ud de Wahrschelchket? Lösugs kte.: 1 De
MehrLeitfaden zu den Indexkennzahlen der Deutschen Börse
Letfade zu de Idexkezahle der Deutsche Börse Verso.5 Deutsche Börse AG Verso.5 Letfade zu de Idexkezahle der Deutsche Börse Page Allgemee Iformato Um de hohe Qualtät der vo der Deutsche Börse AG berechete
MehrSchiefe-, Wölbungs- und Konzentrationsmaße
Statstk für SozologIe Schefe-, Wölbugs- ud Kozetratosmaße Uv.Prof. Dr. Marcus Hudec Höhere Vertelugsmaßzahle E stetges Merkmal wurde 3 Gruppe beobachtet ud Form der folgede Häufgketstabelle berchtet: Klasse
MehrKlausur SS 2005 Version 1
BEMERKUG: für de Rchtgket der Lösuge wrd atürlch kee Garate überomme!! Klausur SS 005 Verso Aufgabe : e Gamma-Quat hat kee Ladug > el. Felder übe kee Kräfte aus > kee Kräfte, kee Äderug der Bewegug (ewto)
MehrRegressionsrechnung und Korrelationsrechnung
Regressosrechug ud Korrelatosrechug Beschrebede Statstk Modul : Probleme be der Abhäggketsaalyse Problem : Es gbt mest cht ur ee Eflussfaktor (Probleme sd selte mookausal ) A Ursache() Wrkug B C - efache
MehrDie Binomialverteilung als Wahrscheinlichkeitsverteilung für die Schadenversicherung
De Bomalvertelg al Wahrchelchketvertelg für de Schadevercherg Für da Modell eer Schadevercherg e gegebe: = Schade ee Verchergehmer, we der Schadefall etrtt w = Wahrchelchket dafür, da der Schadefall etrtt
MehrDefinitionen und Aussagen zu Potenzreihen
Deftoe ud Aussage zu Potezrehe User bsherges Repertore a stetge Abblduge basert auf ratoale Fuktoe, also Ausdrücke, dee Addto, Subtrakto, Multplkato ud Dvso vorkomme. Auf dese Wese sd aber Epoetalfukto,
MehrStatistik. (Inferenzstatistik)
Statstk Mathematsche Hlfswsseschaft mt der Aufgabe, Methode für de Sammlug, Aufberetug, Aalyse ud Iterpretato vo umersche Date beretzustelle, um de Struktur vo Masseerscheuge zu erkee. Deskrptve (beschrebede)
MehrGrundlagen der Energietechnik Energiewirtschaft Kostenrechnung. Vorlesung EEG Grundlagen der Energietechnik
Prof. Dr. Ig. Post Grudlage der Eergetechk Eergewrtschaft Kosterechug EEG. Vorlesug EEG Grudlage der Eergetechk De elektrsche Eergetechk st e sogeates klasssches Fach. Folglch st deses Fach vele detallert
MehrVerteilungen und Schätzungen
Verteluge ud Schätzuge Zufallseperet Grudbegrffe Vorgag ach eer bestte Vorschrft ausgeführt ( Przp) belebg oft wederholbar se Ergebs st zufallsabhägg be ehralge Durchführug des Eperets beeflusse de Ergebsse
MehrMultiple Regression (1) - Einführung I -
Multple Regreo Eführug I Mt eem Korrelatokoeffzete ud der efache leare Regreo köe ur varate Zuammehäge zwche zwe Varale uterucht werde. Beutzt ma tatt dee mehrere Varale zur Vorherage, egt ma ch auf da
Mehr2.2 Rangkorrelation nach Spearman
. Ragkorrelato ach Spearma Wr wolle desem Kaptel de Ragkorrelatoskoeffzete ach Spearma bereche. De erste Daterehe besteht aus Realseruge x, x,..., x der uabhägg ud detsch stetg vertelte Zufallsvarable
MehrDr. Monika Meiler. Inhalt
Ihalt 5 Datedarstellug m Recher... 5-5.1 Postossysteme... 5-4 5. Coderug atürlcher Zahle... 5-5 5.3 Coderug gaer Zahle... 5-6 5.4 Coderug ratoaler Zahle... 5-8 Propädeutkum 5-1/11 5 Datedarstellug m Recher
Mehr2. Mittelwerte (Lageparameter)
2. Mttelwerte (Lageparameter) Bespele aus dem täglche Lebe Pro Hemspel hatte Borussa Dortmud der letzte Saso durchschttlch 7.2 Zuschauer. De deutsche Akte sd m Durchschtt um 0 Zähler gefalle. I Ide wurde
Mehrv. Weter st + r X + = ( X + ) = ( X + ) ( X + ) = P Deshalb fr 6 6 = + X = K, d. h. I desem Berech ( 6 6 ) glt also ( Idukto ach ) ( ) ( mod ), was fr
5. De Stze vo Sylow Im gaze Abschtt st G ee edlche Grue, 4 #( G). 5.. Problem: Gbt es zu jedem Teler t vo ( tj ) ee Utergrue H mt #( H) = t? We ja, wevele? Gegebesel: 9 Utergrue H vo G = A 5 mt #( H) =
Mehr6. Zusammenhangsmaße (Kovarianz und Korrelation)
6. Zuammehagmaße Kovaraz ud Korrelato Problemtellug: Bher: Ee Varable pro Merkmalträger, Stchprobe x,, x Geucht: Maße für Durchchtt, Streuug, uw. Jetzt: Zwe metrche! Varable pro Merkmalträger, Stchprobe
MehrInduktion am Beispiel des Pascalschen Dreiecks
Iduto am Bespel des Pascalsche Dreecs Alexader Rehold Coldtz 0.02.2005 Eletug vollstädge Iduto De vollstädge Iduto st ebe dem drete ud drete Bewesverfahre ees der wchtgste der Mathemat. Eher bespelhaft
Mehrannehmen, so heißt die Funktion, die jedem atomaren Ereignis { x i } mit i { 1; 2; ;
Wahrschelchet Ee Futo X : Ω R, de edem Ergebs ees zufällge Vorgages ee reelle Zahl zuordet, heßt Zufallsgröße (oder auch Zufallsvarable Ee Zufallsgröße X heßt edlch, we X ur edlch vele Werte x aehme a
MehrDie Methode des 2.Moments
De Methode des 2.Momets Chrstoph Schmdt July 13, 2004 1 Eletug De Varaz eer Zufallsvarable st hre mttlere quadratsche Abwechug vo hrem Erwartugswert. V ar[x] = E[(X EX) 2 ] = E[X 2 ] E[X] 2 Der Term E[X
Mehr4. Marshallsche Nachfragefunktionen Frage: Wie hängt die Nachfrage nach Gütern
Prof. Dr. Fredel Bolle Vorlesug "Mkroökoome" WS 008/009 III. Theore des Haushalts 0 Prof. Dr. Fredel Bolle Vorlesug "Mkroökoome" WS 008/009 III. Theore des Haushalts 0 4. Marshallsche Nachfragefuktoe Frage:
MehrProf. Dr. H. Rommelfanger: Entscheidungstheorie, Kapitel 3 54
Prof. Dr. H. Rommelfager: tschedugstheore, Katel 3 54 3.2.8 ARROW-PRATT-Maß für de Rskoestellug Rskoverhalte bsher grob kategorsert ach Rskoeutraltät, -symathe ud averso be Rskoaverso: (X) < SÄ Rskoräme
MehrInterpolationspolynome
Iterpolatospolyome Ac Gegebe sd +1 Stützstelle x 0 bs x zusamme mt hre Stützwerte y 0 bs y. Durch de Pukte ( x / y ) soll e Polyom p(x) -te Grades gelegt werde : p(x) = a 0 + a 1 x + a 2 x² + + a x = Das
MehrMaße zur Kennzeichnung der Form einer Verteilung (1)
Maße zur Kezechug der Form eer Vertelug (1) - Schefe (skewess): Defto I - Ee Vertelug vo Messwerte wrd als schef bezechet, we se der Wese asymmetrsch st, dass lks oder rechts des Durchschtts ee Häufug
MehrÜbungen zur Wahrscheinlichkeitsrechnung und Schliessenden Statistik
Übuge zur Wahrschelchketsrechug ud Schlessede Statstk Aufgabe ud Lösuge vo Peter M Schulze, Verea Dexhemer. Auflage Übuge zur Wahrschelchketsrechug ud Schlessede Statstk Schulze / Dexhemer schell ud portofre
Mehr14. Folgen und Reihen, Grenzwerte
4. Folge ud Rehe, Grezwerte 4. Folge ud Rehe, Grezwerte 4. Ee Folge defere Defere de Folge (a ) Õ mt a =+: Eplzte Defto *+ a() Doe 3, falls = Rekursve Defto Defere de Folge (b ) Õ, b = : b + sost whe(=,
MehrDeskriptive Statistik - Aufgabe 3
Desrptve Statst - Aufgabe 3 De Überachtugszahle der Fremdeverehrsgemede "Bachstadt" für de Moate ud zege auf de erste Blc scho deutlche Uterschede de ezele Ortschafte. We seht e etsprecheder Verglech der
MehrKonzentrationsmessung
Kozetrtosmessug We telt sch de gesmte Merkmlssumme uf de ezele uf? Auftelug der Gesmtbevölkerug Gemede verschedeer Größeklsse Auftelug des gesmte Steuerufkommes uf de ezele Steuersubekte Auftelug der gesmte
MehrInformationstheorie. Allgemeines. Java-Applets. Skript und Bücher. Vorlesungsplan. Modul 1: Einführung und Wahrscheinlichkeitsrechnung
Modul : Eführug ud Wahrschelchketsrechug Iformatostheore Dozet: Prof. Dr. M. Gross E-mal: grossm@f.ethz.ch Assstete: Berd Bckel, Dael Cottg, Mchael Waschbüsch, Bors Köf, Adrea Fracke, Uel Peter, Barbara
MehrInformationstheorie. Allgemeines. Java-Applets. Modul 1: Einführung und Wahrscheinlichkeitsrechnung
Modul : Eführug ud Wahrschelchketsrechug Iformatostheore Dozet: Prof. Dr. M. Gross E-mal: grossm@f.ethz.ch Assstete: Berd Bckel, Dael Cottg, Mchael Waschbüsch, Bors Köf, Adrea Fracke, Uel Peter, Barbara
MehrInformationstheorie. Was ist neu. Allgemeines. Modul 1: Einführung und Wahrscheinlichkeitsrechnung
Modul : Eführug ud Wahrschelchketsrechug Iformatostheore Dozet: Prof. Dr. M. Gross E-mal: grossm@f.ethz.ch Assstete: Dael Cottg, Rchard Keser, Mart Wcke, Cyrl Flag, Adrea Fracke, Joas Waefler Web Page:
MehrVl. Statistische Prozess- und Qualitätskontrolle und Versuchsplanung Übung 3: Diskrete Verteilungen
Vl. Statstsche Prozess- ud Qualtätsotrolle ud Versuchsplaug Übug 3: Dsrete Verteluge Prof. Dr. B. Grabows Zur Lösug der folgede Aufgabe öe Se auch de begefügte Tabelle der dsrete Verteluge m Ahag verwede.
Mehr2. Zusammenhangsanalysen: Korrelation und Regression
2. Zusammehagsaalse: Korrelato ud Regresso Dowloads zur Vorlesug 2. Zusammehagsaalse: Korrelato ud Regresso 2 Grudbegrffe zwedmesoale Stchprobe De Gewug vo mehrere Merkmale vo eer Beobachtugsehet führt
MehrAllgemeine Prinzipien
Allgemee Przpe Es estere sebe Grudehete der Physk; alle adere physkalsche Größe ka ma darauf zurückführe. Dese Grudehete sd: Läge [m] Masse [kg] Zet [s] Elektrsche Stromstärke [A] Temperatur [K], Stoffmege
MehrZ Z, kurz. Zählt die Reihenfolge der Buchstaben (ja/nein) Daraus ergeben sich wiederum vier Möglichkeiten, Wörter der Länge k zu bilden.
Kombator Problemstellug Ausgagsput be ombatorsche Fragestelluge st mmer ee edlche Mege M, aus dere Elemete ma edlche Zusammestelluge vo Elemete aus M bldet Formal gesproche bedeutet das: Ist M a,, a ee
Mehr14. Folgen und Reihen, Grenzwerte
4. Folge ud Rehe, Grezwerte 4. Folge ud Rehe, Grezwerte 4. Ee Folge defere Eplzte Defto Reursve Defto 4. Gleder eer vorher deferte Folge bereche E Gled Mehrere Gleder 6 4 5 4.3 Ee Folge defere ud ege hrer
MehrVorkurs, Teil 1. (3) Matrizen, lineare Gleichungssysteme, Determinanten (Lehrbuch Kap )
Vorkurs, Tel Lehrbuch: Sydsaeter / Hammod, Mathematk für Wrtschaftswsseschaftler, Pearso Studum, ISBN 978-3-873-73-9 Skrpt vo Sevtap Kestel Ihalt () Eführug: Zahle, Fuktoe Potezfukto, Expoetalfukto (Lehrbuch
Mehr3 Allgemeine lineare Gleichungssysteme über R. Superposition
Fole 3 Allgeee lere Glechugssystee üer R. Superposto (3.) Defto: E leres Glechugssyste Uestte ud Glechuge st: De sd de Koeffzete us R. De sd wetere Zhle, uch de Kostte get, ud de sd de Uestte, zw. de Uekte,
Mehr5.5 MSC - Erweiterungen
5.5 MSC - Erweteruge MSC - Erweteruge Her ohe foral deferte Seat. Seat t Prozessalgebra öglch (sehe Dssertato vo Reers). Textuelle Sytax leße sch auch erweter. 1 5.5 MSC - Erweteruge Prozesserzeugug ud
MehrMethoden der computergestützten Produktion und Logistik
Methode der comutergestützte Produkto ud Logstk 9. Bedesysteme ud Warteschlage Prof. Dr.-Ig. habl. Wlhelm Dagelmaer Modul W 336 SS 06 Bedesysteme ud Warteschlage Besel: Fahrradfabrk Presse Puffer Lackerere
MehrProf. Dr. B.Grabowski. Die Behauptung I folgt aus der Multiplikationsformel: )
Höhere Mathemat KI Master rof. Dr..Grabows E-ost: grabows@htw-saarlad.de Satz vo ayes ud totale Wahrschelchet Zu ufgabe anachwes der Formel I ud II: eh.: I. Formel der totale Wahrschelchet: ewes: Es glt:...
Mehr2. Runde Aufgaben und Lösungen. Bundeswettbewerb Mathematik
Budeswettbewerb Mathemat Wsseschaftszetrum Postfach 0 4 48 5344 Bo Fo: 08-5 5-0 Fax: 08-5 5- e-mal: fo@budeswettbewerb-mathemat.de www.budeswettbewerb-mathemat.de Korreturommsso Karl Fegert Aufgabe ud
MehrGrundlagen der Entscheidungstheorie
Kaptel 0 Grudlage der Etschedugstheore B. 0 (Gegestad) De Etschedugstheore befasst sch mt dem Etschedugsverhalte vo Idvdue ud Gruppe. Se besteht aus we Telgebete. Deskrptve Etschedugstheore De deskrptve
MehrVerdichtete Informationen
Verdchtete Iormatoe Maßzahle Statstke be Stchprobe Parameter be Grudgesamthete Maßzahle zur Beschrebug uvarater Verteluge Maßzahle der zetrale Tedez (Mttelwerte) Maßzahle der Varabltät (Streuugswerte)
MehrModell zur Berechnung des Massenstromes der Abgasrückführung
odell zur Berechug des assestroes der asrückführug Be odere otore besteht aufgrud der Forderug ach er gergere NO-Essoe de Notwedgket as als Iertgaskopoete de Brerau zurückzuführe, u de Verbreugsteperatur
MehrKolmogorov Komplexität
Kologorov Koplextät I Rahe des Hauptsears Dateopresso Zusaefassug I deser Ausarbetug wrd ee Eführug de Kologorov - Koplextät gegebe, de e Maß für de Koprerbaret vo Iforatoe lefert Es werde ege hrer wchtge
MehrUnter einer Rente versteht man eine regelmässige und konstante Zahlung
8 Aweduge aus der Fazmathematk Perodsche Zahluge: Rete ud Leasg Uter eer Rete versteht ma ee regelmässge ud kostate Zahlug Bespele: moatlche Krakekassepräme, moatlche Altersrete, perodsches Spare, verteljährlcher
Mehr3 Allgemeine lineare Gleichungssysteme über R. Superposition
Fole 3 Allgeee lere Glechugssystee üer R. Superposto (3.) Defto: E leres Glechugssyste Uestte ud Glechuge st: De sd de Koeffzete us R. De sd wetere Zhle, uch de Kostte get, ud de sd de Uestte, zw. de Uekte,
MehrHochschule Darmstadt Fachbereich MK Prof. Dr. Fritz Bierbaum Mathematik I Wintersemester 2017 / 2018 Kapitel 1, Übungen, Seite 1/7
Hohshule Darmstadt Fahbereh K Prof Dr Frtz Berbaum athematk I Wtersemester 0 / 08 Kaptel, Übuge, Sete / Aufgabe We es x Lter auf de Quadratmeter reget, we hoh steht da das Wasser m Aufgabe Gegebe sd utershedlhe
MehrEin paar einfache q-analoga des binomischen Lehrsatzes
E paar efache -Aaloga des bosche Lehrsatzes Joha Cgler Sowet r beat st, gbt es ee allgeee Utersuchuge darüber, we sch das Reurrezverhalte vo Boalsue ädert, we a de Boaloeffzete durch ersetzt U ee erste
Mehr1.4 Wellenlängenbestimmung mit dem Prismenspektrometer
F Lorbeer ud Ardt Quer 5.0.006 Physkalsches Praktkum für Afäger Tel Gruppe Optk.4 Wellelägebestmmug mt dem Prsmespektrometer I. Vorbemerkug E Prsmespektrometer st e optsches Spektrometer, welches das efallede
Mehr2 42 ). logn, y an, bzw die Information, die y über x enthält. input y besitzt, dann gibt die notwendige Programmlänge, KΦ x y p : Φ p x
TM, KΦ y y y lteratv dazu ka a auch sage, dass der $ (a) koplzerter ( Se seer Beschrebug) als (b) oder (c) st. Das führt zu Begrff der deskrptve oder Kologorov Kopletät edlcher oder uedlcher $s. Zufällgket
MehrMathematik für VIW - Prof. Dr. M. Ludwig ( ) ( ) ( ) n f. bestimmt m Funktionen. durch die Festlegung f (,,
Matheatk ür VIW - Pro. Dr. M. Ludwg 8. Deretato reeller Fuktoe ehrerer Varabler 8. Skalare Felder Vektorelder Koordatesystee Bsher wurde reelle Fuktoe ür ee Varable utersucht: : D t der egeührte Schrebwese
MehrStatistische Maßzahlen
Statstsche Maßzahle Stochastk h Mt h Mt Varaz arosches Mttelwert Azahl der Klasse, Azahl der Beobachtugswerte, statstscher Beobachtugswert, Zufallsvarable, Azahl der Beobachtugswerte Azahl der Beobachtugswerte,
MehrKapitel 6: Regression
udwg-maxmlas-uverstät Müche Isttut für Iformatk ehr- ud Forschugsehet für Datebaksysteme Skrpt zur Vorlesug Kowledge Dscovery Databases m Sommersemester 05 Kaptel 6: Regresso Vorlesug: PD Dr. Arthur Zmek
MehrKapitel III. Lagemaße. die beobachteten Werte eines Merkmals X mit Ausprägungen a 1
aptel III Lagemaße D (Artmetsces Mttel) See,,, de beobactete Werte ees Merkmals X mt Auspräguge a, a,, a k Als artmetsces Mttel (für ctgrupperte Date) bezecet ma: = = (efaces) k = a H ( a ) (gewogees)
Mehr