Информационная система "Конференции"

Международная конференция «Вычислительные и информационные технологии в науке, технике и образовании»

Алматы, Казахстан, 10 - 14 сентября 2008 года

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

Использование статистической структуры источника в задаче эффективного кодирования данных

Бакулина М.П.

Институт Вычислительной Математики и Математической Геофизики СО РАН (Новосибирск)

Рассматривается одна из важных задач теории информации - задача сжатия данных, в частности, текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). Для решения этой задачи предлагается подход, основанный на законе Ципфа. В отличие от универсальных методов этот подход использует знания о статистической структуре источника сообщений. В данной работе рассматривается равномерное и неравномерное по выходу кодирование слов и предлагается новый метод кодирования,основанный на законе Ципфа. Предложенный метод имеет хорошую степень сжатия и высокую скорость кодирования.

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

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

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

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:45:15)