Informacje źródło Markowa - Markov information source

W matematyce , ą informacje o źródle Markowa , lub prościej, źródło Markowa , jest źródłem informacji , których dynamika bazowe są podane przez nieruchomy skończonego sieci Markowa .

formalna definicja

Źródłem informacji jest ciągiem zmiennych losowych występujących na skończonego alfabetu y, mających rozkład stacjonarny .

A Informacja źródło Markowa jest wtedy (stacjonarnego) łańcuchów Markowa M wraz z funkcją

który odwzorowuje stany S w łańcuchu Markowa do liter w alfabecie Tt.

Unifilar Markowa źródło jest źródłem Markova, dla których wartości różnią się, gdy każdy ze stanów są dostępne, w jednym etapie, z poprzedniego stanu wspólnego. Źródła Unifilar odznaczają się tym, że wiele z ich właściwości są znacznie łatwiej analizowane, w porównaniu z ogólnym przypadku.

Aplikacje

Źródło Markowa są powszechnie stosowane w teorii komunikacji jako modelu nadajnika . Źródła Markowa występują również w naturalnym przetwarzania języka , gdzie są używane do reprezentowania ukryty sens w tekście. Biorąc pod uwagę moc źródła Markowa, którego bazowego Łańcuch Markowa jest nieznany, zadanie rozwiązania dla podstawowej sieci jest realizowana za pomocą techniki ukrytych modeli Markowa , takich jak algorytm Viterbiego .

Zobacz też

Referencje

  • Robert B. Ash, Teoria informacji , (1965), Dover Publications. ISBN  0-486-66521-6