ENTROPIA. Claude Elwood Shannon ( ), USA A Mathematical Theory of Communication, 1948 LOGARITMUS

Similar documents
O metóde zavedenia pomocného prvku The Method of Implementation of Auxiliary Element

Teória grafov. RNDr. Milan Stacho, PhD.

Fakulta matematiky, fyziky a informatiky Univerzity Komenského BRATISLAVA. Diplomová práca. Martin Plesch

NP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer

NP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer

ZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME

Univerzita Karlova v Prahe, Filozofická fakulta Katedra logiky. Anna Horská. FRIEDBERG-MUCHNIKOVA VETA Ročníková práca

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY MODELOVANIE POČTU UDALOSTÍ Peter Kertys

MEDZINÁRODNÝ VEDECKÝ ČASOPIS MLADÁ VEDA / YOUNG SCIENCE

ON OPTIMAL CONTROL OF DYNAMIC SYSTEMS USING THE ALGORITHM OF NUMERICAL METHODS

Experimentálny návrh metodiky pre komplexné hodnotnie kvality pracovného prostredia

Obsah. 2 Určenie objemu valčeka Teoretický úvod Postup merania a spracovanie výsledkov... 10

Časopis pro pěstování matematiky a fysiky

Kybernetika. Jan Havrda; František Charvát Quantification method of classification processes. Concept of structural a-entropy

FILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY

GRÉCKA MATEMATIKA II

1 Úvod Úvod Sylaby a literatúra Označenia a pomocné tvrdenia... 4

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

TWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES

On One-Sided Tolerance Intervals of Normal Distribution With Unknown Parameters 1

Trignometric Inequations and Fuzzy Information Theory

3F1 Information Theory, Lecture 1

Ing. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc.

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

2-UMA-115 Teória množín. Martin Sleziak

Optimum Probability Distribution for Minimum Redundancy of Source Coding

ProFIIT 2018 Vysvetlenia riešení problémov

HOMEWORK ASSIGNMENT 5

Úlohy o veľkých číslach

The Golden Ratio and Signal Quantization

Chain Rules for Entropy

SLOVENSKÁ POĽNOHOSPODÁRSKA UNIVERZITA V NITRE FAKULTA EKONOMIKY A MANAŽMENTU POROVNANIE RÔZNYCH TYPOV ÚROKOVANIA Z GRAFICKÉHO HĽADISKA

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Kritéria nezápornosti Fourierových radov BAKALÁRSKA PRÁCA

=, kde n = 1,2,3,... E n

OLYMPIÁDA V INFORMATIKE NA STREDNÝCH ŠKOLÁCH

FYZIKA. Ide teda o porozumenie svetu okolo nás, ako funguje. Načo je to dobré?

Special Camera System for Solar Eclipse observation

Matematická analýza II.

VYHLÁSENIE O PARAMETROCH. č SK

PSEUDOINVERZNÁ MATICA

program Prienik_mnohouholnikov; const max=100; type pole=array[1..max+1,1..2] of integer; {v pole[i,1] je sucet x1+x2, v pole[i,2] je y}

KAPITÁLOVÁ ŠTRUKTÚRA A ASYMETRICKÁ INFORMÁCIA

A l g o r i t m i c k y n e r i e š i t e ľ n é p r o b l é m y

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Robustné metódy vo faktorovej analýze

Odhady veľkosti pokrytí náhodne indukovaných podgrafov n-rozmernej hyperkocky

Pravdepodobnosť a štatistika pri DNA-dôkazoch v kriminalistike

Aplikácie teórie množín Martin Sleziak 24. februára 2015

A New Measure of Probabilistic Entropy. and its Properties

Linear algebra. Vector spaces

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica-Physica-Chemica

Základy číslicovej techniky. 1. Veličiny časový priebeh. 1. Veličiny časový priebeh Ing. Jozef Klus. Veličiny analógové - spojité

N V R T F L F RN P BL T N B ll t n f th D p rt nt f l V l., N., pp NDR. L N, d t r T N P F F L T RTL FR R N. B. P. H. Th t t d n t r n h r d r

História nekonečne malej veličiny PROJEKTOVÁ PRÁCA. Martin Čulen. Alex Fleško. Konzultant: Vladimír Repáš

Years. Marketing without a plan is like navigating a maze; the solution is unclear.

Matematika 17. a 18. storočia

Platforma průmyslové spolupráce

Univerzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky DIPLOMOVÁ PRÁCA Róbert Zvonár

