Теория информации и общие вопросы сжатия данных

>> Русские материалы | Английские материалы

Смотрите также материалы:
- Обзоры универсальных алгоритмов сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео



Русские материалы | Английские материалы
Авторы Название статьи Описание Рейтинг
Колмогоров А.Н. Три подхода к определению понятия "Количество информации" Четко сформулированы три способа определения количества информации: комбинаторный, вероятностный и алгоритмический.
Новое в жизни, науке, технике. Сер. "Математика, кибернетика", N1, 1991, С.24-29. Перепечатка из "Проблемы передачи информации", N1, 1965, С.1-7.
PDF.RAR  67 кбайт
5
Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников Хорошая методичка по кодированию источников.
Уч. пособие / Новосибирский государственный университет. -- Новосибирск, 1999.
PDF.RAR  323 кбайт
PS.RAR    149 кбайт
5
Лидовский В.В. Теория информации Учебное пособие по теории информации. Даются базовые понятия теории информации, рассматриваются ряд схем экономного и помехоустойчивого кодирований, излагаются основы криптографии. Описываются форматы текстовой информации, широко используемые в Интернет. Имеется большое количество упражнений с ответами на них.
Это учебное пособие было напечатано в 2004 году как:
Лидовский В.В. Теория информации: Уч. пособие. - М.: Компания Спутник+, 2004. - 111 с.
PDF.RAR  846 кбайт
Представлено как свободно распространяемое издание здесь.
Исходная рукопись:
Уч. пособие / Российский государственный технологический университет им. К.Э. Циолковского. 2002.
Авторская страница http://litwr.boom.ru/rus.html
PDF.RAR  746 кбайт
5
Шульгин В.И. Основы теории передачи информации Учебное пособие к курсу, читаемому в харьковском Национальном аэрокосмическом университете. В первой части даются основные положения теории кодирования источников (с акцентом на обработку непрерывных сигналов). Кратко описаны методы сжатия произвольных данных, изображений, аудио и видео, в том числе: методы Хаффмана, Шеннона-Фано, Зива-Лемпела, арифметическое сжатие, DCT в JPEG, фрактальное сжатие, АДИКМ (ADPCM), некоторые вокодеры. Во второй части описаны некоторые схемы помехоустойчивого кодирования: линейные, циклические, сверточные, каскадные коды.
Основы теории передачи информации. Ч. I. Экономное кодирование / В.И. Шульгин. - Учеб. пособие. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 2003. - 102 с.
DOC.RAR  684 кбайт
RTF.RAR  1071 кбайт
Основы теории передачи информации. Ч. 2. Помехоустойчивое кодирование / В.И. Шульгин. - Учеб. пособие. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 2003. - 87 с.
DOC.RAR  277 кбайт
RTF.RAR  284 кбайт
?
Кудряшов Б.Д. Конспект лекций по теории информации (черновик) Конспект лекций по курсу, читаемому автором в СПбГУАП. Суть курса ясна из оглавления ниже. Что касается сжатия данных, то формально рассмотрены префиксные коды, нумерационное (нумерующее) кодирование, арифметическое кодирование, методы Зива-Лемпела, PPM, BWT.
Домашняя страница
Текст в PDF.RAR:
Введение  426 кбайт
Неравномерное кодирование дискретных источников  449 кбайт
Кодирование дискретных источников при неизвестной статистике источника  344 кбайт
Алгоритмы кодирования источников, применяемые в архиваторах  442 кбайт
Кодирование для каналов с шумом  368 кбайт
Контрольные вопросы  111 кбайт
Варианты домашних заданий  150 кбайт
Литература  96 кбайт
?


>> Русские материалы | Английские материалы
Shannon C.E. A Mathematical Theory of Communication
Основополагающая работа.
Reprinted with corrections from The Bell System Technical Journal, Vol. 27, pp. 379–423, 623–656, July, October, 1948.
PDF.RAR  268 кбайт
PS.RAR    134 кбайт
5
Verdu S. Fifty Years of Shannon Theory Краткая летопись основных проблем и достижений "шенноновской" теории кодирования данных (сжатие и надежная передача). Приводится хорошая библиография из 440 источников.
IEEE Transactions on Information Theory, Vol. 44, No.6, pp.2057-2078, Oct. 1998.
PDF.RAR  218 кбайт
5
Rissanen J., Langdon G. Universal Modeling and Coding Классическая статья.
"The problems arising in the modeling and coding of strings for compression purposes are discussed. The notion of an information source that simplifies and sharpens the traditional one is axiomatized, and adaptive and nonadaptive models are defined. With a measure of complexity assigned to the models, a fundamental theorem is proved which states that models that use any kind of alphabet extension are inferior to the best models using no alphabet extensions at all..."
IEEE Transactions on Information Theory, Vol. 27, No.1, pp.12-23, Jan. 1981.
PDF.RAR  172 кбайт
5
Andreasen P. Universal Source Coding Магистерская работа. Освещены основные вопросы и положения теории кодирования источников. Исследованы свойства кодов типа LZ78.
University of Copenhagen, Department of Mathematics, July 2001.
PDF.RAR  839 кбайт
PS.RAR    349 кбайт
5

Смотрите также материалы:
- Обзоры универсальных алгоритмов сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео


наверх