LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle
gude Education
https://www.youtube.com/watch?v=SRTY6dJPXv0

Transkript (automatisch erstellt)

0:00 wir machen heute mal was handfestes und zwar den lämpel schiff welche algorithmus kurz bzw das schema kann zur die komprimierung
0:10 also von klein nach groß genutzt werden quasi dem entpacken oder zur komprimierung zb von riesigen bildern zu handlichen gibbs wir verwenden den
0:22 algorithmus in diesem video um diese zeichenkette in eine komprimierte form zu bringen um anzufangen brauchen wir nur ein kleines
0:30 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
0:39 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
0:49 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
0:58 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
1:09 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
1:19 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
1:28 dann wird diese zeichenkette komprimieren also kleiner machen wollen ich weiß also auch jetzt schon dass mein ergebnis kleiner als 20 zeichen lang
1:37 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
1:48 wort mit unser letztes wort in zelle eins haben wir kein letztes wort wir fangen also direkt mit dem arten
1:58 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
2:07 und erschaffen uns unseren ersten neuen eintrag als fünfter eintrag im wörterbuch denn die einträge 14 sind ja von a lh
2:18 und o bereits belegt die sparte codierung bezieht sich auf die spalte erstes wort ständig das visuelle klammer vor die den ganzen algorithmus
2:27 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
2:35 rein wir machen einfach nochmal paar zeilen bis es dann wirklich mal interessante in celle drei holen wir uns das letzte wort
2:41 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
2:51 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
2:59 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
3:10 ist nicht der fall und legen einen neuen eintrag mit der nummer 7 an das letzte wort ist wiederum der dritte eintrag
3:26 in zeile 9 passiert jetzt das unfassbare das algorithmus event des jahres wir können endlich einen bekannten eintragen wiederverwenden
3:34 die kombination h und ist uns bekannt als eintrag nummer 10 die regel lautet nun dass wir diesen existierenden eintrag zusammen in die
3:43 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
3:54 diese neue kombination hl ob wir diese kennen nein kennen wir nicht wir machen mal bei zeile 10 direkt weiter wieder mit dem bekannten
4:03 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
4:16 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
4:27 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
4:39 zeichenfolge kennen wir noch nicht also ein neuer eintrag numero 15 unsere zeichenkette endet mit einem hallo also hll ist eine 16a und hase
4:54 bekannt leer lassen seit 17 a das kennen wir schon ebenfalls leer lassen seite 18 hl neuer eintrag meister
5:04 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
5:18 schreiben wir ende reihe nenndorf ein break irgendwo ist wichtig ist dass mit der codierung auftaucht nämlich mit dem eintrag nummer vier
5:28 weil am ende steht ein jetzt noch eine schnelle probe die entsprechende spalte genauso befüllen wie unsere wörterbuch das vorgibt und
5:37 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
5:48 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
5:55 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
6:10 fehlerquellen fehler passieren vor allem beim übertrag und falschen anlegen von einträgen entweder gab es viel schon oder es ist
6:18 in der spalte codierung der falsche wörterbuch eintrag abgelegt worden ich würde zum üben einfach empfehlen eigene zeichenketten auszuprobieren
6:27 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
6:36 verwenden können das war es von mir bruder auto bis zum nächsten video [Musik]