ADM a logika. 4. prednáška. Výroková logika II, logický a sémantický dôsledok, teória a model, korektnosť a úplnosť

P a g e 5 1 of R e p o r t P B 4 / 0 9

Sborník vědeckých prací Vysoké školy báňské - Technické univerzity Ostrava číslo 2, rok 2006, ročník LII, řada strojní článek č.

FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO BRATISLAVA

Samuel Flimmel. Univerzita Karlova v Praze Matematicko-fyzikální fakulta. Katedra pravděpodobnosti a matematické statistiky

General Physics I. New Lecture 27: Carnot Cycle, The 2nd Law, Entropy and Information. Prof. WAN, Xin

Optimálne zaistenie stanovené hodnotou VaR resp. CVaR

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

Table of C on t en t s Global Campus 21 in N umbe r s R e g ional Capac it y D e v e lopme nt in E-L e ar ning Structure a n d C o m p o n en ts R ea

Lecture 27: Entropy and Information Prof. WAN, Xin

A L A BA M A L A W R E V IE W

3. ročník gymnázia. pre. a 7. ročník gymnázia. s osemročným štúdiom. 1. časť. Zbyněk Kubáček MATEMATIKA

On the construction of symmetric nonnegative matrix with prescribed Ritz values

Univerzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky

Quantification of the safety level of a safety-critical control system K. Rástočný 1, J. Ilavský 1

Glossary. Algebra 2 Glossary. High School Level. English / Slovak

Projekt KEGA Vyučovanie fyziky programovaním modelov fyzikálnych javov a pomocou interaktívneho softvéru

Maticové algoritmy I maticová algebra operácie nad maticami súčin matíc

CSE 215: Foundations of Computer Science Recitation Exercises Set #5 Stony Brook University. Name: ID#: Section #: Score: / 4

Prospektová teória a jej miesto v ekonomickom myslení

Measures of Entropy based upon Statistical Constants

České vysoké učení technické v Praze

STREDOŠKOLSKÁ ODBORNÁ ČINNOSŤ. Teória stacionárneho vesmíru

Úvod. Otázka povahy zmien v matematike bola prvý krát systematicky diskutovaná v druhej polovici 19.

SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY

MALAYSIAN ORIGINS by E.S.Shankar 1/75 a brief history of the peoples of Malaysia

Ukážka testu z prijímacej skúšky pre akad. r. 2006/07 1/7

Univerzita Komenského v Bratislave Fakulta Managementu Katedra stratégie a podnikania. Aplikácia nekooperatívnej teórie hier v

Mathcad sa algoritmima

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions

TAGUCHI S APPROACH TO QUALITY ENGINEERING TAGUCHIHO PR STUP K INZINIERSTVU KVALITY

Cryptography - Session 2

FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY REKURENTNÉ POSTUPNOSTI

ZÁKLADNÉ PARADIGMY V ROZVOJI GEOGRAFIE AKO VEDY: POKUS O STRUČNÚ IDENTIFIKÁCIU


ELEKTRÓNOVÁ ŠTRUKTÚRA A TRANSPORTNÉ VLASTNOSTI NANOKONTAKTOV

SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE STAVEBNÁ FAKULTA. Polomerovo Moorovské grafy

On Monotone Eigenvectors of a Max-T Fuzzy Matrix

T T V e g em D e j ) a S D } a o "m ek j g ed b m "d mq m [ d, )

JUDr. Eduard Szattler (NE) PATENTOVATEĽNOSŤ POČÍTAČOVÝCH PROGRAMOV

arxiv: v2 [quant-ph] 29 Jun 2018

Určenie hodnoty Value at Risk využitím simulačnej metódy Monte Carlo v neživotnom poistení

Transcription:

LOGARITMUS ENTROPIA Claude Elwood Shao (96-00), USA A Mathematcal Theory of Commucato, 948 7. storoče Naer, Brggs, orovae číselých ostuostí: artmetcká ostuosť 3 0 3 4 5 6 geometrcká ostuosť /8 /4 / 4 8 6 3 64 Vzťah: artm. ost. geom. ost. geom. ost. artm. ost. = x x = = 4 4 x x = 3 3 = 8 8 x x = 3 4 4 = 6 6 x x = 4 základ () umocíme a číslo z artm. ost., aby sme dostal číslo z geom. ostuost ájdeme exoet (číslo z artm. ost.), a ktorý umocíme základ (), aby sa výsledok roval číslu z geom. ostuost čísla z artmetckej ostuost sú logartmam čísel z geometrckej ostuost

