برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: اگر s دنباله باینری با طول n باشد و پیچیدگی lempel ziv را با c (s) نشان دهیم. دنباله از چپ خوانده می‌شود. تصور کنید که شما یک خط دارید که می‌توانید برای انجام محاسبات در طول آن حرکت کنید. این خط بعد از اولین نماد در ابتدای دنباله تنظیم می‌شود. این موقعیت اولیه موقعیت ۱ نامیده می‌شود، که ما باید آن را به موقعیت ۲ که موقعیت اولیه برای مرحله بعدی در نظر گرفته می‌شود منتقل کنیم (و غیره). ما باید جداکننده را از ابتدا (در موقعیت ۱) حرکت دهیم (ممکن است حرکت به سمت راست باشد)، به این ترتیب کلمه بین موقعیت ۱ و موقعیت جداکننده، یک کلمه از دنباله است که قبل از موقعیت ۱ جداکننده شروع می‌شود و به محض این‌که جداکننده در موقعیتی قرار گرفت که این شرایط ایجاد نشد ما متوقف می‌شویم و جداکننده را به این موقعیت حرکت می‌دهیم و دوباره با علامت‌گذاری این موقعیت به عنوان موقعیت اولیه جدید (به عنوان مثال، موقعیت ۱) دوباره شروع می‌کنیم. تا انتهای دنباله، تکرار کنید. پیچیدگی lempel-ziv مربوط به تعداد تکرارهای مورد نیاز برای پایان دادن به این روش است. به بیان دیگر پیچیدگی lempel-ziv تعداد زیر رشته‌ها (یا واژگان) است که در طول یک دنباله باینری (از چپ به راست) موجود می‌باشد. یک دنباله s با طول n را به صورت زیر تعریف می‌کنیم: (s (i,j) (۱ ≤ i , j ≤ n و اگر j<i بود s (i,j) تهی باشد. طول دنباله s را با l (s) نشان می‌دهیم. دنباله s با توجه به مقدار s (۱ ,j) زمانی تکرارپذیر می‌باشد که بقیه دنباله یعنی s (j + ۱، n) تکرار کلمه دیگر (که از i < j+ ۱ شروع شده‌است) از s (۱ ,n- ۱) باشد. برای اثبات تکرار پذیری دنباله s باید نشان دهید که: ǝp≤j ,s. t. s (j+ ۱ ,n) =s (p,l (s (j+ ۱ ,n)) +p- ۱ s دنباله باینری با طول n می‌باشد. u طول s (۱ ,j) می‌باشد. i=p- ۱ و p نشانگر می‌باشند. v طول مولفه موردنظر برای نشانگر موردنظر p می‌باشد. vmax طول نهایی استفاده‌شده برای مولفه موردنظر می‌باشد. c پیچیدگی lempel-ziv می‌باشد. 
برداشت:
پیچیدگی لمپل-زیو در ابتدا توسط دو دانشمند اسرائیلی ، ابراهیم لمپل و یعقوب زیو ، در مقاله‌ای به نام « پیچیدگی دنباله‌های محدود » (ieee trans.در it- ۲۲ ، ۱ ۱۹۷۶) ارائه شد . این اندازه‌گیری پیچیدگی تنها تابعی که از آن استفاده می‌کند ، نسخه بازگشتی است . پیچیدگی lempel-ziv را می‌توان برای اندازه‌گیری مقدار تکرار دنباله‌های باینری و متن مانند متن ترانه استفاده کرد .