Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
Шумовая последовательность 216 Энергетическое уравнение 377, 385 Энергия разности, оценка среднего значения 395 Энтропия 2!, 36, 39—42
— ансамбля 36
— буквы источника 21 выпуклость 102
— в термодинамике 36
— дискретного стационарного источника 72
— — источника без памяти 86
— — марковского источника 83
— на букву марковского источника 86
— непрерывного ансамбля 47
— — —, условная 47
— Р относительно Q 521 Эргодические компоненты 511 Эргодическое множество состояний
марковской цепи 83 Эргодичность 76
719
Галлагер P.
Теория информации и падежная связь. Перев. с англ. под ред. М. С. Пинскера и Б. С. Цыбакова. М., «Сов. радио», 1974.
720 с. с ил.
В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации.
Книга предназначена для широкого круга инженеров и математиков, специализирующихся по системам Ьвязи, системам управления, вычислительным машинам и кибернетическим устройствам. Она также может служить хорошим учебным пособием для аспирантов и студентов.
Information Theory and Reliable Communication
Robert G. Gallager MASSACHUSETTS INSTITUTE OF TACHNOLOGY
John Wiley and sons, Inc. New York, London, Sydney, Toronto, 1968
Р. ГАЛЛАГЕР
ТЕОРИЯ ИНФОРМАЦИИ И НАДЕЖНАЯ СВЯЗЬ *
Перевод с английского под редакцией М. С. Пинскера и Б. С. Цыбакова
Москва-Советское радио *1974
Галлагер Р. Теория информации и надежная связь. США, 1968 г. Пер. с англ., под ред. М. С. Пинскера и Б. С. Цыбакова, М., «Советское радио», 1974. 720 с.
В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации. Конструкция наиболее перспективных для практического использования кодов, разнообразные методы декодирования, выражения для вероятностей ошибки, пропускная способность реальных каналов связи, методы сокращения избыточности — все это и многое другое изложено с самых современных позиций. Предлагаемые читателю результаты (вместе с изящными и полными их доказательствами) сведены в книге в единую систему. Математические рассуждения удачно сочетаются с инженерными выводами и техническими рекомендациями.
Книга предназначена для широкого круга инженеров и математиков, специализирующихся по системам связи, системам управления, вычислительным машинам и кибернетическим устройствам. Она также может служить хорошим учебным пособием для аспирантов и студентов.
ОГЛАВЛЕНИЕ
Предисловие редакторов русского перевода ........................ 9
Предисловие к русскому изданию...................................13
Предисловие.........................................................14
1
СИСТЕМЫ СВЯЗИ И ТЕОРИЯ ИНФОРМАЦИИ 17
1.1. Введение.......................................................17
1.2. Модели источников и кодирование для источников.................20
1.3. Модели каналов и кодирование для каналов.......................22
Исторические замечания и ссылки ................................28
2
МЕРА ИНФОРМАЦИИ 29
2.1. Дискретные вероятности; обзор и обозначения....................29
2.2. Определение взаимно” информации................................32
2.3. Средняя взаимная информация и энтропия.........................39
2.4. Вероятность и взаимная информация для непрерывных ансамблей ... 42
2.5. Взаимная информация для произвольных ансамблей.................49
Итоги и выводы..................................................53
Исторические замечания и ссылки.................................53
(3)
КОДИРОВАНИЕ ДЛЯ ДИСКРЕТНЫХ ИСТОЧНИКОВ 54
3.1. Коды с фиксированной длиной....................................55
3.2. Неравномерные кодовые слова....................................60
3.3. Теорема кодирования для источника..............................66
3.4. Процедура выбора оптимального неравномерного кода............... 68
3.5. Дискретные стационарные источники..............................72
3.6. Марковские источники...........................................80
Итоги и выводы..................................................86
Исторические замечания и ссылки.................................87
5
V4;
ДИСКРЕТНЫЕ КАНАЛЫ БЕЗ ПАМЯТИ И ПРОПУСКНАЯ 88
СПОСОБНОСТЬ
4.1. Классификация каналов.......................................88
4.2. Дискретные каналы без памяти................................90
4.3. Обращение теоремы кодирования...............................93