عملية

ضغط البيانات

عملية تقليل كمية البيانات اللازمة لتمثيل المعلومات.
10 مقالات ذات صلة

الوصف

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

التاريخ

بدأ هذا المجال بورقة كلود شانون عام 1948 بعنوان 'نظرية رياضية للاتصال'، والتي وضعت الأسس لنظرية المعلومات وقدمت مفهوم الإنتروبيا كمقياس للمعلومات. تبعتها خوارزميات عملية مبكرة مثل ترميز هوفمان (1952) وليمبل-زيف (1977).

كيف يعمل

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

في التطبيق

يُستخدم ضغط البيانات في كل وسيط رقمي تقريبًا: صيغ الصور (JPEG، PNG)، الصوت (MP3، FLAC)، الفيديو (H.264)، وأرشفة الملفات (ZIP). في البحث العلمي، يتيح تخزينًا ونقلًا فعالًا لمجموعات بيانات ضخمة، مثل تلك القادمة من مسرعات الجسيمات أو أجهزة تسلسل الجينوم.

حقيقة طريفة

'قنبلة zip' هي ملف مضغوط مصمم ليتوسع إلى حجم هائل عند فك ضغطه، مستغلًا حقيقة أن البيانات شديدة التكرار يمكن ضغطها إلى ما يقرب من لا شيء.

Concept graph →

مقالات ذات صلة · 10

ذاكرة الأشعة السينية بمساعدة مغناطيسية: كيف نحبس الضوء ونطلقه عند الأمر
تندفع ومضة الأشعة السينية عبر المادة في أجزاء من مليار من الثانية. لتخزينها، يجعل الفيزيائيون الذرات تمتص هذا الضوء لفترة قصيرة ثم تطلقه مرة أخرى. لكن استرجاع الفوتون عند الأمر يشبه إخراج كتاب تريده من خزانة تتحرك أرففها من تلقاء نفسها. الطريقة المعتادة هي تحريك عدة ممتصات بدقة هائلة، مثل أوركسترا منسقة. أي خطأ في الحركة يعني فقدان الفوتون.
كيفية تعبئة مليون درجة لونية في صندوق صغير
في المشهد ثلاثي الأبعاد، كل نقطة تشبه قطعة حلوى يتغير لونها تبعاً لزاوية الرؤية. ولوصف تلاعب الألوان هذا، يُخزّن لكل نقطة عشرات الأعداد — دالة رياضية خاصة ابتكرها جوزيف فورييه. وتمتلئ الذاكرة بسرعة. الطريقة الجديدة تُجمّع قطع الحلوى ذات السلوك اللوني المتشابه: بدلاً من تذكّر الظل الدقيق لكل منها، يُحفظ اللون المتوسط مع تصحيح بسيط.
تصغير الشبكات: عندما تصبح الطرق نقاطاً
خريطة الطرق العادية مع بيانات المرور تحتوي على كم هائل من الأرقام. إرسالها كاملة يستغرق وقتاً طويلاً. لكن يمكن تقليل الحجم دون فقدان الجوهر. وجد الباحثون حلاً بارعاً: أولاً، يُعاد رسم الخريطة بحيث تصبح الشوارع نقاطاً، والتقاطعات جسوراً بين هذه النقاط. ثم يُحلل تدفق المرور كما يُحلل الصوت: يُفكك الضجيج المعقد إلى إيقاعات بسيطة (مبدأ التحليل الطيفي).
ضغط المشاهد ثلاثية الأبعاد 160 مرة مع فكّها بسرعة البرق
تتكون العوالم ثلاثية الأبعاد من ملايين النقاط شبه الشفافة، مثل نسيج ضخم محبوك من قطرات مضيئة. لنقل هذا النسيج عادة ما يتطلب وقتًا طويلًا وقناة اتصال قوية. يضعه SpeedyGS في ملف صغير جدًا، وينفتح فورًا، وكأنك تسحب خيطًا من كيس. يكمن السر في الفرز المسبق: تقوم الخوارزمية بتبسيط كل نقطة وتحسب مقدار المعلومات الضرورية بالفعل.
السر الكمومي لتسريع تعلم الذكاء الاصطناعي
يشبه تعلم شبكة عصبية ضخمة على مئات العقد الحاسوبية إعداد الحساء بشكل جماعي: كل «طباخ» يتذوق الطبق ويخبر الآخرين بتعديلاته.
الضغط الكمومي: قياس الإشارة دون محاولات زائدة
في عام 1948، وضع المهندس كلود شانون أسس نظرية المعلومات. قدمت نظرية نيكويست-شانون الإجابة الأولى: لعدم فقدان الإشارة، يجب أن يكون عدد القياسات ضعف عدد أسرع تفاصيلها. في عام 2006، خففت طريقة الاستشعار المضغوط (compressed sensing) هذا المطلب. إذا كانت الإشارة تتكون من عدد قليل من الترددات المهمة، يمكن تقليل عدد القياسات.
قوس قزح الكم: كيف يرتب حاسوب صغير جبالاً من البيانات
يفرز الحاسوب التقليدي البيانات كما يفرز الإنسان حبات الرمل ذات الألوان المختلفة بدقة. أما المعالج الكموي فيستلهم من الطبيعة: فكما تحلل قطرة ماء ضوء الشمس إلى قوس قزح، لتعرض جميع الألوان دفعة واحدة، تلتقط الخوارزمية الجديدة جوهر كميات هائلة من المعلومات في لحظة.
كيف نُخفف الشبكة دون تمزيقها
شبكة معارف كثيفة: كل شخص مرتبط تقريبًا بالجميع، وفي هذه الشبكة العنكبوتية يصعب فهم من هو المهم حقًا. خيوط كثيرة جدًا — الحاسوب يختنق، والمحاكاة تتعثر. ابتكر العلماء طريقة لتخفيف هذه الشبكات دون فقدان الأساسي. الفكرة هي إزالة الروابط التي لا تشارك في أقصر المسارات. كما لو أننا في مدينة ما أبقينا فقط على الطرق التي تُستخدم فعلًا، وهدمنا الطرق المسدودة والأزقة الزائدة.
التعقيد عند حدّ النظام والفوضى
غشاء مغناطيسي مقسّم إلى خلايا صغيرة جدًا تشبه الأسهم، يتصرف مثل حشد في ساحة. ما دام الجو باردًا، تشير جميع الأسهم في اتجاه واحد — نظام مثالي. سخّن الغشاء، وستبدأ الأسهم في التحرك باضطراب، مثل المارة الذين فقدوا هدفهم. في مكان ما بين هذين الطرفين، هناك لحظة يتوقف فيها النظام عن كونه متجانسًا، لكنه لم يتحول بعد إلى ضجيج عشوائي.
تعلم الآلة2026-01-011 دarXiv:2601.00192سريع
القلب تحت المجهر: نموذج مصغّر يلتقط اضطراب النظم في نصف ميكروثانية
مخطط كهربية القلب يشبه نوتة موسيقية، حيث كل نوتة هي نبضة قلب. الطبيب يسمع اللحن ويلاحظ النوتات الخاطئة — أي اضطراب النظم. لكن الاستماع إلى النوتة لساعات طويلة مرهق، لذلك يوضع بجانب سرير المريض جهاز استشعار ذكي. المشكلة أن النماذج الدقيقة التي تستمع كبيرة الحجم: تحتاج إلى ذاكرة وطاقة كبيرين، بينما يجب أن يعمل المستشعر على جسم الإنسان من بطارية صغيرة لشهور. ينقبض القلب حوالي 100 000 مرة في اليوم.