Zum Inhalt springen
L

Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).

Was ist Information? --- Informationstheorie (Informatik)

Christian Bender23:43 8.462 Aufrufe veröffentlicht Auf YouTube

Das Wichtigste aus dem Video

Tipp auf eine Zeit – das Video springt genau dorthin.

Transkriptautomatisch erstellt · 147 Zeilen
Herunterladen
  1. so herzlich willkommen zum video mit diesem video geht es wieder um die informatik grundlagen und zwar wollen wir uns in diesem video einmal mit
  2. informationen beschäftigen aber auch mit der informationstheorie etwas beschäftigen informationen wo begegnen uns die
  3. informationen eigentlich als beispiel wenn sie beispielsweise google nutzen um irgendetwas zu recherchieren oder
  4. irgendeine andere suchmaschine na ja dann sind sie zum beispiel an informationen zu einem bestimmten thema interessiert
  5. und google wird ihnen dann je nach dem über was sie was suchen oder je nachdem was sie für einschränkungen machen stichwort google befehle liefert es
  6. ihnen eine entsprechende menge an informationen die dann je nachdem auch brauchbar sein könnten eine andere form von information
  7. beispielsweise wenn sie sich nachrichten ansehen wenn sie wissen wollen was ist beispielsweise in
  8. deutschland passiert was ist allgemein auf der welt passiert heute gibt es irgendwas neues dann haben wir die nachrichten die nachrichten bieten ihnen
  9. dann auch eine entsprechende menge unbezwungen form von informationen ob sie damit diesen informationen auch die wie beispielsweise bei einer
  10. recherche durch eine suchmaschine geliefert werden oder durch die nachrichten ob sie damit auch wirklich etwas anfangen können ob es braucht
  11. steht wieder auf einem ganz anderen blatt aber wir begegnen uns zum beispiel information eine andere form wo informationen auch
  12. eine rolle spielen und was wieder etwas tief greifender ist für die informatik es passte zwar sehr bereich elektronik beziehungsweise gerade die digitale
  13. elektronik wenn es hier um mikrocontroller und so weiter geht dann den deutschen zeitungen wird auch nichts anderes gemacht als
  14. informationen entgegen genommen wurde in einer anderen form nicht in form von nachrichten oder in form einer recherche sondern eine an reformen
  15. werden hier informationen entgegen genommen und die werden dann entsprechend verarbeitet das ist auch ein etwas
  16. ein bereich der informatik wo das auch eine gewichtige rolle spielt aber natürlich auch später bereich der softwareentwicklung
  17. wenn es zum beispiel gut geht programme zu schreiben die eine menge von informationen irgendeiner form entgegen nehmen das
  18. ganze einfach das ganze entsprechend zu erarbeiten sollen in eine entsprechende ausgabe inkl hier treten also informationen auf jetzt
  19. kommen wir mal zu der frage was ist eine information überhaupt da wir sprechen einfachen informationen auch im alltäglichen leben aber genau damit
  20. beschäftigt haben wir uns nicht an information ist per definition nichts anderes als eine antwort auf eine frage diesen satz sollten sie sich gut merken
  21. und eindrücken eine information ist per definition nichts anderes als eine antwort auf eine frage beispiel
  22. die wird morgen das wetter das könnte zum beispiel eine frage sein wenn sie den wetterbericht sich ansehen beispielsweise über das internet oder im
  23. radio hören oder im fernseh sich ansehen anhören das ist also eine frage die sie dann direkt stellen die antwort auf diese frage wie wird morgen das wetter
  24. ist dann die information wie gesagt nur die antwort ist die information ein anderes beispiel was ist heute in der welt passiert naja stichwort nachrichten
  25. sie schauen sich zum beispiel nachrichten internetseiten oder lesen in der zeitung oder im radio dass sonst vor naja was ist heute passiert in der welt
  26. na dann wäre die antwort auf diese frage wäre dann die information oder informationen
  27. oder zum beispiel hier im falle von mikrocontrollern das hier ist ein keyboard das arduino uno nur dieser typ her ist im übrigen der microcontroller
  28. er könnte zum beispiel auch indirekt eine frage stellen zum beispiel wurde der taste betätigt macht mir zwar so könnte ja hier einen taster
  29. an einem eingang des mikrocontrollers angeschlossen sein und wie gesagt dann wäre die frage der sie stellen könnte wurde dieser taste betätigt ja oder nein
  30. das wäre so eine ganz einfache ja oder nein frage diese ja oder nein fragen das sind doch die fragen mit denen man sich dann in der regel auch in der informatik
  31. auseinandersetzt weil ein elektronischer schaltkreise sind nur zwei zustände also entweder ja oder nein entweder wahr oder falsch
  32. entweder 1 oder 0 so auch und entsprechend ist die frage wurde ein pastor betätigt und die antwort ja wenn er benötigt wird oder
  33. nein er wurde nicht beteiligt ist dann auch eine information die an die microcontroller in dem fall weiter geleitet wird und der ihn dann dazu
  34. waren dass irgendwas zu machen und beispielsweise in der taste betätigt wurde soll ein lauf licht aktiviert werden und wenn ein paar sollst nicht
  35. aktiviert werden als beispiel das könnte dann eine mögliche verarbeitungs vorschrift seien also immer gut merken information ist
  36. eine antwort auf eine frage die wir uns beispielsweise bewusst stellen oder die sich ein system bewusst stellt oder indirekt stellt
  37. der informationsgehalt weil eine information eine antwort hat einen bestimmten informationsgehalt was ist das der informationsgehalt ist per
  38. definition die anzahl der ja nein fragen die man benötigt um eine problemstellung oder auch eine so genannte alternative zu erfassen die
  39. einer ist im übrigen gilt also die einheit seine informations gelistet informationsgehalt ist also nichts anderes als eine anzahl von ja nein
  40. fragen die ich benötige um eine entsprechende problemstellung versprechen ab sofort für alternative zu erfassen als beispiel
  41. den wir mal einen griffen einen würfel ist eine sechs alternative also anstatt dieses großen haben wir
  42. hier eine 6 warum haben wir eine sex ganz einfach weil es waren ein würfel uns sechs verschiedene ereignisse bieten kann
  43. zum beispiel können wir bei einem beinbruch des würfels die augenzahl 1 haben wir können die augenzahl zwei haben und 23 bis 26 wir haben also sechs
  44. verschiedene ereignisse so und der informationsgehalt dieser sechs alternative wäre jetzt die anzahl an ja nein fragen die ich in etwa benötige um
  45. zu erfahren welche augenzahl gerade geworfen wurde versetzen sich beispielsweise die lage eines orakels handelt welches ihnen vorher sagen kann
  46. welche augenzahl geworfen wird so und dieses areal müsste sich dann hier auch mit einer 6 alternative auseinandersetzen und diese habe ich
  47. gesagt da den informationsgehalt der dann aus hat wieviel ja nein fragen man stellen muss beispielsweise wurde die 1 geworfen
  48. so dass neue jahr ein frage also ich kann entweder mit ja oder nein antworten oder wurde die zwei geworfen kann ich entweder mit ja oder nein antworten oder
  49. wurde die drei geworden also im schnitt braucht man etwa dann eine gewisse anzahl an ja nein fragen
  50. was für eine informationsgehalt hat diese sechs alternative das könnte die frage sein beziehungen mit anderen worten die vielen jahren einfangen auch
  51. man um zu erfassen was gerade gewürfelt wurde rechnung eine innovative beziehungsweise rechnung des informationsgehalt es eine
  52. alternative können wir mit dieser formel ja machen und ist in diesem fall die anzahl der ja
  53. nein fragen aus diesem grund auch lokale themen basis zwei weil ich nur zwar verschiedene zustände im prinzip habe ich kann
  54. entweder mit ja oder mit nein antworten und war oder mit falsch oder im falle eines schalters mit null oder eins so dieses n da habe ich ein
  55. gleichheitszeichen gesetzt ich hätte hier müssen er ernährungs zeichen setzen müssen weil es näherungsweise namen dieser wert ist
  56. und das machen wir gleich an einem beispiel im übrigen da wir hier mit dem logarithmen mit einem binär
  57. logarithmisch arbeiten bei den meisten tragischen taschenrechner haben sie nur den zehner logarithmisch wenn sie glück haben haben sie noch den natürlichen
  58. organismus damit sie jetzt mit einem beliebigen logarithmen des beispielsweise lindsay lohan muss diesen zwei alu geld muss berechnen können
  59. hilft uns das lockere das hilft uns eine gesetzmäßigkeit aus der logarithmen rechnung und zwar können wir mit folgender formel hier
  60. entsprechend den organismus den zwei arrogant muss für einen nummero six berechnen ist in diesem jahr der nummer muss also die zahl von der sie dann die
  61. entsprechenden entsprechenden exponent für die base 2 haben wollen um diese zahl zu bestimmen im fall des zehner logarithmisch rechnen sie einfach den
  62. zehner logos von xs dividiert durch den zehn algorithmus von 2 also in dem fall von der gewünschten locken bars ist das können sie natürlich auch für beliebige
  63. logarithmen hier anwenden so können sie das zum beispiel auch mit ihrem taschenrechner einfach berechnen um beispiel würfel was eben gesagt haben
  64. wir haben das sechs alternative entweder dürfen wir eins wir werden zwei drei oder sechs oder was auch immer dazwischen liegt
  65. nach unserer formel 1 beben gezeigt haben kämen wir auf grund 3 bit an informationsgehalt die diese sechs alternativ in diesem fall hinter das
  66. würde also bedeuten dass wir drei jan hein fragen benötigen würden um die geworfene augenzahl zu erfassen also durch entsprechende frage stellung das
  67. muss natürlich dann auch effizient gestellt werden hier wird es dann auch später um die häufigkeit gehen dann werden wir gleich
  68. noch drauf kommen zum beispiel mit welcher häufigkeit dienen die augenzahl auf das kann man dann zum beispiel entsprechend erfassen durch
  69. untersuchungen der statistische und so weiter und so weiter und dann kann man beispielsweise bei augen zahlen die mit hoher wahrscheinlichkeit dran kommen
  70. kann man gleich nach dem empfang als beispiel gehen wir mal davon aus es würde mit einer hohen wahrscheinlichkeit die augenzahl drei gewürfelt werden
  71. dann könnten wir beispielsweise direkt fragen wurde die drei gewürfelt an diana in frage wenn wir nicht gewinnen wird gehen wir
  72. zunächst hatte ihn warten entsprechend wahrscheinlichkeit auch weist aber wie gesagt im schnitt brauchen wir dann hier drei bitte
  73. beziehungsweise drei jahren anfragen kommen wir zum nächsten punkt der neue kreis beziehungsweise überraschungs grad der informationsgehalt einer information
  74. also mit der antwort auf eine frage richtet sich auch immer danach ob das auch wirklich etwas neues ist ob es etwas interessantes ist gerade war ich
  75. des nachrichtenjournalismus also ein entsprechender beratungs grad vorliegt der informations gerade eine information
  76. klammer antwort richtet sich auch nach der wasch nach deren wahrscheinlichkeit entsprechen also anstatt beziehungsweise überraschungs grad von dem
  77. wahrscheinlichkeit werden wir ein entsprechendes ereignis auftritt worauf wir eine entsprechende antwort haben wohl also eine entsprechende
  78. information geliefert haben wollen also mit welcher wahrscheinlichkeit von xx ist ein ereignis ein ereignis auftritt
  79. beispiel welche informationsgehalt dx hat einmal der buchstabe a und einmal der buchstabe des deutschen
  80. alphabets so das heißt also wir haben das deutsche alphabet beispielsweise haben wir einen
  81. deutschsprachigen text es ist die frage was land informationsgehalt hat beispielsweise das auftreten das ereignis a oder das ereignis er jeweils
  82. einen buchstaben so über dem der dann beispielsweise eine frage stellen beziehungsweise eine
  83. information erhalten wollen ihnen nicht wie das eben beim gipfel war und wo wir die frage gestellt haben wurde beispielsweise eine 1 geworfen ja oder
  84. nein wurde eine eine 3 geworfen ja oder nein und so waren die anstatt nach der augen zahlen dem war nach dem buchstaben und die antwort darauf hat dann einen
  85. entsprechenden informationsgehalt und der ist aber auch abhängig von den wahrscheinlich kites wert mit dem diese ereignisse auftreten
  86. hier habe ich eine tabelle auch von entsprechenden da suchen und zwar ist die von wikipedia hier sehen wir die relative häufigkeit
  87. prozent für den verschiedenen buchstaben hier einfach mal die buchstaben und zwar bis 16 also 16 verschiedenen buchstaben haben wir hier die sind aber
  88. nicht einfach b tisch großbuchstaben wohlgemerkt also die welt ja wahrscheinlich gar diese buchstaben in einem
  89. deutschsprachigen text auftreten berechnungen von xfx ist eine funktion die uns den informationsgehalt für ein
  90. entsprechendes ereignis also liefert allgemein kann man sagen die wahrscheinlich ja ein ereignis ist
  91. desto geringer ist sein informationsgehalt als beispiel das ereignis wenn ich zum beispiel sagen morgen geht die sonne auf morgen geht
  92. die sonne auf dieses ereignis trip mit sehr hoher wahrscheinlichkeit man könnte also durchaus sagen
  93. wahrscheinlich ganz von annährend 100 prozent kreditzusagen uns auf das morgen die sonne aufgeht es sei denn die welt würde auf einmal untergehen oder die
  94. sonne würde explodieren so da dieses hat dieses ereignis also mit sehr hoher wahrscheinlichkeit wie gesagt wir können mal dann aus den annähernd
  95. 100% auftritt hat es somit einen informationsgehalt annährend von gerade mal 0 bis soeben eines er war freilich ist
  96. umgekehrt die unwahrscheinliche ein ereignis ist beispielsweise ein flugzeug stürzt ab dieses eigenes
  97. morgen stets ein flugzeug habe wenn ich das sage das ist ein ereignis das es nicht so wahrscheinlich aus diesem grund können
  98. wir davon ausgehen dass das dieses ereignis einen hohen informationsgehalt hätte von einigen bittner
  99. das wäre also noch das vorab zu klären jetzt kommen wir noch mal zur berechnung wie gesagt von nix und dieser funktion können wir mit folgender
  100. mit folgender funktions vorschrift berechnen dabei ist p von exner wie gesagt das ist unsere funktion das ist eine funktion
  101. die jeden ereignis iks ein wahrscheinlichkeit wird zuordnen wohlgemerkt in deetz ii mal trat war sie hier dürfen sie nicht prozent schreibt
  102. dazu verwenden sondern die idee zumal strafweise sehen sie gleich noch diese funktion pv nix kann zum beispiel durch eine empirische funktion gegeben
  103. sein also nicht entsprechende messungen statistisch auswerten und so wie wir es eben bei dieser tabelle von wikipedia gesehen haben so ist beispielsweise dann
  104. auch unsere wahrscheinlichkeit funktion die geben für das auftretende verschiedenen buchstaben dem schicken großbuchstaben
  105. vom deutschen alphabet in einem deutschsprachigen text oder auch hier wieder logarithmen basis 2 war wären nur zwei zustände kennen entweder ja oder
  106. nein arbeiten der informatik in der regel mit ja oder nein fragen also es war wie gesagt am anfang gefragt wie ist der informationsgehalt von dem
  107. buchstaben a und b als erstes einmal müssen wir deren häufigkeit der unwahrscheinlichkeit
  108. erfassen beziehungsweise neuigkeit grad wie gesagt je höher die wahrscheinlichkeit ist zum beispiel die wahrscheinlichkeit dass der
  109. code der großbuchstaben die auftritt liegt bei 17,4 prozent wie gesagt beachten sie in thematischer maßen die wahrscheinlichkeit dass der
  110. großbuchstaben auftritt liegt bei 6,51 prozent das heißt also es ist wahrscheinlicher dass sie in einem dass sie in einem deutschsprachigen text
  111. auf den großbuchstaben treffen als auf den großen gestorben ein schönes beispiel an dieser stelle hier ereignisses na also da haben wir schon
  112. in großbuchstaben als beispiel somit hat dieser großbuchstaben weg gehen gemäss dem was wir vorhergesagt haben einen geringeren
  113. informations karl der große buchstabe a mit diesem wahrscheinlichkeit werten also wie gesagt in dem sie mal trat war hat sie können wir dann diese funktionen
  114. hier oben füttern und können dann hier auf den informationsgehalt mbit berechnen dieser wäre informationsgehalt des großbuchstaben a
  115. mere annährend 4 bit naso rund 4 bit eben mal der nicht zu räumt auftritt der informationsgehalt das
  116. großbuchstaben ehe wäre dagegen nur drei bild irgendwann häufiger ist als der großbuchstaben so können wir das ganze berechnen wie
  117. gesagt einheit ist weil wir ja nur zwei zustände kämen entweder ja oder nein oder wahr oder falsch oder 0 oder 1 1 das ist auch das was der computer seinen
  118. digitaler schaltkreis auch nur versteht 0 mehr ein spannungs bereich zwischen 0 und 1 volt an luchse 1 wären spannung zwischen 2,5 und 5 wollten alles was
  119. dazwischen liegt wäre ein fehler wäre eine stellung jetzt kommen wir noch zum letzten punkt die entropie die entropie in hübscher
  120. name entropie was ist das die entropie ist nichts anderes als der mittelwert der informationsgehalt der verschiedenen ereignisse einer in
  121. alternative sie haben also eine alternative mit verschiedenen ereignissen jetzt ist die frage was für einen durchschnittlichen
  122. informationsgehalt hat so ein ereignis vollkommen egal mit welcher häufigkeit des auftretens also was für ein informationsgehalt im schnitt der
  123. mittelwert hat ein solches ereignis ein beispiel sie werfen zum beispiel eine münze um zu sehen was dabei herauskommt kopf
  124. oder zahl ist also hier mit einer zwei alternative zu tun es gibt auch nur zwei halten ist entweder kopf oder zahl
  125. jetzt wäre die frage nach dem mittelwert also nach dem informationsgehalt denen jedes ereignis kopf oder zahl entsprechend hätte
  126. die wahrscheinlichkeit und die nochmal abzurufen wahrscheinlichkeit wäre p vom kopf gleich p vom zahl ist gleich 0,5 also wahrscheinlich gerade als die
  127. kopfzahl werfen etwa 50 prozent diesmal beiden fällen hier gleich da gibt es für die entropie zu berechnen gibt es dieses schöne formel wir
  128. schreiben ein haar für den tropen klammer die verschiedenen ereignisse x1 bis xl diese xi ist jeweils ein ereignis beispielsweise x1 ist das erste ereignis
  129. x2 das zweite bis xm in diesem jahr nur zwei ereignisse allerdings 12 beziehungsweise kopf oder zahl dann wird das ganze auf summiert und
  130. zwar dieses produkt hier und zwar k dieses kann sie sich vorstellen als einen lauf index kommt leider hier nicht dazu schreiben also
  131. habe ich hier eingeschrieben dieser lauf index kam hier hat er geht von 1 bis m also je nachdem wie viele mögliche ereignissen dem war 2 haben wir
  132. hier sie haben der wahrscheinlich dass werth das ereignis extra multipliziert mit dem informationsgehalt dieses ereignis ist
  133. gemäss der fall wie wir eben schon gehabt da das wird wie gesagt multipliziert und diese produkte werden dann für die verschiedenen ereignisse
  134. aufsummiert wie gesagt von 1 bis m summe dann war dann hier auch einen mittelwert den mittleren informationsgehalt den
  135. jedes ereignis im schnitt hat am beispiel des windsurfens nein wäre die entropie hahn für die ereignisse
  136. kopf oder zahl wäre entsprechend ein bild das heißt also jedes ereignis hat durchschnittlichen informationsgehalt von einem bit
  137. wie gesagt das ist halt mal unterschiedlich je nachdem wie viele ereignisse haben sie haben je nachdem welcher wahrscheinlich gar die auftreten
  138. und um und haben wir hier unterschiedliche werte das ist das jetzt noch ganz zum schluss die frage was ist eigentlich informatik da steckt
  139. ja auch dieses wörtchen information dramatik ist die die wissenschaft die sich mit der automatischen verarbeitung
  140. von informationen beschäftigt das können sich mal merken automatik ist die wissenschaft die sich
  141. mit der automatischen verarbeitung von informationen beschäftigt und was eine information oder information enten sind das wissen sie ja jetzt
  142. automatische verarbeitung bezieht sich dann natürlich mal darauf diese information mittels computer zu verarbeiten und ehrlich brunnen die
  143. datenbearbeitung also oder zum beispiel mit dem entsprechenden digitalen schaltkreisen das ist das video sei an dieser stelle
  144. zu ende ich bedanke mich recht ordentlich fürs zuschauen würde mich darüber aber noch und wien eben dann wenn sie fragen zum thema haben können
  145. sie die frage natürlich wie immer gerne über das kommentarfeld stellen oder aber auch direkt über youtube und wenn sie bei youtube nicht registriert sind
  146. können sie nicht natürlich auch über facebook besuchen da können sie auch einen kommentar hinterlassen wir bei den verschiedenen videos oder mich auch hier
  147. persönlich direkt anschreiben okay vielen dank fürs zuschauen auf wiedersehen

Zum Nachlesen