Теория информации и общие вопросы сжатия данных
>> Русские материалы | Английские материалыСмотрите также материалы:
- Обзоры универсальных алгоритмов сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео
|
Русские материалы | Английские материалы |
|||
| Авторы | Название статьи | Описание | Рейтинг |
| Колмогоров А.Н. | Три подхода к определению понятия "Количество информации" | Четко сформулированы три способа определения количества информации: комбинаторный, вероятностный и алгоритмический.
Новое в жизни, науке, технике. Сер. "Математика, кибернетика", N1, 1991, С.24-29. Перепечатка из "Проблемы передачи информации", N1, 1965, С.1-7. PDF.RAR 67 кбайт |
|
| Потапов В.Н. | Теория информации. Кодирование дискретных вероятностных источников | Хорошая методичка по кодированию источников.
Уч. пособие / Новосибирский государственный университет. -- Новосибирск, 1999. PDF.RAR 323 кбайт PS.RAR 149 кбайт |
|
| Лидовский В.В. | Теория информации | Учебное пособие по теории информации. Даются базовые понятия теории информации, рассматриваются ряд схем экономного и помехоустойчивого кодирований, излагаются основы криптографии. Описываются форматы текстовой информации, широко используемые в Интернет. Имеется большое количество упражнений с ответами на них.
Это учебное пособие было напечатано в 2004 году как: Лидовский В.В. Теория информации: Уч. пособие. - М.: Компания Спутник+, 2004. - 111 с. PDF.RAR 846 кбайт Представлено как свободно распространяемое издание здесь. Исходная рукопись: Уч. пособие / Российский государственный технологический университет им. К.Э. Циолковского. 2002. Авторская страница http://litwr.boom.ru/rus.html PDF.RAR 746 кбайт |
|
| Шульгин В.И. | Основы теории передачи информации | Учебное пособие к курсу, читаемому в харьковском Национальном аэрокосмическом университете.
В первой части даются основные положения теории кодирования источников (с акцентом на обработку непрерывных сигналов). Кратко описаны методы сжатия произвольных данных, изображений, аудио и видео, в том числе: методы Хаффмана, Шеннона-Фано, Зива-Лемпела, арифметическое сжатие, 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 | PDF.RAR 268 кбайт PS.RAR 134 кбайт |
|
| 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 кбайт |
|
| 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 кбайт |
|
| Andreasen P. | Universal Source Coding | Магистерская работа. Освещены основные вопросы и положения теории кодирования источников. Исследованы свойства кодов типа LZ78.
University of Copenhagen, Department of Mathematics, July 2001. PDF.RAR 839 кбайт PS.RAR 349 кбайт |
|
Смотрите также материалы:
- Обзоры универсальных алгоритмов сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео
наверх