ماذا تفعل حاسبة الالتفاف؟
تقوم حاسبة الالتفاف (Convolution) هذه بحساب الالتفاف المتقطع بين متتاليتين منتهيتين من الأرقام. ويُعدّ الالتفاف عمليةً أساسية في معالجة الإشارات، وترشيح الصور، ونظرية الاحتمالات، وضرب كثيرات الحدود. وبدلاً من إجراء عمليات الجمع المتشعّبة يدوياً، ما عليك سوى إدخال المتتاليتين لتُرجِع لك الأداة المتتالية الناتجة في الحال.
طريقة الاستخدام
هناك حقلان للإدخال فقط:
- المتتالية الأولى — وهي إشارة الدخل أو مجموعة الأرقام الأولى، تُدخَل كقيم مفصولة بفواصل (مثال:
1, 2, 3). - المتتالية الثانية — وهي إشارتك الثانية أو النواة (Kernel) أو المرشّح (Filter)، وتُدخَل أيضاً مفصولةً بفواصل (مثال:
0, 1, 0.5).
الأداة تقبل الأرقام العشرية والأرقام السالبة. وهي تفصل كل مُدخَل عند الفواصل، وتزيل المسافات الزائدة، ثم تحوّل كل عنصر إلى رقم قبل حساب النتيجة.
شرح الصيغة الرياضية
يُعرَّف الالتفاف المتقطع بالعلاقة الآتية:
$$(\text{Seq}_1 * \text{Seq}_2)[i] = \sum_{j=\max(0,\,i-m+1)}^{\min(i,\,n-1)} \text{Seq}_1[j]\cdot \text{Seq}_2[i-j]$$
إذا كان طول المتتاليتين المنتهيتين هو n وm، فإن الناتج يحتوي على n + m − 1 قيمة بالضبط. وتمثّل كل قيمة ناتجة y[i] مجموع جميع الحواصل x[j] · h[i − j] التي تبقى فيها الفهارس ضمن نطاق المتتاليتين. وببساطة، تُزحلِق الأداة إحدى المتتاليتين فوق الأخرى، وتضرب الحدود المتداخلة، ثم تجمعها عند كل إزاحة.
مثال محلول
لنفترض أن المتتالية الأولى = 1, 2, 3 والمتتالية الثانية = 0, 1, 0.5. هنا n = 3 وm = 3، إذاً يحتوي الناتج على \(3 + 3 - 1 = 5\) قيم:
- \(y[0] = 1\cdot 0 = 0\)
- \(y[1] = 1\cdot 1 + 2\cdot 0 = 1\)
- \(y[2] = 1\cdot 0.5 + 2\cdot 1 + 3\cdot 0 = 2.5\)
- \(y[3] = 2\cdot 0.5 + 3\cdot 1 = 4\)
- \(y[4] = 3\cdot 0.5 = 1.5\)
وبذلك يكون الناتج هو 0, 1, 2.5, 4, 1.5.
كيفية حساب الالتفاف يدويًا
يجمع الالتفاف الخطي المتقطع بين متتاليتين محدودتين، \(x\) بطول \(n\) و\(h\) بطول \(m\)، في مخرج واحد \(y = x * h\). المجموع المعرّف هو
$$y[i] = \sum_{j} x[j]\,h[i-j], \qquad i = 0,1,\dots,n+m-2$$حيث يتم التعامل مع أي حد يقع فهرسه خارج المتتالية كصفر. الإجراء أدناه هو طريقة "القلب والانزلاق" القياسية وهو ما يقوم به هذا الحاسبة (الالتفاف الخطي الكامل، بدون اختصار).
- لاحظ الأطوال. دع \(n\) يكون عدد الحدود في المتتالية الأولى و\(m\) العدد في الثانية. يحتوي المخرج دائمًا على \(n+m-1\) حد بالضبط. تحقق من هذا الرقم أولاً — إنه أبسط حماية ضد فقدان حد.
- فهرس كلا المتتاليتين من 0. اكتب \(x[0],x[1],\dots,x[n-1]\) و\(h[0],h[1],\dots,h[m-1]\). يجعل الفهرسة من الصفر العمليات الحسابية للانزلاق \(i-j\) تعمل بدون إزاحات.
- اعكس (اقلب) المتتالية الثانية. اكتب \(h\) بالعكس: \(h[m-1],\dots,h[1],h[0]\). القلب هو ما يحول المجموع \(\sum_j x[j]h[i-j]\) إلى عمود محاذى بسيط من الضروب.
- انزلق بالمتتالية المقلوبة عبر الأولى. ابدأ بالانزلاق \(i=0\)، حيث يجلس العنصر الأخير فقط من النواة المقلوبة — أي \(h[0]\) — تحت \(x[0]\). حرك النواة المقلوبة موضعًا واحدًا إلى اليمين لكل \(i\) متتالية.
- اضرب الأزواج المحاذاة واجمعها. عند كل انزلاق، اضرب كل زوج محاذى عمودياً واجمع الضروب. هذا الرقم الواحد هو \(y[i]\).
- تعامل مع الفهارس خارج النطاق كأصفار. حيث تتدلى النواة المقلوبة من أي من الطرفين، القيم المفقودة هي أصفار (حشو بأصفار)، لذا فإن تلك الضروب لا تسهم بشيء. بشكل مكافئ، قيد المجموع إلى \(\max(0,\,i-m+1) \le j \le \min(i,\,n-1)\).
- سجل \(y[i]\) لـ \(i = 0,1,\dots,n+m-2\). توقف عندما تمر النواة المقلوبة تماماً خارج الطرف الأيمن؛ آخر انزلاق غير صفري هو \(i=n+m-2\).
تخطيط المحاذاة الانزلاقية
مع \(n=3\) و\(m=2\) — المتتاليات \(x=[x_0,x_1,x_2]\) و\(h=[h_0,h_1]\) — تنزلق النواة المقلوبة \([h_1,h_0]\) كما يلي. يحتوي المخرج على \(3+2-1=4\) حدود.
| الانزلاق \(i\) | محاذى تحت \(x_0\) | محاذى تحت \(x_1\) | محاذى تحت \(x_2\) | الضروب التي تدخل \(y[i]\) |
|---|---|---|---|---|
| 0 | \(h_0\) | — | — | \(y[0]=x_0h_0\) |
| 1 | \(h_1\) | \(h_0\) | — | \(y[1]=x_0h_1+x_1h_0\) |
| 2 | — | \(h_1\) | \(h_0\) | \(y[2]=x_1h_1+x_2h_0\) |
| 3 | — | — | \(h_1\) | \(y[3]=x_2h_1\) |
لاحظ النمط: في كل ضرب، الفهرسان يضافان إلى \(i\). هذه هي القاعدة كاملة — \(y[i]\) هو مجموع جميع \(x[j]h[k]\) بحيث \(j+k=i\).
منظور ضرب كثيرات الحدود
لأن الفهارس تضاف، الالتفاف متطابق مع ضرب كثيرات الحدود وجمع المعاملات. ارتبط كل متتالية مع كثيرة حدود في متغير وهمي \(z\):
$$X(z)=x_0+x_1z+x_2z^2, \qquad H(z)=h_0+h_1z$$ثم
$$X(z)H(z)=x_0h_0+(x_0h_1+x_1h_0)z+(x_1h_1+x_2h_0)z^2+x_2h_1z^3$$معاملات الذي هي بالضبط \(y[0],y[1],y[2],y[3]\). كثيرة حدود من الدرجة \((n-1)\) مضروبة في كثيرة حدود من الدرجة \((m-1)\) لها درجة \(n+m-2\)، أي \(n+m-1\) معامل — نفس قاعدة الطول. هذه طريقة ملائمة للتحقق من الحساب اليدوي: اضرب كثيرات الحدود بالجبر العادي وقارن قوائم المعاملات.
المصطلحات الرئيسية والترميز
| المصطلح | المعنى |
|---|---|
| الالتفاف \(x * h\) | العملية \(y[i]=\sum_j x[j]\,h[i-j]\) التي تجمع بين متتاليتين بجمع جميع الضروب التي تضيف فهارسها إلى \(i\). مكتوبة برمز نجمة، \(y = x * h\). |
| متتالية / إشارة \(x[n]\) | قائمة مرتبة من الأرقام مفهرسة بعدد صحيح \(n\) — عينات من قياس، أو سلسلة بيانات، أو مجموعة من المعاملات. يبدأ الفهرسة هنا من \(n=0\). |
| نواة / مرشح / استجابة دفعة \(h[n]\) | ثلاثة أسماء للمتتالية الثانية نفسها. يؤكد "النواة" أو "المرشح" على الأوزان المطبقة على العينات المجاورة؛ "استجابة الدفعة" هي منظور النظام — \(h\) هو حرفياً المخرج الذي ينتجه نظام خطي ثابت زمنياً عندما يتلقى دفعة وحدة واحدة. |
| الفهرس \(n\) (أو \(i\)) ومتغير الانزلاق \(j\) | \(i\) يعيّن موضع المخرج الذي يتم حسابه؛ \(j\) متغير الجمع الداخلي الذي يعمل عبر المواضع المتداخلة. داخل المجموع، يتم قراءة \(x\) عند \(j\) و\(h\) عند \(i-j\). |
| الدعم وطول المخرج | الدعم هو نطاق الفهارس حيث تكون المتتالية غير صفرية. إذا كان \(x\) يحتوي على \(n\) حد و\(h\) على \(m\)، يشغل المخرج الفهارس من \(0\) إلى \(n+m-2\) — بالضبط \(n+m-1\) قيمة. |
| الحشو بأصفار | التعامل مع كل فهرس خارج النطاق المعرّف للمتتالية كصفر. هذا هو ما يسمح بكتابة المجموع على جميع \(j\) دون حالات خاصة؛ كما يشرح القيم منخفضة الحجم على الطرفين من المخرج. |
| الالتفاف الخطي مقابل الدائري | الالتفاف الخطي يحشو الأطراف بأصفار وينتج \(n+m-1\) قيمة. الالتفاف الدائري يلتف الأطراف حول بعضها، وينتج فقط \(\max(n,m)\) قيمة، وينشأ بشكل طبيعي من ضرب DFT/FFT. يحسب هذا الحاسبة الالتفاف الخطي في وضع "كامل" — لا شيء مختصر إلى المخرج "نفس" أو "صالح" الأقصر الذي تعيده مكتبات برمجية معينة بشكل افتراضي. |
| تبادلي | \(x * h = h * x\). يعطي تبديل المتتاليتين المدخلتين نفس المخرج، لذا لا يهم أبداً أي منهما تسميه الإشارة وأيها تسميه النواة. |
| تجميعي | \((x * h_1) * h_2 = x * (h_1 * h_2)\). يمكن استبدال مرشحين مطبقين بالتسلسل بمرشح واحد يساوي التفافهما. |
| توزيعي | \(x * (h_1 + h_2) = x * h_1 + x * h_2\). تضاف المرشحات بالتوازي. |
| نظام LTI | نظام خطي ثابت زمنياً: يقيس وإضافة المدخلات يقيس وإضافة المخرجات، وتأخير المدخلات ينتج عنه تأخير المخرج فقط. يتم وصف كل نظام من هذا القبيل تماماً بواسطة استجابته النبضية، ومخرجه هو التفاف المدخلات مع \(h\). |
| مرشح المتوسط المتحرك / التمويه | نواة من \(k\) أوزان متساوية \(1/k\)، مثلاً \(h = [0.5, 0.5]\) أو \(h = [1/3, 1/3, 1/3]\). يقوم الالتفاف معها بتوسيط كل عينة مع جيرانها، قامعاً التقلبات السريعة؛ القيم المخرج الأولى والأخيرة تكون استجابات انتقالية حافة ملوثة بحشو الأصفار. |
| الالتفاف المتقطع مقابل المستمر | تقوم الصيغة المتقطعة بالجمع؛ الصيغة المستمرة تتكامل: \((x * h)(t) = \int_{-\infty}^{\infty} x(\tau)\,h(t-\tau)\,d\tau\). تتعامل هذه الأداة مع الحالة المتقطعة (المعاينة). |
| ضرب معاملات كثيرات الحدود | إذا \(X(z)=\sum_j x[j]z^j\) و\(H(z)=\sum_k h[k]z^k\)، فإن معاملات \(X(z)H(z)\) هي بالضبط \(x * h\). الضرب الطويل للأعداد الصحيحة هو نفس الفكرة مع الاستحمال. |
| مجموع المتغيرات العشوائية المستقلة | إذا كان \(X\) و\(Y\) مستقلين وذوي قيمة صحيحة، فإن دالة الكتلة الاحتمالية لـ \(Z = X+Y\) هي التفاف دوال الكتلة الاحتمالية الخاصة بهما: \(P(Z=k)=\sum_j P(X=j)\,P(Y=k-j)\). يعطي الالتفاف مثلاً \([1/6,\dots,1/6]\) مع نفسه توزيع إجمالي رميتي زهر سداسي الأضلاع عادل. |
الأسئلة الشائعة
ما هو طول المتتالية الناتجة؟ إنه دائماً طول المتتالية الأولى زائد طول المتتالية الثانية ناقص واحد (n + m − 1).
هل يؤثّر ترتيب المتتاليتين في النتيجة؟ لا. فالالتفاف عملية تبديلية (Commutative)، أي أن تبديل مكان المُدخَلين يعطي المتتالية الناتجة نفسها.
هل يمكنني استخدامها لضرب كثيرات الحدود؟ نعم. إذا عاملتَ كل متتالية على أنها معاملات كثير حدود، فإن ناتج الالتفاف يمثّل معاملات حاصل ضربهما — وهي حيلة عملية في الجبر مثلما هي في الإشارات.