lzw
کلمات اختصاری
موضوع: علمی
لگوریتم LZW توسط آلراهام لمپل، ژاکوب ولش و تری زیو ابداع شده است. این الگوریتم یک الگوریتم فشرده سازی عمومی می باشد که در سال 1984 عرضه شده است. این الگوریتم از سرعت نسبتا زیادی برخوردار است ولی آنالیز کمی روی داده ها انجام می دهد.
از روش های فشرده سازی اطلاعات که اکثرا در باب اسناد به کار میرود روشی مبتنی بر dictionary based که بر اساس یک دیکشنری بین دیکدر و انکودر کار میکند. این دیکشنری با 4k آرایه بین انکودر و دیکودر مشترک است و هر دو آن را به روز میکنند. درایه های 0 تا 255 از کدهای اسکی تشکیل میشود ولی بقیه درایه ها به مرور زمان تکمیل میگردد. الگوریتمی بسیار سریع و پرکابرد. این اگوریتم توسط سه نویسنده آن به نام های Lempel–Ziv–Welch پیشنهاد شده.
پیشنهاد کاربران
پیشنهادی ثبت نشده است. شما اولین نفر باشید