International Conference «Mathematical and Informational Technologies, MIT-2011»
(IX Conference «Computational and Informational Technologies for Science,
Engineering and Education»)
Монарев В.А.Нумерационное кодирование источников Маркова
Предложен новый метод нумерации последовательностей, порожденных источником Маркова. Нумеруются равновероятные последовательности фиксированной длины. Предполагается, что известна память источника, но не известны переходные вероятности. Ранее известные методы имеют экспоненциальную сложность с ростом длины последовательности, числа состояний и памяти источника, что делает их неприменимыми на практике. Последний результат в этой области описывает нумерацию для источника Маркова над алфавитом {0, 1} и памяти, равной одному. Описанный в работе метод имеет сложность, эквивалентную сложности нумерации источника Бернулли, описанному в работе Рябко Б.Я., и может быть применен для сжатия информации. Метод также применим в идеальной стеганографической системе, описанной в работе Рябко Б.Я. и Рябко Д.Б.
To reports list |