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

خوارزمية برمجة ديناميكية تجد أرجح تسلسل حالات مخفية مُنتِج لتسلسل مُشاهَدات مُعطى، وذلك باستبدال عملية الجمع في خوارزمية الأمام بعملية الأقصى مع مؤشرات مرجعية للتتبع.

A dynamic programming algorithm that finds the most likely hidden state sequence producing a given observation sequence, by replacing the sum in the forward algorithm with a max operation and backpointers for traceback.