TiraLabra/TiraLabra — pull request #247 by ieaalto (2014-06-01 20:56:46+00:00)
Title: 3.Palautus

Molemmat algoritmit toimivat nyt, sekä pakkaus että purku, molemmissa tosin ilmenee bugeja. LZ77:n ensimmäinen versio toimi moitteetta; omalla tietorakenteella toteutettu purku on jättää satunnaisesti tavuja välistä, mutta toimii nopeasti. Seuraavaksi toteutan myös pakkaajan omilla tietorakenteilla ja selvitän bugien syyn.

LZ77 -pakkaaja on tällä hetkellä todella hidas. 6:n kt:n tekstitiedoston pakkaaminen vie yli 12 sekuntia, kun LZW pakkaa 70 kt alle kahdessa sekunissa. Purku on molemmilla nopeaa, LZ77 hieman nopeampaa.