From a722148f3708bf9e42ca4e7dfeff9e330969daea Mon Sep 17 00:00:00 2001 From: VectorKappa Date: Tue, 7 Mar 2023 08:29:39 +0100 Subject: [PATCH] vault backup: 2023-03-07 08:29:39 --- .../obsidian-completr/scanned_words.txt | 79 ++++++++++ .obsidian/workspace.json | 10 +- TIiK/Wykład/1..md | 149 ++++++++++++++++++ TIiK/Wykład/Wykład.md | 3 + 4 files changed, 236 insertions(+), 5 deletions(-) diff --git a/.obsidian/plugins/obsidian-completr/scanned_words.txt b/.obsidian/plugins/obsidian-completr/scanned_words.txt index cc607b3..0af97f1 100644 --- a/.obsidian/plugins/obsidian-completr/scanned_words.txt +++ b/.obsidian/plugins/obsidian-completr/scanned_words.txt @@ -2671,6 +2671,9 @@ oXc okTp oilxk organizacji +osiągnięcia +osiąga +oblicz GoTo GS Gl @@ -6607,6 +6610,7 @@ elementarny exh exNr ear +entropię Length Link LN @@ -7906,6 +7910,7 @@ Luv Ltfa LBO LZUhrZsr +LZMAAAAAAAAAAAAAA Filter FlateDecode Font @@ -10585,6 +10590,13 @@ sposób struktura struktury struktur +słoneczko +swoje +symbolu +szybsza +srednio +samo +strumień JQ Js JX @@ -15819,6 +15831,7 @@ fVoef funkcje fDT fIn +filmu Bi Border Bh @@ -25064,6 +25077,7 @@ CSi CBA CeU Cele +Cały ExtGState Eu EV @@ -26389,6 +26403,7 @@ EvU ElV EsS EWj +Entropia Xmo XB XK @@ -30375,6 +30390,7 @@ implicentem integraldisplay iWBh informatyce +inf vK vE vD @@ -32970,6 +32986,7 @@ Dwuelementowa Danych Danek Dustor +DUŻO dA dET dg @@ -34332,6 +34349,9 @@ dILi dCqR dostępne danych +deszczuje +dekodowalny +dłuższej YI YT Yv @@ -36987,6 +37007,9 @@ całki cgH cPq czasowa +claude +czasu +chmurki bI bx bM @@ -38344,6 +38367,10 @@ brFxw binarne boola bxn +był +binarnego +bit +binarnych jW je jz @@ -39616,6 +39643,10 @@ juyP jlU jedynki jEK +jakiś +jednej +jednostce +jednoznacznie ac af ao @@ -40938,6 +40969,7 @@ algorytm algorytmy algorytmów analizy +above uH uS uVn @@ -43589,6 +43621,7 @@ MbA Minimalna MQs MFF +Matematyczne lauG lc lS @@ -44881,6 +44914,9 @@ literałową literałów logicznych ldypnypc +latach +limitu +logP Kz KM Kw @@ -46157,6 +46193,7 @@ Kombinacja Karnaugh Książka Kodowania +Każde IS ID IQT @@ -47487,6 +47524,8 @@ IxN IeR Ijf Informacji +Ile +Inaczej qF qIF qy @@ -51408,6 +51447,9 @@ riŃ rGK również rozwiązania +rozwój +równo +rowno tI tU ta @@ -52729,6 +52771,7 @@ tjz twKKHJ ttf tqHT +telekomunikacji wo wHJ wKe @@ -53996,6 +54039,9 @@ wymiernych wEW wWGA wykorzystania +wiadomości +wiadomość +wiadomosc pDJ parenleftbigg parenrightbigg @@ -55359,6 +55405,15 @@ prund problemów program pamięciowa +podstawy +przesłać +prawdopodobieństwo +przedrostkiem +prawdopodobnych +podwojenie +punktow +prawdopodobne +pikseli HD Ho Hg @@ -56595,6 +56650,7 @@ HSLE HIw HHMb Hybrydowo +Huffmana UDq Ue UV @@ -60534,6 +60590,8 @@ ZuX ZXMFDH ZMuPdZsY Związek +Zawartość +Znajdź mD ma mj @@ -61871,6 +61929,7 @@ morgana mSZ mfB metody +mln nD nF nZ @@ -63178,6 +63237,9 @@ neJ nBS njWw nieustalone +nazywany +natychmiast +niezalezne gNx gHI gri @@ -65858,6 +65920,14 @@ kTjI kUy komputerowych konstrukcji +kodem +krótsza +kod +kodów +kazdy +kolorow +kolory +kolorów üx ün ür @@ -68533,6 +68603,10 @@ zdH zoom zwłaszcza złożoność +zmierza +zawartość +zwiększa +zdjęciu ÜI Üj ÜX @@ -68862,6 +68936,7 @@ złożoność śx śk śn +śnieży ŃI ŃMZo ŃO @@ -69007,6 +69082,9 @@ złożoność źIx źj źs +źródło +źródle +źródła ÖBq ÖS ÖH @@ -69075,6 +69153,7 @@ złożoność ŚB Śf Śi +Średnia öQD öL öQ diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index b1da45e..9a2087d 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,7 +13,7 @@ "state": { "type": "markdown", "state": { - "file": "TIiK/Wykład/Wykład.md", + "file": "TIiK/Wykład/1..md", "mode": "source", "source": false } @@ -85,7 +85,7 @@ "state": { "type": "backlink", "state": { - "file": "TIiK/Wykład/Wykład.md", + "file": "TIiK/Wykład/1..md", "collapseAll": false, "extraContext": false, "sortOrder": "alphabetical", @@ -102,7 +102,7 @@ "state": { "type": "outgoing-link", "state": { - "file": "TIiK/Wykład/Wykład.md", + "file": "TIiK/Wykład/1..md", "linksCollapsed": false, "unlinkedCollapsed": true } @@ -125,7 +125,7 @@ "state": { "type": "outline", "state": { - "file": "TIiK/Wykład/Wykład.md" + "file": "TIiK/Wykład/1..md" } } }, @@ -186,8 +186,8 @@ }, "active": "ed54f57e5b23f1d2", "lastOpenFiles": [ - "TIiK/Wykład/1..md", "TIiK/Wykład/Wykład.md", + "TIiK/Wykład/1..md", "TIiK/TIiK.md", "TIiK/Ćwiczenia", "TC/TC.md", diff --git a/TIiK/Wykład/1..md b/TIiK/Wykład/1..md index 01565d7..f0d4adb 100644 --- a/TIiK/Wykład/1..md +++ b/TIiK/Wykład/1..md @@ -2,3 +2,152 @@ Date: [20230306134848] --- +W latach 40 był jakiś claude: +Matematyczne podstawy telekomunikacji + +Ile danych można przesłać w jednej jednostce czasu? + +Cały rozwój telekomunikacji zmierza do osiągnięcia tego limitu. + + +X - źródło informacji/źródło wiadomości +$X=\{x_{0},x_{1},x_{2},x_{3}\}$ +x_0 słoneczko +x1 chmurki +x2 deszczuje +x3 śnieży + +Każda z wiadomości ma swoje prawdopodobieństwo + +{1/2,1/4,1/8,1/8} + +$$\begin{cases} + +\end{cases}$$ + A B C D +x0 00 0 0 0 +x1 01 01 10 10 +x2 10 011 110 110 +x3 11 0111 1110 111 + + + +D jest nazywany kodem Huffmana + + +00 01 10 11 01 +x0 x1 x2 x3 x1 + +Kod jednoznacznie dekodowalny i natychmiast dekodowalny + +$\bar n$= 2 symbole/wiadomość + + + + +Jeżeli krótsza jest przedrostkiem dłuższej to kod nie jest natychmiast dekodowalny + + + +01|0 +x1 + +$\bar{n}$ =1 7/8 symbolu binarnego na wiadomosc - aż 6% szybsza transmisja + + +c jest natychmiast dekodowalny, srednio tak samo jak above + + +$\bar{n}_D = 1\cdot\frac{1}{2} + 2\cdot\frac{1}{4} +3\cdot \frac{1}{8}+3\cdot \frac{1}{8}=1.75$ + + + + + + + + +p(x0)=1 => I(x0)=0 nie ma informacji w informacji + + + +$X=\{x_{0},x_{1},x_{2},x_{3},x_{4}\}$ +I(x4)=DUŻO + +Zawartość wiadomości w wiadomości: -logP(x_i) + + +$-\ln P(x_{i}) - [nat]$ + +$-\log_{10}P(x_{i}) - [Hartley]$ + +$-\log_{2}P(x_{i}) - [bit]$ + +$-Ld P(x_{i}) - [bit] // -\log P(x_{i})[bit]$ + + + +$I(x)=\sum\limits_{i}P(x_{i})\cdot I(x_{i})=H(x)$ Średnia zawartość informacji w źródle wiadomości X + +Inaczej Entropia źródła X + + + +1.75 bit/wiadomość +Entropia = 1 3/4BITa + + + + +Dla kodów binarnych +$\bar{n}\geqslant H(x)$ + + + + + +LZMAAAAAAAAAAAAAA + + + + + + + + + + + + +Znajdź entropię binarnego źródła wiadomości + + +{p, $\bar p$}={p,1-p} + +a) p=0 +H(x)=0 +b) p=1 +h(x)=0 + +Entropia osiąga maksimum (Ld N) dla wiadomości równo prawdopodobnych = P=1/N + + +Każde podwojenie liczby informacji zwiększa zawartość informacji o 1 bIT + + + +oblicz max zawartość inf w zdjęciu +4000x2000pt +kazdy z punktow ma 1 z 16mln kolorow (2^24) +kolory sa niezalezne i rowno prawdopodobne + + +H(x) = Ld N + + +liczba kolorów ^ liczba pikseli + + + + +max strumień danych w 1 s filmu FHD60 diff --git a/TIiK/Wykład/Wykład.md b/TIiK/Wykład/Wykład.md index 7b7989f..21c4eca 100644 --- a/TIiK/Wykład/Wykład.md +++ b/TIiK/Wykład/Wykład.md @@ -1,5 +1,8 @@ Wykłady są **OBOWIĄZKOWE** +RAU3 +markow_ham + Pierwsza połowa: Teoria informacji Druga Kodowanie # Wykład Overview