Key points are not available for this paper at this time.
نقترح خوارزميات لحساب التحليل شبه الجشع لـ Lempel–Ziv 78 (LZ78) و Lempel–Ziv Double (LZD) و Lempel–Ziv–Miller–Wegman (LZMW) في زمن خطي لألفباء الأعداد الصحيحة. بالنسبة لـ LZD و LZMW، نقترح أيضًا بنى بيانات يمكن بناؤها في زمن خطي، والتي يمكن أن تحل مشكلات ضغط السلاسل الفرعية لهذه التحليلات في زمن خطي بالنسبة لحجم المخرجات.
دومينيك كويبيل (الثلاثاء) درس هذا السؤال.