2011. május 5., csütörtök

LZW String tömörítés

Ma lyukasórában (elkészítetlen házifeladat és beadandó híján :D) sikerült implementálnom az LZW tömörítő algoritmust, kedvenc nyelvemen: Java-ban. Egyelőre a cél az volt, hogy működjön String-ekre (és ugyanazt az eredményt adja, mint az Algoritmusok és adatszerkezetek füzetemben :D), a következő lépcső az lesz, hogy fájltömörítővé fejlesztem - ami már picit bonyolultabb lesz, hiszen ott már bitekre is kell boncolgatni a dolgokat.