비터비 알고리즘

비터비 알고리즘관찰된 사건의 시퀀스, 특히 마르코프 정보 소스와 은닉 마르코프 모델의 맥락에서 숨겨진 상태의 시퀀스를 생성하는 가장 가능성 있는 비터비 경로를 찾는 데 사용되는 동적 프로그래밍 알고리즘입니다. 예를 들어, 통계적 구문 분석에서 동적 프로그래밍 알고리즘을 사용하여 가장 가능성 있는 컨텍스트 기반 문자열을 찾을 수 있는데, 이를 "비터비 분석"이라고도 합니다.

비터비 알고리즘은 앤드류 비터비가 1967년에 제안한 것으로, 주로 디지털 통신 링크에서 노이즈를 제거하기 위한 디컨볼루션에 사용됩니다. 이 알고리즘은 CDMA 및 GSM 디지털 셀룰러 네트워크, 모뎀, 위성, 심우주 통신, 802.11 무선 네트워크에서 널리 사용되며, 주로 디컨볼루션 코드에 사용됩니다. 현재는 음성 인식, 키워드 발견, 계산 언어학, 생물정보학에도 흔히 사용됩니다.

음성 인식에서 소리 신호는 관찰된 시계열로 볼 수 있고, 텍스트 문자열은 암묵적 원인으로 볼 수 있습니다. 따라서 Viterbi 알고리즘을 사용하면 사운드 신호를 기반으로 가장 가능성 있는 텍스트 문자열을 찾을 수 있습니다.