Xử lý tín hiệu & AI

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Xử lý tín hiệu & AI

Viterbi Algorithm

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.