Международная конференция «Математические и информационные технологии, MIT-2011»
(IX конференция «Вычислительные и информационные технологии в науке,
технике и образовании»)
№ гос. регистрации 0321102644, ISBN 978-5-905569-02-9
Монарев В.А.Нумерационное кодирование источников Маркова
Предложен новый метод нумерации последовательностей, порожденных источником Маркова. Нумеруются равновероятные последовательности фиксированной длины. Предполагается, что известна память источника, но не известны переходные вероятности. Ранее известные методы имеют экспоненциальную сложность с ростом длины последовательности, числа состояний и памяти источника, что делает их неприменимыми на практике. Последний результат в этой области описывает нумерацию для источника Маркова над алфавитом {0, 1} и памяти, равной одному. Описанный в работе метод имеет сложность, эквивалентную сложности нумерации источника Бернулли, описанному в работе Рябко Б.Я., и может быть применен для сжатия информации. Метод также применим в идеальной стеганографической системе, описанной в работе Рябко Б.Я. и Рябко Д.Б.
К списку докладов |