مرجع کلمات و اصطلاحات اختصاری

لگوریتم LZW توسط آلراهام لمپل، ژاکوب ولش و تری زیو ابداع شده است. این الگوریتم یک الگوریتم فشرده سازی عمومی می‌باشد که در سال 1984 عرضه شده است. این الگوریتم از سرعت نسبتا زیادی برخوردار است ولی آنالیز کمی روی داده‌ها انجام می‌دهد.

از روش‌های فشرده سازی اطلاعات که اکثرا در باب اسناد به کار میرود روشی مبتنی بر dictionary based که بر اساس یک دیکشنری بین دیکدر و انکودر کار میکند. این دیکشنری با 4k آرایه بین انکودر و دیکودر مشترک است و هر دو آن را به روز میکنند. درایه‌های 0 تا 255 از کدهای اسکی تشکیل میشود ولی بقیه درایه‌ها به مرور زمان تکمیل میگردد. الگوریتمی بسیار سریع و پرکابرد. این اگوریتم توسط سه نویسنده آن به نام‌های Lempel–Ziv–Welch پیشنهاد شده.

ارسال نظر