LZWL

📅 آخر تحديث: ٤ أغسطس ٢٠٢٦
✍️ نُشر في: ٤ أغسطس ٢٠٢٦
الموسوعة الحرة

LZWL هو نسخة معدلة من خوارزمية ضغط Lempel-Ziv-Welch (LZW) تعتمد على المقاطع الصوتية ، وهي مصممة للعمل مع المقاطع الصوتية المشتقة من أي خوارزمية لتحليل المقاطع الصوتية. يتيح هذا النهج لـ LZWL معالجة كل من المقاطع الصوتية والكلمات بكفاءة، مما يوفر طريقة دقيقة لضغط البيانات.

الخوارزمية

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

التكيف القائم على المقاطع الصوتية

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

توسيع القاموس

يتمثل أحد الاختلافات الملحوظة في خوارزمية LZWL القائمة على المقاطع الصوتية في توسيع القاموس. فعندما يكون كل من S والسلسلة اللاحقة S1 مقطعين صوتيين غير فارغين، تُضاف عبارة جديدة إلى القاموس عن طريق دمج S1 مع المقطع الصوتي الأول من S. تمنع هذه الطريقة تكوين سلاسل من مقاطع صوتية تظهر مرة واحدة فقط، وتضمن عدم مواجهة المُفكِّك لمعرفات عبارات غير مُعرَّفة.

مراجع

فئات