Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Einführung in die Informatik (EI) 3.9 Komprimierungsverfahren
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 86 Zeilen
- [Musik] hallo und herzlich willkommen zu meiner online vorlesung einführung in die
- informatik kurz heute mit dem thema 3.9 komprimierungsverfahren ich will aber den körper griechen dazu überzeugte zu wenig kapazität
- was jetzt okay ich kann natürlich ein größere koffer nehmen aber das sind nicht zweck der übung war es gibt noch für möglichkeiten
- ich kann versuchen es dann so zu komprimieren das ist rein passt zwei möglichkeiten entweder ich versuche es dann zumachte
- [Musik] effektiver anreisen flachen schöneren einzusortieren
- mit mehr reinpasst so schön zusammen [Musik]
- oder aber möglichkeit ich lasse einfach zurück welt nicht braucht ich selbst am strand
- das alte balken vielleicht auch kultur heute und deo sollte ich vielleicht mitnehmen aber es geht dann verraten sie sind kann ein strandurlaub
- nike relevant und dann hab ich hab heut ist dass ich den haushalt doch noch zu und genau die beiden prinzipien ziehen wir auch bei datenkompression entweder
- ein verfahren um unter zeit ein bisschen mehr geschickter zu komprimieren und zu verpacken oder unnötiges zeug einfach nicht
- und mir dazu werde jetzt mit festplatten da ist es ihr mit koffern immer sind sie zu klein und selbst die größte festplatte die man
- sich neu kauft wird irgendwann voll und so ist natürlich auch mit bandbreiten auch da hat man eigentlich immer zu wenig für die großen datenmengen die man
- übertragen möchte zb in bildern videos und audio dateien also unsere ressourcen sind begrenzt deswegen ist es notwendig diese effektiv auszunutzen
- zum beispiel dadurch dass man die daten komprimiert es gibt zwei grundlegende prinzipien bei der komprimierung das eine ist die
- verlustfreie auf englisch lossless komprimierung und das andere die verlust behaftete lossie komprimierung bei der verlustfreie komprimierung spricht man
- auch von einer recht und ganz reduktion hier geht darum die daten einfach in einer effektiveren art und weise abzuspeichern so dass dadurch weniger
- speicherplatz benötigt wird beispiele für solche verfahren sind das verfahren der hafen code und die lzb kontierung die zweite variante ist sie
- ihrer llevant reduktion da lässt man einfach ihr relevante information weg verfahren die nach diesem prinzip arbeiten sind zum beispiel mpeg also für
- audio- mp3 und das jpeg format für bilder schauen wir uns zuerst einmal die verfahren an die verlustfrei komprimierten können
- das erste verfahren ist lte das steht für run längs in kolding oder auch lauf längen codierung auf deutsch und das prinzip ist das aufeinanderfolgen die
- gleiche symbole über ihre anzahl codiert werden wie kann man sich das vorstellen hier mal ein kleines beispiel das wort
- superman mit vier es zwei und sieben ist geschrieben und ich kann jetzt das aufeinanderfolgen der symbole also hier
- in unserem beispiel der buchstaben über ihre anzahl kotieren dann wird daraus 4 11 217 e 1 m 1 a und 1 in wir haben hier also eine reduktion von 18
- ursprünglich auf 16 nach der komprimierung naja problem an diesem verfahren in dieser form ist wie man sieht dass wenn
- symbole also die buchstaben nur ein mal nacheinander auftreten man durch das komprimierungsverfahren sogar mehr weit erzeugt es gibt eine variante zur
- optimierung die das ganze verbessert die sieht so aus dass nur mehr als drei identisch aufeinanderfolgende bereits über ihre anzahl codiert werden und
- alles andere normal übernommen wird dazu benötigt man dann ein zusätzliches markierung symbol dass erkennbar ist an welcher stelle diese um kodierung und
- komprimierung stattgefunden hat hier wieder unters superman beispiel nach der komprimierung erhalten wir m4 es das m ist unser markierungs symbol für die
- anzahl der buchstaben und es ist jetzt hier der buchstaben die beiden aus werden nicht um codiert das p auch nicht dann erhalten wir am 7
- rm und enden dadurch haben jetzt das 18 13 gemacht na das ist doch schon besser das markierungs symbol sollte günstigerweise nicht in den daten als
- zeichen vorkommen ist das aber der fall ist es auch kein problem damit kommt der algorithmus dann auch klar eingesetzt wird das run längs in kolding
- bei grafiken im bitmap format bei schwarz-weiß grafiken und bei fax formaten weil es sich dafür besonders eignet nämlich für dateien mit langen
- folgen von gleichen zeichen vorteil des verfahrens es ist einfach und es ist schnell der nachteil es ist ungeeignet für
- dateien mit häufig wechselnden bereits das zweite wichtige verfahren ist die hafen codierung prinzip ist hierbei das denn am häufigsten vorkommenden symbolen
- die kürzesten coach zugeordnet werden und den seltensten symbolen die längsten coach ähnlich wie beim wasser alphabet das verfahren läuft in mehreren
- schritten ab der erste schritt ist dass man eine analyse macht welches symbol wie häufig vorkommt in der entsprechenden datei dann erzeugt man
- daraus einen sogenannten ausbalancierten code baum und anhand dieses kurt baums kann man neue codes für die einzelnen symbole erzeugen die dann in summe eine
- deutlich kleinere datei ergeben als das in der ursprungs codierung der fall war machen wir das auch wieder ein beispiel diesmal nur super
- wer sich dafür interessiert wie das verfahren genau funktioniert dem empfehle ich mein video zur hartmann codierung unten in der beschreibung des
- videos steht der link dahin ich will ja bloß das ergebnis vorstellen man kann also diesen string aus 15 zeichen komprimieren auf 3
- das ist auch wirklich eine deutliche und ordentliche komprimierung und ganz ohne datenverlust allerdings muss man jetzt noch dazu sagen dass man diesen code
- baum den man zur codierung erzeugt hat mit übertragen muss damit eine zurück oder eine decodierung in die ursprünglichen daten möglich ist das
- heißt wenn man es genau nimmt hat man halt doch nicht nur in dem beispiel drei bald denn man muss die metadaten also diesen code baum mit übertragen
- das verfahren ist universell einsetzbar funktioniert mit jeder art von datei und es wird auch häufig als zusätzliches verfahren nach verlust behafteter
- komprimierung eingesetzt zum beispiel bei der mp3 codierung vorteil man hat hohe komprimierung faktoren und es ist auch für dateien mit häufig wechselnden
- beides geeignet der nachteil da auch mit bar muss mit übertragen werden das heißt es entsteht ein gewisser overhead das letzte verfahren dass ich meinen
- verlustfreien verfahren vorstellen möchte ist lzb codierung lzb steht für die entwickler dieses verfahrens lamb latif und später kam noch weil statt so
- das prinzip ist dass man aus den daten ein wörterbuch erstellt indem neue bike sequenzen codiert werden sich wiederholende bei sequenzen können so
- also zunehmend verkürzt werden auch hier ein beispiel das nun als ergebnis zeigt auch hier wer sich genauer für das verfahren interessiert
- dem empfehle ich das entsprechende video dazu man kann jetzt hier sehen das aus super super bei der komprimierung neue
- wörterbuch einträge entstanden sind die werden einfach durchnummeriert ab einem gewissen staat wehrt man geht davon aus dass es einfach ein standard alphabet
- gibt wie zum beispiel den ascii codes und neue zeichen werden daneben oberhalb dieser nummerierungen oder dies dann erzeugt und so kann man einige dabei zu
- glänzen durch neue wörterbuch einträge ersetzen also man sieht dass hier nicht immer nur die gleiche aufeinander folgende zeichen verkürzt werden können
- wie das beim algorithmus der fall ist sondern auch andere kombinationen von zeichen in unser beispiel ist das verfahren im übrigen auch nicht
- besonders überzeugend weil ich ja für die nummern oberhalb von 255 2 tbyte brauchen wenn ich davon ausgehen dass das vorher ascii codierung war hatte ich
- noch ein zeichen das heißt ich gewinne eigentlich nur an dieser einen stelle hier etwas wo ich drei b-2 zusammenfassen kann und deswegen kriege
- ich jetzt hier auch nur eine komprimierung von 20 zeichen auf 19 eingesetzt dieses verfahren zum beispiel bei der zib komprimierung von archiven
- oder im grafikformat gf vorteil ist wie für sehr gute komprimierungsverfahren auch wenn wir das jetzt hier in diesem beispiel nicht gerade nachvollziehen
- können die komprimierung ist sehr effizient und es müssen keine zusatz informationen übertragen werden
- nachteil das funktioniert eigentlich nur bei großen dateien effektiv deswegen ist das in unserem beispiel eben nicht so gut verifizierbar
- dass ein überblick über verfahren die verlustfrei arbeiten und nur noch ein blick auf verfahren die mit ihrer eleganz reduktion arbeiten und damit
- aber verlust behaftet wie zum beispiel mp3 oder jpeg das prinzip ist dass man signal anteile weglässt die die menschlichen sinne aufgrund ihres
- begrenzten auflösungsvermögen nicht wahrnehmen können bleiben wir mal bei mp3 audiodateien hier wird der psycho akustischen effekt
- ausgenutzt das ist zum einen der frequenzgang also welche frequenzen mit welcher intensität das menschliche ohr überhaupt wahrnehmen
- kann die sogenannte ruhe hörschwelle und es geht um verdeckung effekte das heißt um die unschärfe des gehörs
- wenn frequenz anteile besonders laut oder auch besonders leise sind frequenzen oder töne die das ohr dann sowieso nicht wahrnehmen kann kann ich
- ohne subjektiven merklichen qualitätsverlust dann auch einfach weglassen und durch das weglassen von informationen wird natürlich im
- endeffekt die datei kleiner eingesetzt werden diese verlust behafteten verfahren insbesondere für audio video und bilder
- der vorteil ist es sind sehr hohe kompression faktoren möglich der nachteil ist es ist ein hoher rechenaufwand und bei einer starken
- komprimierung kommt zu einem deutlichen qualitätsverlust ganz wichtig zu wissen information gehen unwiederbringlich durch die komprimierung verloren die
- lassen sich also im nachhinein nicht mehr herstellen die ein kleiner blick auf das grundlegende prinzip basieren
- dargestellt ist ist die hörschwelle des menschlichen ohrs das heißt nach rechts sind die hörbare frequenzen aufgetragen das sind umgangssprachlich die tonhöhen
- die das ohr wahrnehmen kann und nach oben wie laut die entsprechenden tonhöhen sein müssen damit das ohr die überhaupt wahrnimmt
- die einheit um diesen pegel diese lautstärke anzugeben ist das dezibel man sieht ja ganz gut dass das ohr bei unterschiedlichen frequenzen
- unterschiedlich empfindlich ist zusätzlich zu dieser hörschwelle kommt aber hinzu dass wenn an einer frequenz an einer tonhöhe ein sehr lauter ton
- auftritt ist zu einer verschiebung dieser hörschwelle um diesen lauten ton herumkommt das nennt man einen verdeckt das heißt das ohr wird um diesen ton
- herum dann zu diesem zeitpunkt unempfindlicher bedeutet das wenn wir hier andere frequenzen gleichzeitig zu diesem lauten ton haben diese unterhalb
- der hörschwelle neben schwache töne in der unmittelbaren nachbarschaft laute töne werden also zu diesem zeitpunkt nicht wahrgenommen
- damit sind sie irrelevant und damit kann man sie aus den daten entfernen und das ist das prinzip wie es zur kompression und zur datenreduktion kommt die
- aufwändig dieses verfahren bei mp3 ist soll einfach die nächste spitze noch einmal andeuten es sieht nämlich mehrere schritte notwendig um eine solche
- komprimierung durchzuführen das ganze hier kommt das eingangssignal läuft erstmal durch nicht so genannte filter bank des weiteren wird eine fast fourier
- transformation durchgeführt es wird das psycho akustische modell mit eingerechnet und geht dann in die modifizierte diskrete cosinus
- transformation bevor es dann über einen konfigurierbaren quantifizieren und eine half men codierung zu einem ausgangssignal codiert wird soweit man
- ein kleiner einblick in komprimierungsverfahren wer ein bisschen tiefer in die materie einsteigen will von verlustfreien
- komprimierungsverfahren den lege ich noch mal meine videos zu hla hoffmann code und lz weg regierung ans herz damit sind wir am ende dieser
- zusammenfassung über kontrollieren verfahren angekommen
Zum Nachlesen
DatenkompressionDatenkomprimierung [1] genannt – ist ein Vorgang, bei dem die Menge digitaler Daten reduziert wird. Dadurch sinkt der Speicherbedarf,
LauflängenkodierungDie Lauflängenkodierung (englisch run-length encoding, kurz RLE), auch die Lauflängencodierung, ist ein einfacher verlustfreier Kompressionsalgorithmus.
Lempel-Ziv-Welch-AlgorithmusDer Lempel-Ziv-Welch-Algorithmus (kurz LZW-Algorithmus oder LZW genannt) ist ein häufig bei Grafikformaten zur Datenkompression, also zur Reduzierung der …
Huffman-KodierungDie Huffman-Kodierung ist eine Form der Entropiekodierung, die 1952 von David A. Huffman entwickelt und in der Abhandlung A Method for the Construction of …