Xử lý tín hiệu & AI
Viterbi Algorithm
ID: #167
Xem trên trang chủ
Thời gian (Time)
O(T * N^2)
Không gian (Space)
O(T * N)
Mô tả nguyên lý
Tìm chuỗi trạng thái ẩn có xác suất cao nhất sinh ra chuỗi quan sát trong mô hình Markov ẩn (HMM).
Cài đặt mẫu (Implementation)
// Quy hoạch động tìm đường đi có xác suất tích lũy lớn nhất qua các bước thời gian.