mein azubi fragte mich eben, wie ein packprgramm funktioniert!
was ich ihm gesagt habe, war eher eine vermutung… --> das programm interpretiert eine zeichenfolge mit einem zeichen, und erzeugt so einen file mit zeichen der so auch wieder entschlüsselt werden kann…
verstanden???
liege ich richtig, oder wie funtkioniert das ganze tatsächlich?
für ne info, oder nem i-verweis wäre ich sehr dankbar
mein azubi fragte mich eben, wie ein packprgramm funktioniert!
was ich ihm gesagt habe, war eher eine vermutung… --> das
programm interpretiert eine zeichenfolge mit einem zeichen,
und erzeugt so einen file mit zeichen der so auch wieder
entschlüsselt werden kann…
prinzipiell ja. ein packprogramm sucht (im einfachsten fall) nach zusammenhängenden zeichen, wie z.b. 10000000000. nun wird nicht jede null einzeln gespeichter, sondern über einen algorhitmus etwa 1 +10*0. daraus resuliert ein erheblicher speicherplatzgewinn.
Ein Packprogramm ersetzt redundante Buchstabenfolgen durch ein Angabe folgenden Typs:
z.B. ersetzt die Angabe
ABC 13
eine Folge von 13x ABC.
Eine verbesserte Variante benutzt sog. Wörterbücher. Zunächst wird ermitelt, welche Buchstabenfolgen häufig vorkommen und in einer Tabelle in absteigender Häufigkeits-Reihenfolge abgelegt; dann wird nur der Index (anstatt des Musters) und die Häufigkeit angegeben:
1 13
Bei langen Folgen, die auch relativ häufig vorkommen, erhöht sich der Komprimierungsgrad.