تُعدّ خوارزميتا ال زد 77 و ال زد 78 من خوارزميتان الرائدة في مجال لضغط البيانات بدون فقدان، وقد نُشرتا في ورقتين بحثيتين للعالمين أبراهام ليمبل وجاكوب زيف في عامي 1977 و 1978 على التوالي. يُشار إليهما أيضًا باسم Lempel-Ziv 1 (LZ1) و Lempel-Ziv 2 (LZ2) [3]. هاتان الخوارزميتان هما الأساس الذي بُنيت عليه العديد من الخوارزميات اللاحقة والمشتقة، بما في ذلك LZWو LZSSو LZMA وغيرها. وبالإضافة إلى أهميتهما الأكاديمية، فقد شكلت هاتان الخوارزميتان النواة الأساسية للعديد من أنظمة الضغط واسعة الانتشار، مثل تنسيق GIFوخوارزمية DEFL ATEالمستخدمة في تنسيقات PNG وZIP.
كلاهما من الناحية النظرية مبرمجان للقواميس . يحافظ LZ77 على نافذة انزلاقية أثناء الضغط. وقد تبين لاحقًا أن هذا يعادل القاموس الصريح الذي تم إنشاؤه بواسطة LZ78 - ومع ذلك، فإنهما متكافئان فقط عندما يكون المقصود فك ضغط البيانات بالكامل. من الناحية النظرية، تعتمد كلتا الخوارزميتين على مبدأ بناء مبرمجان للقواميس أثناء عملية الضغط. يحتفظ LZ77 بنافذة انزلاقية لتتبع البيانات الحديثة. وقد أُثبت لاحقًا أن هذه الآلية تعادل استخدام قاموس صريح كما هو الحال في LZ78، إلا أن هذا التكافؤ لا يتحقق إلا عند فك ضغط البيانات بشكل كامل.
ظرًا لأن خوارزمية ال زد 77 تقوم بعمليتي التشفير وفك التشفير باستخدام نافذة منزلقة تستعرض الأحرف التي تمت معالجتها سابقًا، فإن عملية فك الضغط يجب أن تبدأ دائمًا من بداية البيانات المدخلة. أما خوارزمية ال زد 78، فمن الناحية النظرية، قد تسمح بالوصول العشوائي إلى البيانات المدخلة إذا كان القاموس بأكمله معروفًا مسبقًا. ومع ذلك، في التطبيق العملي، يتم إنشاء القاموس أثناء عمليتي الترميز وفك التشفير عن طريق إضافة عبارة جديدة في كل مرة يتم فيها إخراج رمز.
حظيت هاتان الخوارزميتان بتكريم تسميتهما "معلمًا بارزًا في الهندسة الكهربائية وهندسة الحاسبات" من قبل معهد مهندسي الكهرباء والإلكترونيات (IEEE Milestone) في عام 2004. وفي عام 2021، مُنح جاكوب زيف وسام الشرف من معهد مهندسي الكهرباء والإلكترونيات من IEEE تقديرًا لمساهمته في تطويرهما.