비터비 알고리즘: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
7번째 줄:
비터비 알고리즘은 1967년 잡음 있는 통신 링크 상에서 [[길쌈 부호]]의 해독 알고리즘으로 이를 제안한 [[앤드류 비터비]]의 이름에서 유래하였다.<ref>[https://arxiv.org/abs/cs/0504020v2 29 Apr 2005, G. David Forney Jr: The Viterbi Algorithm: A Personal History]</ref> 그러나 비터비 자신은 물론 [[니들만-분쉬]], [[바그너-피셔]] 등 최소 7번 이상의 독립적인 발견에 의한 [[복수 발명]]의 대상으로 본다.
 
"비터비 경로"와 "비터비 알고리즘"은 확률과 관련된 극대화 문제의 동적해결법 알고리즘의 표준 용어가 되었다. 예를 들어 [[통계적 파싱]] 분야에서 문맥으로부터 자유로운, 가장 가능성 높은 단일 유도체 문자열을 찾아내는데 사용되는 동적 계획법 알고리즘은 "비터비 파스(Viterbi Parse)"라고 부른다.....부른다람쥐
 
==예제==