پیچیدگی لمپل-زیو در ابتدا توسط دو دانشمند اسرائیلی، ابراهیم لمپل و یعقوب زیو، در مقاله ای به نام «پیچیدگی دنباله های محدود» (IEEE Trans. در IT-22،۱ ۱۹۷۶) ارائه شد. این اندازه گیری پیچیدگی تنها تابعی که از آن استفاده می کند، نسخه بازگشتی است.پیچیدگی Lempel-Ziv را می توان برای اندازه گیری مقدار تکرار دنباله های باینری و متن مانند متن ترانه استفاده کرد.S دنبالهٔ باینری با طول n می باشد.u طول S(1,j) م...
