ضغط البيانات دون فقدان (من ترميز هوفمان إلى Lempel–Ziv وZIP وZstandard)

إعادة ترميز البيانات بعدد أقل من البتات مع استعادتها كما هي تمامًا؛ تصغّر الملفات والأرشيفات وحركة الويب، وتعمل داخل ZIP وPNG وPDF وHTTP.

البيانات والسحابة والأمنبرمجيات
  1. 1952

    النسخة الأولى

    ديفيد هوفمان (معهد ماساتشوستس للتقنية (MIT))؛ أبراهام ليمبل ويعقوب زيف (معهد التخنيون)

    الصورة: Massachusetts Institute of Technology · Fair use (en.wikipedia non-free logo); … · English Wikipedia
  2. 1977

    خوارزمية Lempel–Ziv (LZ77)

    تستبدل السلاسل المتكررة بإشارات قصيرة إلى نص سابق، وهي طريقة عامة تتكيف مع أي بيانات دون نموذج مسبق.

    الصورة: Technion · CC BY-SA 3.0 · Wikimedia Commons
  3. 1984

    خوارزمية LZW

    صيغة القاموس السريعة التي طورها تيري ويلش تشغّل أداة compress في Unix وصيغة الصور GIF (1987).

    الصورة: Sperry Corporation · Public domain · Wikimedia Commons
  4. 1992

    خوارزمية Deflate (في PKZIP 2 وgzip وPNG)

    فيل كاتز يجمع LZ77 مع ترميز هوفمان؛ فتصبح Deflate محرك ZIP وgzip وPNG وضغط الويب.

    الصورة: Greg Roelofs · Public domain · Wikimedia Commons
  5. 2016

    Zstandard والترميز بالأنظمة العددية غير المتماثلة (ANS)

    Zstandard من Facebook يستخدم الأنظمة العددية غير المتماثلة التي ابتكرها ياريك دودا ليتفوق على Deflate في السرعة ونسبة الضغط معًا.

    الصورة: Facebook, Inc. · BSD · Wikimedia Commons

شاهده على الخط الزمني