마르코프 정보원

이 글에는 참고문헌, 관련 독서 또는 외부 링크 목록이 수록되어 있으나 인라인 인용구가 부족하여 출처가 불분명하다. 좀 더 정밀한 인용구를 도입하여 이 기사를 개선할 수 있도록 도와주십시오.(2020년 9월) (이 템플릿 메시지를 제거하는 방법과 시기 알아보기)

수학에서 마르코프 정보원, 또는 간단히 마코프 정보원은 고정된 유한 마코프 체인에 의해 근본적인 역학이 주어지는 정보원이다.

형식 정의

정보 출처는 고정된 분포를 갖는 유한한 알파벳 Ⅱ에 걸친 일련의 랜덤 변수다.

그러면 마르코프 정보원은 기능과 함께 (역적) 마르코프 체인 M이 된다.

${\displaystyle f:\to \감마 }$

그 지도는 마르코프 체인의 S를 알파벳 Ⅱ의 문자로 표기한다.

Uniflarious Markov 소스는 $각{\displaystyle {}_{}}$ ${\displaystyle {상태}_{}}$의$$k {\$displaystyle s_{$k}에 한 번에 도달할$$ 수 $있을{\displaystyle }$ 때마다 f${\displaystyle }$($s$ )$${\$displaystyle f_{k}}$ 값이 공통의 이전 상태와 구별되는$$ Markov 소스다.일반 사례에 비해 그 속성 중 다수가 훨씬 쉽게 분석된다는 점에서 특이한 출처가 눈에 띈다.00

적용들

마르코프 선원은 일반적으로 송신기의 모델로 통신 이론에서 사용된다.마르코프 소스는 또한 자연 언어 처리에서 발생하는데, 여기서 그들은 텍스트에 숨겨진 의미를 나타내기 위해 사용된다.기초 마코프 체인을 알 수 없는 마코프 소스의 출력을 감안할 때, 기본 체인에 대한 해결 작업은 비테르비 알고리즘과 같은 숨겨진 마코프 모델의 기법에 의해 수행된다.

참고 항목

• 엔트로피 레이트

참조

• 로버트 B.애쉬, 정보 이론 (1965) 도버 출판물 ISBN0-486-66521-6