Logartmom A čísla N so základom a (A = log a N) je exoet, a ktorý treba umocť základ a, aby sme dostal číslo N (a A = N). Výzam logartmov: ásobee sčítae umocňovae ásobee delee odčítae odmocňovae delee Príklad: treba vyásobť 4 x 8 log 4 = log 8 = 3 ásobee sčítae: + 3 = 5 odlogartmujeme číslo 5 dostaeme 3 skúška: 4 x 8 = 3

Druhy logartmov: Názov Základ Zás dekadcký 0 log 0 x res. log x rrodzeý (aturals) Eulerovo číslo =,788 log e x res. l x dvojkový (dyadcký) log x res. ld x základ: Kyberetka, Teóra formáce INFORMÁCIA A ENTROPIA Iformáca Etroa mera orgazáce, určtost, usoradaa systému mera dezorgazáce, eurčtost, eusoradaa systému Prbúdae formáce v systéme zžovae jeho etroe Možstvo formáce o daej udalost je daé merou eurčtost (etroe), ktorú ríjemca srávy o daej udalost mal red rjatím srávy a ktorá sa rjatím srávy odstrála.

formáca egatíva etroa, egetroa Príklad: budeme zsťovať veľkosť celého čísla x (x = ) z tervalu, 4. Pr zsťovaí môžeme dostať le logckú odoveď áo/e, máme oužť mmály očet otázok. x, 4 4 možost: 3 4. otázka: x 3? odoveď: áo x, možost:. otázka: x =? odoveď: e výsledok: x = Najjedoduchšou odoveďou je áo, res. e. V ríklade sme formácu zvyšoval (eurčtosť zžoval) mmálym očtom logckých odovedí áo/e. Najmešou jedotkou formáce (etroe) je bt (formáca áo/e, logcká /logcká 0) bt bary dgt

V ríklade: očet logckých otázok (áo/e), utých a uhádute čísla 0 btov 3 4 5 očet možostí (očet čísel, z ktorých hádame to sráve) = 4 8 6 3 log 0 3 4 5 zhodé Mal sme možostí. Aby sme eurčtosť (etrou) odstrál, otreboval sme formácu o veľkost: I log Pravdeodobosť každej z možostí bola rovaká:

Iformáca, res. etroa vyjadreá a základe ravdeodobost realzáce jedého z rovako ravdeodobých stavov: Záoré zameko reto, lebo 0,. Dvojkový logartmus je záoré číslo, túto hodotu vertujeme, aby sme dostal etrou ako kladé číslo. Ak môže astať stavov s erovakým ravdeodobosťam, musíme častkovú etrou jedého stavu ásobť hodotou ravdeodobost tohto stavu, teda: CELKOVÁ (tzv. REÁLNA) ENTROPIA (), vyjadrujúca eurčtosť, eusoradaosť systému, bude: súčet ravdeodobostí log,,...,.log.... log bt

VLASTNOSTI ENTROPIE: = 0 keď v systéme môže astať le jede stav s = = max = log keď ravdeodobost všetkých stavov sú rovaké RELATÍVNA ENTROPIA (h) odľa Shaoa: je vzťah reálej etroe k maxmálej mere max, ktorú by mohla dosahuť etroa v tom stom súbore h max log h je vhodé a orovávae súborov, ktoré emajú rovaký očet rvkov

REDUNDANCIA (R): R = h = max Lteratúra: KRAVIAROVÁ, M.: Etroa a súčasá sloveská lterára tvorba. I: Geologcké a medzlteráre štúde 6. Geologcké kofrotáce. Prešov: Flozofcká fakulta Prešovskej uverzty v Prešove 0, s. 45 5. SABOL, J.: Teóra lteratúry. Základy sloveskej verzológe. Košce: Rektorát Uverzty P. J. Šafárka v Košcach 983. 89 s. SABOL, J. ŠTRAUS, F.: Základy exaktého rozboru verša. Bratslava, SPN 969. 08 s. SABOL, J. ZIMMERMANN, J.: Štatstka. Exakté metódy v jazykovede a v lterárej vede. Prešov, FF UPJŠ 986. 58 s. SANNON, C. E.: A Mathematcal Theory of Commucato. I: Bell System Techcal Joural, r. 7, č. 3, 948, s. 379 43, 63 656. Sracoval: Júlus Zmmerma, Maraa Kravarová

CELKOVÁ, RELATÍVNA ENTROPIA A REDUNDANCIA. log h max log R h max