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

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