arcticfox schrieb am 1. April 2004 13:05
> Den Vergleich mit MOD finde ich gar nicht schlecht; meinem
> Verständnis nach handelt es sich hier um ein Hybrid-Format (etwa als
> MOD-MP3 zu beschreiben).
Der Ansatz erinnert mich ein wenig an das "Delta LZ77 Matching",
welches ich für Pasi Ojalas "PuCrunch" vorschlug und welches er auch
einbaute.
Siehe:
http://www.cs.tut.fi/~albert/Dev/pucrunch/
(einfach mal im Text nach meinem Vornamen suchen)
Kern des Delta-LZ77, ist ein Offset, der hinzugerechnet wird. Quasi
ein Korrekturcode. Eigentlich ist es nicht LZ77, sondern LZSS, aber
das ist nur ein LZ77-Derivat (Storer und Szymanski nahmen ein
Controlbyte zur Kennzeichnung von Offsets).
Nähmen wir "9" als Controlbyte, so sähe die Folge
1,2,3,4,5,6,7,8,2,2,2,3,4,5,6,7,8,2,2
Delta-LZSS codiert so aus:
1,2,3,4,5,6,7,8,2,2,9,10,8,1,2,2
(9,10,8,1 bedeutet: Match 10 Stellen vorher, 8 Stellen lang, Addiere
1 zu jeder Stelle)
Gruß,
-Wanja-
> Den Vergleich mit MOD finde ich gar nicht schlecht; meinem
> Verständnis nach handelt es sich hier um ein Hybrid-Format (etwa als
> MOD-MP3 zu beschreiben).
Der Ansatz erinnert mich ein wenig an das "Delta LZ77 Matching",
welches ich für Pasi Ojalas "PuCrunch" vorschlug und welches er auch
einbaute.
Siehe:
http://www.cs.tut.fi/~albert/Dev/pucrunch/
(einfach mal im Text nach meinem Vornamen suchen)
Kern des Delta-LZ77, ist ein Offset, der hinzugerechnet wird. Quasi
ein Korrekturcode. Eigentlich ist es nicht LZ77, sondern LZSS, aber
das ist nur ein LZ77-Derivat (Storer und Szymanski nahmen ein
Controlbyte zur Kennzeichnung von Offsets).
Nähmen wir "9" als Controlbyte, so sähe die Folge
1,2,3,4,5,6,7,8,2,2,2,3,4,5,6,7,8,2,2
Delta-LZSS codiert so aus:
1,2,3,4,5,6,7,8,2,2,9,10,8,1,2,2
(9,10,8,1 bedeutet: Match 10 Stellen vorher, 8 Stellen lang, Addiere
1 zu jeder Stelle)
Gruß,
-Wanja-