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