נושא: decompress using lzw algoritem

נשלח בתאריך: 28 December 2007 בשעה 23:16 | IP רשוּם

שלום... כתבתי תוכנית לכיווץ קבצים שמשתמשת באלגוריתם של LZW

תהליך ה COMPRESS לקבצים בגודל 1MB לוקח לי 4 שניות אולם

תהליך ה DECOMPRESS לוקח לי למעלה מדקה אני משתמש במבנה נתונים

HASHMAP לטובת תהליך התרגום משום מה נראה לי שהבעיה היא בכתיבה לקובץ

כי הקובץ שהDECOMPRESS מחזיר מתמלא נורא לאט... 30KB 60KB וככה עד 1MB

אני משתמש במחלקת PRINTWRITER במתודת write(String s) כי לרשום לקובץ

האם למישהו יש איזה שהוא רעיון למה הכתיבה לוקחת הרבה זמן?...

נשלח בתאריך: 28 December 2007 בשעה 23:17 | IP רשוּם

בנוסף רק רציתי לציין שהתוצאה של הDECOMPRESS היא זהה לקובץ המקור כך שבעיה

באלגוריתם לא נראה לי קיימת..