Институт вычислительной математики и математической геофизики СОРАН

Тезисы докладов

Рассматривается задача эффективного кодирования длин серий при факсимильной передаче данных по сети. Впервые схема факсимильного кодирования длин серий была рассмотрена в работе Р.Хантера и А.Х.Робинсона. В качестве модели источника сообщений ими использовалась марковская цепь первого порядка, а вероятности длин рассчитывались на основе модели с учетом статистики. Предлагается новый эффективный алгоритм кодирования длин серий, где в качестве модели используется марковский источник порядка n, порождающий буквы из алфавита A={0,1} с неизвестными условными вероятностями. В отличии от ранее известных алгоритмов предложенный адаптивный метод позволяет достигать любой наперед заданной избыточности при сохранении небольшого объема памяти кодера и декодера и небольшого среднего времени кодирования и декодирования одного символа.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 2006, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2006, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)