Leimpel-Zivs algoritm hjälp!

Hej det är så att jag fått en FX uppgift på att beskriva Leimpel-Zivs algoritm detaljerat.


Jag vet att det här inte är något läxstuga men eftersom att jag verkligen behöver de här HP så skulle jag uppskatta hjälpen!

Här är komprimeringen

http://data.fuskbugg.se/skalman02/4d...ranpersson.jpg

Om ni ser att det är fel så säg det så kan jag jobba vidare, ni behöver inte ens förklara hur jag ska fixa de om ni inte orkar.


MVH

Jag är inte så inläst på LZ men läggs inte 256+258 också in i listan (som t.ex. 268) så att texten komprimeras till Får_<256><258><268>elle<258><268><268>lamm?

Det var just det jag var tveksam på!

Och nu inser jag att jag själv missar ytterligare ett steg: <258><268> förekommer ett par gånger. Säg att det lagras som <269>. Då får vi
Får_<256><258><268>elle<269><268>lamm?[/quote]
Det sparar ytterligare en byte i den komprimerade texten. Tyvärr blir det ju en extra post i "lexikonet" vilket kostar utrymme.