فيتربي

خوارزمية برمجة ديناميكية تجد أفضل تسلسل حالات (أو وسوم) في نموذج تسلسلي. تعمل بالاحتفاظ بأفضل مسار جزئي عند كل موضع ثم تتبّع الخطوات للخلف.

A dynamic programming algorithm that finds the most probable state (or label) sequence in a sequential model. Works by keeping the best partial path at each position and tracing back.