Концептуальная модель источника сообщений на выходе мультиплексора для исследования свойств двоичного потока в процедурах сжатия данных
| Rok vydání: | 2022 |
|---|---|
| Předmět: |
multiplexed digital stream
Markov chain distribution series марковская модель случайного процесса избыточность сообщения мультиплексированный цифровой поток статистическое уплотнение message redundancy Markov model of a random process message source statistical compaction цепь Маркова ряды распределения источник сообщения |
| DOI: | 10.24412/2782-2141-2022-1-61-68 |
| Popis: | Структура двоичного потока на выходе мультиплексора определяется правилом, согласно которому общий групповой канал связи делится на некоторое количество интервалов (подканалов), определяемых абонентским трафиком на его входе. Для внешнего наблюдателя групповой поток представляет собой двоичную последовательность с неизвестным изменяющимся во времени распределением многомерных двоичных случайных величин. Цель работы заключается в нахождении параметров распределения дискретной двоичной величины, аппроксимирующего двоичный поток на выходе мультиплексора. Новизна работы состоит в том, что для аппроксимации имеющего избыточность разнородного двоичного потока предлагается использовать математический аппарат марковских цепей. Показано, что двоичный поток, в целом являясь нестационарным, состоит из участков локальной стационарности, на которых распределения двоичной случайной величины могут считаться постоянными. Предложена вероятностная мера оценки распределения многомерных двоичных случайных величин для оценивания разладки, на основе которой могут быть обнаружены границы участков локальной стационарности. Практическая значимость работы заключается в возможности использования модели при разработке процедур и алгоритмов сжатия цифровых потоков в режиме реального времени. The structure of the binary stream at the output of the multiplexer is determined by the rule according to which the common group communication channel is divided into a certain number of intervals (subchannels) determined by subscriber traffic at its input. For an external observer, the group stream represents a binary sequence, with an unknown dynamic distribution of a multidimensional binary random variable on the time axis. The aim of the work is to find the distribution parameters of a discrete binary quantity (1.0) approximating the binary stream at the output of the multiplexer. The novelty lies in the fact that it is proposed to use the mathematical apparatus of Markov circuits to approximate a heterogeneous binary stream with redundancy. It is proved that the digital stream, as a whole being non-stationary, consists of sections of local stationarity on which the distribution of a binary random multidimentional variable remain constant. A probabilistic measure for estimating this distribution and determining the moments of the breakdown, showing the change of local stationarity sites, is proposed. The practical significance lies in the possibility of using the model in the development of procedures and algorithms for compressing digital streams in real time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|