Begriffsklärung: Datenkompression Informatik und Mathematik by Dr. Gebhardt https://www.youtube.com/watch?v=ouqzJAEYlzY Transkript (automatisch erstellt) 0:01 hallo zusammen ich hoffe ihr seid alle noch soweit gesund ich möchte euch in diesem video die möglichkeit geben dass ihre aufgabe 1 0:09 von dieser woche vergleichen könnt da solltet ihr den begriff kompressionsverfahren erläutern kompressionsverfahren haben zum ziel 0:18 daten zu reduzieren das heißt man möchte eine vorhandene datenmenge verkleinern und das hat zwei gründe einerseits möchte man damit 0:28 speicherplatz sparen in der heutigen zeit der speicherplatz sparende nicht mehr ganz so wichtig dass 0:35 früher war weil sich der speicherplatz die festplattenkapazität die größe ist immer billiger geworden festplatten herzustellen die werden immer größer 0:44 das heißt speicherplatz begrenzung gibt es nicht mehr so stark wie das früher war aber es gibt sie immer noch und gerade wenn ihr zum beispiel videos und 0:53 bilder speichert die nehmen schon enorm viel platz weg und da ist es sinnvoll sich zu überlegen wie kann man die verkleinern 1:01 also wie kann man speicherplatz dabei sparen und das der zweite anwendungsfall der immer noch sehr wichtig ist also heute auch noch also dass der wichtige 1:11 von beiden sozusagen ist man möchte übertragungszeiten verkürzen das heißt jeder von euch das schon mal eine e-mail verschickt hat und hatte ein 1:19 video oder wird angefangen also wild mit einer guten auflösung der weiß das ist kein spaß da wartet man einige zeit bis das hochgeladen ist die e mail und wir 1:29 sie dann tatsächlich auch verwendet wurde und deshalb muss man sich überlegen wie kann man daten reduzieren und es gibt verschiedene verfahren die 1:39 das ermöglichen die man in zwei kategorien einteilt die eine kategorie sind sogenannte verlust behaftete kompressionsverfahren das bedeutet ich 1:52 reduziere die daten und nehme ganz bewusst und verlust von informationen kauf beziehungsweise dann auch ein qualitätsverlust 2:02 das können wir uns mal ein beispiel von einem bild anschauen eine möglichkeit speicherplatz zu sparen bei einem bild ist dass man verschiedene bildpunkte 2:11 zusammenfasst das sehen wir hier das hier soll das ursprüngliche bild sein beziehungsweise ist das ganz ganz stark in den bild rein gesucht weil er müsste 2:23 sich vorstellen sondern echtes bild hat ungefähr könnte 1024 x 800 bildpunkte haben und hier mein ausspucken tier der hat nur eins zwei drei vier mal 123 2:34 44 mal 416 bildpunkte das heißt es wirklich ein ganz kleiner bildausschnitt und ganz ganz stark ein gesuch pixel hier dass er einen 2:43 bildpunkt pixel sein der ist normal mit bloßen auge kaum zu sehen so klein ist ja und hier sehen wir dem jahr richtig deutlich 2:49 und die idee ist jetzt um speicherplatz zu sparen man könnte immer vier pixel in dem blog betrachten dass ich hier die zusammen 2:58 dann die zusammen die vier und die 4 und dann würde man sich nur noch für einen block die farbe merken also beispielsweise habe ich hier vier rote 3:11 gehabt dann merke ich mir für diesen großen block einfach nur noch einmal die farbe rot hier ist es auch leicht dass man alle reisen können wir uns weiß 3:18 merken hier entsprechend genauso auch weiß schwieriger ist es hier die er verschiedene farben und tag kann eine 3:27 strategie sein dass man das per mehrheitsentscheid macht dass man sagt man jetzt überwiegend rote nämlich 35 jahren man rot deswegen habe ich diesen 3:35 blog rot und wie man jetzt sieht es kommt schon ein ähnliches bild raus was er wenn ich ganz genau gleich ist weil diese kleine ecke fma reaktionen 3:42 die feuerwehr war das sehe ich nicht mehr das heißt ich habe ein klein bisschen informationen oder bzw auch qualität verloren und aber der vorteil 3:53 war ich habe speicherplatz gespart nämlich sogar deutlich ich hatte in 16 verschiedene bildpunkte für die ich mir die farben merken musste habe ich mit 4:00 runter geschrieben also rot rot weiß weiß rot rot und so weiter 16 mal musste ich mir den farbwerken und hier brauche ich mir nur viermal an abwehrt merken 4:10 das heißt es um ein viertel also auf ein viertel der speicherplatz reduziert der achter ist auch noch ich kann aber wenn ich jetzt genau wissen wie weit uns 4:22 bitte vorher aus das krieg ich nicht hin ich kann aus diesem bild niemals mehr das wird herstellen weil woher soll ich wissen dass ursprünglich immer eine 4:30 weiße stelle war das sehe ich einfach nicht mehr und da ist dann der vorteil verlustfreie kompressionsverfahren zu benutzen weil 4:37 verlustfreie kompressionsverfahren haben das ziel auf alle daten zu verzichten auf die ich verzichten kann ohne dabei informationen zu verlieren das heißt die 4:49 qualität wird nicht schlechter sondern das ursprüngliche bild oder der ursprüngliche text oder was auch immer kann wieder hergestellt werden aus den 4:57 komprimierten daten und wie das funktioniert schauen wir uns gleichen aufgabe zwei zusammen an und zwar im nächsten video