الأصل
التوفير

الطريقة

مزيد من المعلومات عن الضغط

عرض توضيحي لضغط البيانات

كيف يمكن لملف أن يصغر دون أن يفقد حرفًا واحدًا؟ بملاحظة أنه يكرر نفسه. الصق نصًا أو اختر مثالًا وشاهد ثلاث طرق كلاسيكية وهي تعمل: تشير LZ77 إلى الخلف نحو نص ورد من قبل، وتتعلم LZW قاموسًا من السلاسل أثناء القراءة، ويعدّ ترميز طول التتابع تتابعات الحرف نفسه. ويُفك ضغط ناتج كل طريقة من جديد لإظهار أن شيئًا لم يُفقد، ويقارنها مخطط بـ ZIP وبحد الإنتروبيا. اكتب نصًا أو الصقه، أو اختر مثالًا، ثم اختر طريقة. تضع LZ77 مكان التكرارات إحالاتٍ إلى نص سابق: انقر جزءًا مظللًا لترى ما ينسخه. وتبني LZW قاموسًا من السلاسل أثناء القراءة وترسل أرقامها. وتختصر RLE تتابعات الحرف نفسه. ويقارن المخطط كل طريقة بـ ZIP وبحد الإنتروبيا، ويفك التطبيق ضغط النتيجة من جديد للتحقق من أن شيئًا لم يُفقد.

كيف يعمل

  1. اكتب نصًا أو الصقه، أو اختر مثالًا: فقرة، أو أغنية فيها لازمة، أو صفًا من البكسلات، أو جدول بيانات، أو أحرفًا عشوائية أو DNA.
  2. اختر LZ77 أو LZW أو RLE. ومع LZ77 حدّد إلى أي مدى يمكنها الرجوع إلى الخلف، وانقر إحالة مظللة لترى النص السابق الذي تنسخه.
  3. قارن الأحجام في البطاقات والمخطط بـ ZIP وبحد الإنتروبيا؛ ويؤكد الفحص أسفل النص أن فك الضغط يعيد الأصل.

التكرار هو المفتاح

ينجح الضغط بلا فقد لأن البيانات الحقيقية تكرر نفسها. تحتفظ LZ77 بنافذة من النص الذي قرأته للتو؛ وكلما كانت الأحرف التالية قد وردت من قبل في تلك النافذة، كتبت إحالة قصيرة، ارجع كذا وانسخ كذا من الأحرف، بدلًا من الأحرف نفسها. وتكلّف الإحالة عددًا ثابتًا من البتات مهما طال المقطع المنسوخ، ولذلك توفّر التكرارات الطويلة والمتكررة أكثر من غيرها. وتصل LZW إلى الأثر نفسه بطريقة مختلفة: فهي تبني قاموسًا من كل سلسلة جديدة تصادفها، ثم ترسل من بعدها رقم السلسلة.

لماذا لا تصغر بعض البيانات

الطريقة التي تصغّر بعض الملفات لا بد أن تكبّر غيرها: فالملفات القصيرة أقل عددًا من الطويلة، ولا يمكن أن تقصر كلها. ويربح الضغط على البيانات التي فيها أنماط، كالنصوص والجداول والصور البسيطة، ويخسر على البيانات الخالية منها. فالأحرف العشوائية والبيانات المشفّرة والملفات المضغوطة أصلًا لا تعطي الطرق شيئًا تحيل إليه، فيخرج الناتج بحجم المُدخل أو أكبر. ويُظهر ترميز طول التتابع ذلك بأوضح صورة: فعلى نص بلا تتابعات يضاعف الحجم.

الأسئلة المتداولة

ما الفرق بين الضغط بلا فقد والضغط مع فقد؟

الضغط بلا فقد يعيد الأصل بالضبط، بتًا ببت؛ وهو ضروري للنصوص والبرامج والبيانات، وهذا العرض التوضيحي لا يعرض إلا طرق الضغط بلا فقد. أما الضغط مع فقد، كما في صور JPEG وموسيقى MP3 والفيديو، فيتخلص من تفاصيل لا يكاد الناس يلاحظونها ويحصل على ملفات أصغر بكثير، لكن لا يمكن استعادة الأصل.

كيف يضغط ZIP الملفات؟

يستخدم ZIP و gzip طريقة deflate، التي تشغّل أولًا LZ77 بنافذة حجمها 32 KB، ثم تكتب القيم الحرفية والإحالات بشيفرات هوفمان: شيفرات قصيرة للقيم الشائعة وطويلة للقيم النادرة. وهذه الخطوة الثانية هي سبب تفوق ZIP عادةً على LZ77 المجردة المعروضة هنا، التي تنفق عددًا ثابتًا من البتات على كل وحدة.

هل يمكن أن تنزل LZ77 تحت الإنتروبيا؟

الإنتروبيا المعروضة تعدّ الأحرف واحدًا واحدًا، دون سياق. أما LZ77 و LZW فتستخدمان السياق، لأن الإحالة تنسخ مقطعًا كاملًا من النص السابق، ولذلك يمكنهما على النص كثير التكرار أن تنزلا تحت ذلك الرقم بفارق كبير. لكنهما لا تستطيعان أبدًا النزول تحت الإنتروبيا الحقيقية للمصدر، التي تأخذ السياق كله في الحسبان.

لماذا تختلف الأحجام عن ملف ZIP حقيقي؟

لا يعدّ العرض التوضيحي إلا بتات البيانات المرمَّزة. أما ملف ZIP الحقيقي فيضيف ترويسات واسم الملف ومجموع تحقق وجداول هوفمان، مما يجعل الملفات الصغيرة جدًا أكبر لا أصغر.

هل يُرسل نصي إلى أي مكان؟

لا. كل طريقة، بما في ذلك المقارنة مع ZIP، تعمل في متصفحك، ويبقى نصك في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر