TiraLabra/TiraLabra — pull request #226 by ieaalto (2014-05-25 18:54:53+00:00)
Title: 2. Palautus

Aloitin toteuttamalla olennaiset tiedostonhallintatyökalut. Ensiksi meinasin toteuttaa algoritmin jonkin näköisenä luonnoksena ilmain oikeaa tiedostonlukua ja -kirjoitusta. Totesin kuitenkin ettei se olisi kovin mielekästä.

Pakkaajaluokka vaikutti mututuntumalta toimivan, tosin vasta kun purkaja on valmis pääsen sitä kunnolla testaamaan. Jälkikäteen ajateltuna purkaja olisi ollut järkevää toteuttaa ennen pakkaaja.

Sain lukemisistani hyvän kuvan algoritmien käytännön yksityiskohdista. Toteutan seuraavaksi LZ77-purkajan, sekä LZW-pakkaajan ja purkajan. Tämän jälkeen keskityn erityisesti sopivan tietorakenteen löytämiseen LZ77-algoritmin liukuikkunaksi.