비터비(Viterbi) 알고리즘 소스

얼마전에 포스팅한 비터비 알고리즘 구현 소스를 공개한다.

이 프로그램 역시 레포트 제출후 수업시간에 교수님이 돌려보신 프로그램이다.

제일 먼저 제출하고 잘 했다는 이야기도 들었으니 나름대로 만족하고 있다.

이건 C로 개발을 했다. 개발 환경은 Dev-C++을 사용했고 물론 Gcc로 컴파일 했다.

데이터 파일을 읽어들여 처리후 결과화면을 프린트 한다.

기 입력된 결과와 알고리즘으로 추론한 결과비교를 하고 Error Rate를 도출한다.

알고리즘 설명은 이전 포스팅에서 설명을 했으니 그냥 소스 코드만 올린다.

물론 소스를 보면 long double 형으로 처리를 했는데, double로 처리를 해도 같은 결과가 나온다. 하지만 float형으로 처리를 하면 오버플로우가 발생한다. (float 데이터형이 핸들링할수 있는 범위를 넘어선다)

from future import dream