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

비터비(Viterbi) 알고리즘

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

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

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

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

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

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

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

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

XO9h0QSlpo.zip

0 0 votes
Article Rating
Subscribe
Notify of
guest

3 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
크라미스

소스 퍼갑니다.. ^^
안그래도 비터비 알고리즘을 한번 공부해봐야지 하는 찰나에..^^
잘 쓰겠습니다~~

wsjoung

알고리즘은 읽어보진 않았는데도 소스 보니까 어떻게 돌아가는지 깔끔하게 보이네요~ ^^

곰곰이

크라미스 님 : 예 잘 보세요!

wsjoung 님 : 다행이네요 ^^;