Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 40 Zeilen
- wir machen heute mal was handfestes und zwar den lämpel schiff welche algorithmus kurz bzw das schema kann zur die komprimierung
- also von klein nach groß genutzt werden quasi dem entpacken oder zur komprimierung zb von riesigen bildern zu handlichen gibbs wir verwenden den
- algorithmus in diesem video um diese zeichenkette in eine komprimierte form zu bringen um anzufangen brauchen wir nur ein kleines
- start würde buch kurze disclaimer im echten leben da draußen ist dieses wörterbuch deutlich länger bereits existiert und nicht mit ganzen zahlen
- versehen sondern in die näher system geschrieben für unseren ruf lehrern widerstands losen raum und damit du das verstehst und anwenden kannst brauchen
- wir das allerdings nicht aol und haar müssen aber schon befindet seinen check für das händische lösen benutzen wir die folgende tabelle
- das letzte wort das aktuelle wort der neue eintrag der entsteht die codierung und eine probe für später ich schreibe mir üblicherweise die gewünschte
- nachricht einmal vertikal in der spalte aktuelle sword auf dann muss ich mich auch später nicht mit der reihenfolge beschäftigen und in einem python skript
- oder in jeglicher automatisierung müsste ich mich darum ja auch nicht kümmern außerdem weiß ich jetzt schon dass ich für die 20 buchstaben 21 zeilen brauche
- dann wird diese zeichenkette komprimieren also kleiner machen wollen ich weiß also auch jetzt schon dass mein ergebnis kleiner als 20 zeichen lang
- sein wird oder muss wir sammeln nur einträge in unserem wörterbuch in dem wir uns das aktuelle wort aus der zeile nehmen das heißt das vorherige aktuelle
- wort mit unser letztes wort in zelle eins haben wir kein letztes wort wir fangen also direkt mit dem arten
- dieses a von hajo ist jetzt das letzte wort in unserer sparte 2 wir kombinieren also das a mit dem aktuellen buchstaben nämlich l
- und erschaffen uns unseren ersten neuen eintrag als fünfter eintrag im wörterbuch denn die einträge 14 sind ja von a lh
- und o bereits belegt die sparte codierung bezieht sich auf die spalte erstes wort ständig das visuelle klammer vor die den ganzen algorithmus
- zusammenhält in der ersten vollständigen zeile steht vor dass a das ist der erste eintrag in unserem wörterbuch also kommt hier die einst
- rein wir machen einfach nochmal paar zeilen bis es dann wirklich mal interessante in celle drei holen wir uns das letzte wort
- das l aus der vorherigen zeile schauen uns die aktuellen wörter und hahn und merken dass wir natürlich noch keinen eintrag lh haben
- das ist also ein neuer eintrag nämlich der sechste im wörterbuch dann nehmen wir die codierung vor das alte l hat den zweiten eintrag
- also steht am ende von zeile 3 eine zwei in zeile viel alles genauso wir nehmen uns als haus der zelle zuvor prüfen ob es die kombination aus haren gibt das
- ist nicht der fall und legen einen neuen eintrag mit der nummer 7 an das letzte wort ist wiederum der dritte eintrag
- in zeile 9 passiert jetzt das unfassbare das algorithmus event des jahres wir können endlich einen bekannten eintragen wiederverwenden
- die kombination h und ist uns bekannt als eintrag nummer 10 die regel lautet nun dass wir diesen existierenden eintrag zusammen in die
- nächste zeile überführen und zwar in die spalte letztes wort dann steht in der zeile 10h als letztes wort zusammen mit dem bordell und wir schauen nach ob
- diese neue kombination hl ob wir diese kennen nein kennen wir nicht wir machen mal bei zeile 10 direkt weiter wieder mit dem bekannten
- einträgen das l aus der vorherigen teile zusammen mit dem aktuellen werden als zwölf der eintrag hinzugefügt die zeilen 11 12 und 13 sind alles neue wörterbuch
- ein träger 14 dann wiederum ganz großes algorithmus spektakel ein a trifft auf 1 h und wie erkennen darin den eintrag nummer 9 wieder
- das heißt die zeile bleibt frei dafür bewegen sich beide wörter also a und h zusammen in die nächste zeile wo sie auf ein weiteres treffen aha also die
- zeichenfolge kennen wir noch nicht also ein neuer eintrag numero 15 unsere zeichenkette endet mit einem hallo also hll ist eine 16a und hase
- bekannt leer lassen seit 17 a das kennen wir schon ebenfalls leer lassen seite 18 hl neuer eintrag meister
- seite 19 l und ebenfalls ein neuer eintrag nummer 17 20 allen bekannte wörter freilassen weil 21 ein einsames kennen wir schon lange zum schluss
- schreiben wir ende reihe nenndorf ein break irgendwo ist wichtig ist dass mit der codierung auftaucht nämlich mit dem eintrag nummer vier
- weil am ende steht ein jetzt noch eine schnelle probe die entsprechende spalte genauso befüllen wie unsere wörterbuch das vorgibt und
- fertig ist das wörterbuch wächst während wir die zeichen kodieren deswegen können wir auch nicht rückwirkend zb den antrag nummer acht verwenden wenn es diesen
- eintrag zu diesem zeitpunkt noch gar nicht gab wenn man mal ein paar wörter mit der hand gelöst hat merkt man auch dass man
- am anfang vor allem neue kombinationen sammelt und einträge sammelt damit erst diverse kombination aus diesen wörtern gebildet werden zum beispiel hhl wir um
- fehlerquellen fehler passieren vor allem beim übertrag und falschen anlegen von einträgen entweder gab es viel schon oder es ist
- in der spalte codierung der falsche wörterbuch eintrag abgelegt worden ich würde zum üben einfach empfehlen eigene zeichenketten auszuprobieren
- dann merkt man auch wie erstmal diese ganze kombination der einträge zustande kommt und wie lange der algorithmus braucht damit wir mal einträge wieder
- verwenden können das war es von mir bruder auto bis zum nächsten video [Musik]
Zum Nachlesen
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 …
Arithmetisches KodierenDie arithmetische Kodierung ist eine Form der Entropiekodierung, die bei der verlustfreien Datenkompression verwendet wird. Sie erzielt Kompressionsraten …
DatenkompressionDatenkomprimierung [1] genannt – ist ein Vorgang, bei dem die Menge digitaler Daten reduziert wird. Dadurch sinkt der Speicherbedarf,