خوارزمية فيتربي

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

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

في التعرف على الكلام، يمكن اعتبار الإشارة الصوتية بمثابة سلسلة زمنية ملحوظة، ويمكن اعتبار سلسلة النص بمثابة سبب ضمني. لذلك، يمكن استخدام خوارزمية فيتربي استنادًا إلى إشارة الصوت للعثور على سلسلة النص الأكثر احتمالاً.