Lauflängencodierung (Teil 1 : Theorie)
Informatik und Mathematik by Dr. Gebhardt
https://www.youtube.com/watch?v=OSLKAUDpGQs

Transkript (automatisch erstellt)

0:00 [Musik] in diesem video schauen wir uns die sogenannte lauflänge codierung als ein beispiel für ein verlustfreies
0:09 kompressionsverfahren an und zwar am beispiel von peters verfahren dass es eine möglichkeit immer die luft lenkung umsetzen kann
0:22 hier seht ihr ein schwarz weiß bild unten schwarz weiß bild an dargestellt werden in dem jeder pixel wird euch ein wird repräsentiert und zwar welche
0:33 partner pixel zb wenn das bild jetzt also 0 riss sollte dass ein weißer pixel sein und wenn das mit 1 ist dann ist das ein
0:41 schwarzer bildpunkt gewesen und wir sehen das ist jetzt das soll jetzt ein bild sein das hat es kein schönes motiv wird oder zum beispiel das ist einfach
0:50 ein sehr kleines bildenden beispiel auch und zwar dass nur acht mal acht pixel das heißt 64 bit punkte und ich brauche für jeden bildpunkt ein bild tut mir die
1:01 farbe zu merken weil wenn s 0 s dann weiß und wenn es eins ist dann schwarz das heißt ich brauche um dieses bild hier darstellen zu können speichern zu
1:09 können braucht also 64 bit und durch peters verfahren wird das bild auf diese mit menge hier reduziert dhm verkleinert wenn ich jetzt hier durchziehen da habe
1:26 ich 1 2 3 4 5 6 und das ganze dreimal also 18 mal so einen dreierblock also 18 mal drei sind 54 also ich habe hier 54 bit
1:42 ich habe also durch peters verfahren 10 wird gespart und jetzt wollen sie belegen wie funktioniert peters verfahren überhaupt
1:53 und dazu hat er bei aufgabe einen kleinen tipp gegeben als hinweist nämlich wir sollen so einen dreierblock als dezimalzahlen deuten und deshalb
2:04 wiederholen wir nochmal wie schreibt man eine mehrzahl als dezimalzahlen beispiel ich habe jetzt hier die binär zahl 1 0 1 ich mache noch mal um zu kennzeichnen
2:18 dass wir im system sind alle gleiche zeit ran weil ich ja nur zwei ziffern hat nimmt dich 0 und 1 das hatten wir vor ein paar wochen schon mehr so gehabt
2:27 wenn euch daran erinnert und das möchte ich jetzt in den dezimalzahlen wandeln und da müsst ihr euch daran erinnern jede werse die mehrzahl hat jede stelle
2:37 hat eine wertigkeit und wird von hinten an mit der wertigkeit 1 und dann sind das alle zweier potenzen also jeder dass diese stelle hat die wertigkeit 1 weil
2:46 das zwei wochen bis die stelle hier hat die wertigkeit 2 weil das 2 1 ist die stelle hat dann die wertigkeit vier nämlich 28 2 und wenn ich das jetzt als
3:01 sozial zu deuten möchte sich die einzelnen wertigkeiten zusammen die mit einer 1 gegeben sind das heißt in dem beispiel musste ich
3:12 habe ich jene 1 das heißt ich ziehe die wertigkeit einst und jetzt rechne dazu hier habe ich noch eine 1 also die wertigkeit 4
3:24 habe ich habe 14 das ganze war jetzt ist jetzt hier sind jetzt im dezimalsystem in unserem system mit den ziffern 0 bis 9 deswegen schreibe ich dann eine kleine
3:34 10 dran und da kommt also aus stets halb fünf als steht sie mal interpretiert so war nochmal die umwelt tun und das müssen wir jetzt merken die wertigkeiten
3:49 also das 124 das ist wichtig damit wir das jetzt bei dem darüber schreiben was machen jetzt noch und was können wir an mit den
4:11 ersten punkt hier oben nochmal die wertigkeiten hin damit wir das nichtvergessen
4:30 und zwar haben wir jetzt hier 0 1 0 das heißt in der mitte sobald zwei ist eine eins das heißt das ist nur zwei die nächste 11 die haben wir schon dass man
4:45 fünf dann 001 also hinten die 10.10.11 da haben wir zwei mal die letzten beiden einsätze 1 und 2 3 und so weiter und jetzt wollen wir uns überlegen wie hängt
5:08 mir hängen diese zahlen mit dem bild zusammen und wenn jetzt schaut dann seht ihr wir haben da anfangen habe ich zweimal weiß
5:21 pixel und hier habe ich die zwei stehen und dann haben wir fünf mal schwarze pixel und hier haben wir die fünf wie
5:42 das angibt und so geht es weiter jetzt haben wir noch einmal beweisen dass ist hier dann kommen zwei schwarze das ist hier die zahl der können es
5:54 schon denken jetzt gut viermal weiß dass das stimmt auch die zahl ist endlich darüber schreiben
6:02 und so geht's weiter jetzt kommen vier mal schwarze und das würden wir wieder hier sehen das heißt peter strategie zum sich das bild zu merken
6:15 er merkt sich einfach immer wie viele weiße wechsel kommen wie viele schwarz wechsel kommen dann wie viele weiße pixel kommen dann wieder eine schwarze
6:24 und so weiter deswegen heißt das ganze auch längen codierung weil wir durch das glück durchlaufen und uns jeweils die länge merken wie dann kam diese pixel
6:35 phase das ist erstmal das grundprinzip und jetzt beantworten wir dazu noch die fragen dazu mache ich ein bisschen hoch
6:51 und zwar die erste frage war ja gesten was einem auffällt das haben wir gerade beantwortet die nächste frage die noch wichtig ist was ist die größte
7:02 darstellbare dezimalzahlen mit treiben da habe ich in euren lösung gesehen die mir per e mail geschickt hat das haben einige nicht ganz richtig gemacht also
7:12 hier müsst ihr gut aufpassen dass uns war die größte darstellbare 23 wird kriegt man raus indem man sie sich einfach mal ausschreibt
7:20 wir schreiben uns dass wir nehmen wir nehmen einfach jede wertigkeiten mit das natürlich dennoch die größte zeit die möglich ist und das ist hier
7:33 entsprechend wertigkeit 1 2 und 4 das heißt 13 + 47 das helfe die größte darstellbare
7:52 dezimalzahlen treiben ist die zahl 7 und das ist jetzt wichtig für die nächste frage weil in der nächsten frage ging es darum wie kann ich mit peters
8:03 verfahren zehn aufeinanderfolgende pixel in derselben farbe darstellen weil das problem ist ja ich kann mir ich kann die migros zurzeit ich schreiben kann ist 7
8:14 und da können wir doch mal schauen wie hat das peter gemacht das hat er hier oben im natürlich auch gemacht gehabt neben jeden letzten daten wir nämlich
8:24 sehr viele schwarze das sind ja insgesamt 1 2 3 4 5 614 schwarze untereinander jetzt können wir so überlegen wie hat er
8:36 das gemacht und zwar finden wir die wir uns jetzt das bild anschauen könnten wir die hier
8:47 das sind die wird blöcke die arche für diese schwarzen pixel genommen hatte und die strategie war gewesen er hat gesagt ja sicher fangen wir an mit oder
9:07 sollen schwarze wechsel kommen und wir können maximal sagen er soll in sieben kommen deswegen hat er gesagt das kann siebenmal die schwarzen pixel
9:13 das ist jetzt eins zwei drei vier fünf sechs sieben bis hier und jetzt müssten der weiße kommt der nächste wird ist für die weiße da jetzt sagen wir es gibt
9:24 keine weißen also fügen wir einen es gab null weiße wechsel gar keine 0 und danach kommen wieder die schwarzen und so können wir auch mit folgen darstellen
9:34 länger als sieben sind indem wir einfach beweis nur einfügen das war die antwort auf die dritte frage wer jetzt sollen wir prüfen ob denn
9:46 peters mit peters verfahren speicherplatz gespart wird und den produktionsfaktor zu rechnen da speicherplatz gespart wird sehen wir
9:54 schon weil wir hatten 74 im originalbild und im komprimierten bild haben wir nun auf ihren 50 das heißt er hat ein 10 bit gespart und
10:03 wie groß ist jetzt der kompression als faktor den rechten ihr auto und hier steht auch schon die formel ich kein zimmer kompression sektor mit cup
10:13 das dürfte dann auch so machen später in der kasse und der kompression faktor berechnet sich aus der anzeige wird in komprimierten bild das sind hier 54 wird
10:26 geteilt durch die anzahl der wird im original bild das an der b 64 das heißt wir schreiben also hin 54 64 das ist der konversions charakter den
10:43 kann man jetzt natürlich noch entsprechend kürzen das heißt es sind nämlich durch zwei teil haben wir 27 32
10:59 den pensions- habt da kann man auch noch in prozent angeben das heißt ihr könnt ihr jetzt ein taschenrechner eingeben 27 32 da kommt
11:08 nur dezimalzahlen aus können wir immer machen 720 332
11:26 da komme ich auf rund 0,84 das heißt wir haben das kann ich jetzt nur noch in prozent schreiben ist also zucker aus 84 prozent haben wir das bild
11:43 verkleidet das heißt wir haben 16 prozent gespart und 84 prozent des ursprünglichen bildes in übrig geblieben
11:53 ok dann wärs das erst nur zu peters verfahren wir schauen uns gleich noch das beispiel an wie man mit ihm mit wild also das bild auf der nächsten seite
12:04 komprimieren kann aber das mache ich einen extra video