Марковтың ақпарат көзі - Markov information source - Wikipedia

Жылы математика, а Марковтың ақпарат көзі, немесе жай, а Марков көзі, болып табылады ақпарат көзі оның астындағы динамиканы стационарлық ақырлы шама береді Марков тізбегі.

Ресми анықтама

Ан ақпарат көзі болып табылады кездейсоқ шамалар шектеулі алфавит over бойынша, а бар стационарлық тарату.

Марковтың ақпарат көзі - бұл (стационарлық) Марков тізбегі М, функциясымен бірге

мемлекеттердің карталарын көрсетеді S Марков тізбегінде алфавиттегі әріптерге Γ.

A біртектес емес Марков көзі бұл құндылықтар үшін Марков көзі мемлекеттердің әрқайсысы әрқашан ерекшеленеді бір қадамда жалпыға ортақ жағдайдан қол жетімді. Біртектес емес көздер олардың көп қасиеттерін жалпы жағдаймен салыстырғанда әлдеқайда оңай талданатындығымен ерекшеленеді.00

Қолданбалар

Марков көздері әдетте қолданылады байланыс теориясы, а моделі ретінде таратқыш. Марков көздері де кездеседі табиғи тілді өңдеу, мұнда олар мәтіндегі жасырын мағынаны білдіру үшін қолданылады. Марков көзінің шығуын ескере отырып, оның негізінде Марков тізбегі белгісіз болса, негізгі тізбекті шешудің міндеттерін техникалар алады. жасырын Марков модельдері сияқты Viterbi алгоритмі.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  • Роберт Б. Эш, Ақпараттық теория, (1965) Dover Publications. ISBN  0-486-66521-6