Универсальное кодирование, Теория и алгоритмы, Штарьков Ю.М., 2013

Универсальное кодирование, Теория и алгоритмы, Штарьков Ю.М., 2013.

В книге рассматриваются проблемы теории информации и кодирования — области математики, имеющей эффективное приложение в задачах сжатия дискретных данных. При этом используются распределения вероятностей сжимаемых данных. На практике эти сведения не бывают полными. Поэтому были предложены и изучены методы и алгоритмы универсального кодирования при разных постановках задач, найдены оптимальные коды. В последней главе приведены численные результаты для набора разных текстов, позволяющие сравнить эффективность разных алгоритмов и их версий. Книга предназначена для студентов, аспирантов и научных сотрудников, работающих в области теории информации, универсального кодирования, их практического применения и смежных областях.



КОДИРОВАНИЕ СООБЩЕНИЙ С ИЗВЕСТНОЙ СТАТИСТИКОЙ.
В главе 1 приведены основные сведения по кодированию сообщений на выходе известного дискретного вероятностного источника, обеспечивающего их восстановление без искажений (например, энтропия рассматривается только как минимальная средняя скорость кодирования). Эти сведения, восходящие к работе К. Э. Шеннона [181], используются в следующих главах. При написании использованы монографии Р. Дж. Галлагера [126], Т. М. Ковера и Дж. А. Томаса [110], ряд статей, диссертаций и тезисов докладов.

ОГЛАВЛЕНИЕ.
Предисловие.
Введение.
Глава 1.Кодирование сообщений с известной статистикой.
Глава 2.Критерий максимальной средней избыточности.
Глава 3.Критерий максимальной индивидуальной избыточности.
Глава 4.Минимальные длины описания сообщений.
Глава 5.Семейство контекстных марковских моделей.
Глава 6.Алгоритмы сжатия.
Заключение.
Список литературы.

Купить .





Теги: Штарьков :: книги по математике :: математика :: кодирование :: алгоритмы