год издания — 2008, кол-во страниц — 448, ISBN — 978-5-94836-170-3, 0-691-12418-3, тираж — 3000, язык — русский, тип обложки — мягк., масса книги — 630 гр., издательство — Техносфера

серия — Мир программирования

КНИГА СНЯТА С ПРОДАЖИ

INFORMATION SCIENCE
DAVID G. LUENBERGER
PRINCETON UNIVERSITY PRESS 2006

Пер. с англ. Ю. Л. Цвирко

Р е ц е н з е н т ы:
И. П. Норенков, д-р т.н., проф. МГТУ им. Баумана, Заслуженный деятель науки и техники РФ
В. П. Грибанов, к-т э.н., проф. каф. математического обеспечения и администрирования информационных систем МЭСИ

Рекомендовано Учебно-методическим объединением по образованию в области информатики в качестве учебно-методического пособия для студентов вузов, обучающихся по специальности 080801 «Прикладная инфоматика» и другим междисциплинарным специальностям

Формат 70x100 1/16. Бумага офсет №1, плотность 65 г/м². Печать офсетная

Достижения в информационной технологии более глубоко и быстро преобразуют цивилизацию, чем любая другая техническая революция, известная истории. Сегодня многие студенты планируют свою будущую карьеру в информационной сфере; основой для этого должна стать их хорошая подготовка в области теоретических основ информатики, в том числе, в области теории информации, а также современных методов защиты информации и её использования при принятии ответственных решений.

Книга Дэвида Луенбергера представляет собой оригинальное пособие для студентов Стэнфордского университета США по авторскому курсу Information science.

В основе книги лежат пять «э» информации: энтропия, экономика, энкриптация, экстракция и эмиссия. Каждая из этих областей оказывает воздействие на современные информационные продукты, услуги и технологию. В книгу включены яркие примеры, иллюстрации и упражнения.

Монография предназначена для студентов, преподавателей, специалистов в области информационных технологий.

Наука об информации и качество образования	9
Предисловие	24
Глава 1. Введение	27
1.1. Темы для анализа	28
1.2. Уроки информации	30

Часть I. ЭНТРОПИЯ: Основания информации

Глава 2. Определение информации	34
2.1. Мера информации	35
2.2. Определение энтропии	37
2.3. Источники информации	39
2.4. Комбинации источников	40
2.5. Биты в качестве меры	42
2.6. О Клоде Э. Шенноне	43
2.7. Упражнения	44
2.8. Библиография	46

Глава 3. Коды	47
3.1. Проблема кодирования	47
3.2. Средняя длина кода и энтропия	54
3.3. Первая теорема Шеннона	57
3.4. Упражнения	59
3.5. Библиография	60

Глава 4. Сжатие	61
4.1. Кодирование по алгоритму Хаффмена	61
4.2. Межсимвольная зависимость	66
4.3. Кодирование Лемпеля-Зива	71
4.4. Другие формы сжатия информации	76
4.5. Упражнения	79
4.6. Библиография	81

Глава 5. Каналы	83
5.1. Дискретный канал	83
5.2. Условная и общая энтропия	85
5.3. Переключение канала	88
5.4. Взаимная информация	90
5.5. Пропускная способность канала	93
5.6. Вторая теорема Шеннона	94
5.7. Упражнения	96
5.8. Библиография	98

Глава 6. Коды с исправлением ошибок	99
6.1. Простейшие понятия кода	100
6.2. Расстояние Хемминга	102
6.3. Коды Хемминга	105
6.4. Линейные коды	107
6.5. Низкоплотностные коды проверки чётности	108
6.6. Чередование	109
6.7. Свёрточные коды	110
6.8. Турбокоды	112
6.9. Применение	113
6.10. Упражнения	115
6.11. Библиография	117

Выводы по части I	119

Часть II. ЭКОНОМИКА: Стратегия стоимости

Глава 7. Рынки	122
7.1. Спрос	123
7.2. Производители	126
7.3. Общественный эффект	128
7.4. Конкуренция	130
7.5. Оптимальность формирования предельной себестоимости	131
7.6. Линейные кривые спроса	132
7.7. Авторские права и монополия	133
7.8. Другие методы ценообразования	136
7.9. Олигополия	138
7.10. Упражнения	141
7.11. Библиография	143

Глава 8. Схемы ценообразования	144
8.1. Дискриминация	144
8.2. Варианты	146
8.3. Пакетирование	148
8.4. Разделение	154
8.5. Упражнения	157
8.6. Библиография	159

Глава 9. Стоимость	161
9.1. Условная информация	162
9.2. Информативность и обобщённая энтропия	164
9.3. Решения	166
9.4. Структура стоимости	167
9.5. Функции полезности	170
9.6. Информативность и принятие решения	172
9.7. Упражнения	172
9.8. Библиография	173

Глава 10. Взаимодействие	175
10.1. Общеизвестная информация	176
10.2. Договориться о том, что существуют разногласия?	179
10.3. Информация и решения	182
10.4. Формальный анализ	183
10.5. Закон Меткалфа	186
10.6. Сетевая экономика	188
10.7. Упражнения	192
10.8. Библиография	194

Выводы по части II	195

Часть III. КРИПТОЗАЩИТА: Безопасность посредством математики

Глава 11. Шифры	198
11.1. Определения	199
11.2. Примеры шифров	199
11.3. Анализ частотности	202
11.4. Криптограммы	202
11.5. Шифр Виженера	204
11.6. Шифр Плейфэра	208
11.7. Гомофонические коды	209
11.8. Шифр колеса Джефферсона	210
11.9. Машина «Энигма»	211
11.10. Одноразовый блокнот	215
11.11. Упражнения	216
11.12. Библиография	218

Глава 12. Теория криптографии	219
12.1. Идеальная безопасность	219
12.2. Отношения энтропии	221
12.3. Использование одноразового блокнота	227
12.4. Системы DES и AES	229
12.5. Упражнения	230
12.6. Библиография	232

Глава 13. Криптография с открытым ключом	233
13.1. Основная дилемма	233
13.2. Односторонние функции	234
13.3. Дискретные логарифмы	235
13.4. Обмен ключом Диффи-Хеллмана	236
13.5. Модульная математика	239
13.6. Альтернативное решение головоломки	241
13.7. Криптосистема RSА	242
13.8. Возведение в квадрат и умножение	245
13.9. Нахождение простых чисел	246
13.10. Эффективность	247
13.11. Будущее	248
Приложение. Расширенный алгоритм Евклида	249
13.12. Упражнения	250
13.13. Библиография	252

Глава 14. Протоколы безопасности	254
14.1. Цифровые подписи	254
14.2. Слепые подписи	257
14.3. Цифровые деньги	259
14.4. Идентификация	260
14.5. Доказательство нулевого знания	262
14.6. Смарткарты (интеллектуальные карты)	265
14.7. Упражнения	268
14.8. Библиография	269

Выводы по части III	271

Часть IV. ИЗВЛЕЧЕНИЕ информации из данных

Глава 15. Структуры данных	274
15.1. Списки	274
15.2. Деревья	278
15.3. Прослеживание деревьев	280
15.4. Двоичные деревья поиска (ДДП)	282
15.5. Частично упорядоченные деревья	285
15.6. Поиски	288
15.7. Основные алгоритмы сортировки	289
15.8. Быстрая сортировка	292
15.9. Пирамидальная сортировка	294
15.10. Слияния	295
15.11. Упражнения	296
15.12. Библиография	297

Глава 16. Системы базы данных	299
16.1. Реляционная структура	299
16.2. Ключи	302
16.3. Операции	304
16.4. Функциональные зависимости	306
16.5. Нормализация	307
16.6. Соединения и произведения	313
16.7. Языки базы данных	315
16.8. Упражнения	316
16.9. Библиография	318

Глава 17. Информационный поиск	319
17.1. Инвертированные файлы	320
17.2. Стратегии индексирования	322
17.3. Сжатие инвертированных файлов	326
17.4. Запросы	329
17.5. Методы ранжирования	330
17.6. Сетевое ранжирование	332
17.7. Упражнения	335
17.8. Библиография	335

Глава 18. Добывание информации	337
18.1. Обзор приёмов	337
18.2. Анализ рыночной корзины	339
18.3. Аппроксимация по методу минимальных квадратов	343
18.4. Классификационные деревья	346
18.5. Методы Байеса	351
18.6. Машины опорного вектора	356
18.7. Другие методы	360
18.8. Упражнения	361
18.9. Библиография	362

Выводы по части IV	363

Часть V. ИЗЛУЧЕНИЯ: Овладение частотой

Глава 19. Понятия частоты	366
19.1. Телеграф	368
19.2. Когда точки становятся тире	370
19.3. Ряды Фурье	373
19.4. Преобразование Фурье	374
19.5. Томас Эдисон и телеграф	377
19.6. Белл и телефон	377
19.7. Уроки по частоте	381
19.8. Упражнения	382
19.9. Библиография	385

Глава 20. Радиоволны	386
20.1. Частоты-почему?	386
20.2. Резонанс	390
20.3. Рождение радио	390
20.4. Радио Маркони	391
20.5. Ширина искровой полосы	394
20.6. Проблемы	396
20.7. Генерирование непрерывных волн	396
20.8. Триодная вакуумная лампа	398
20.9. Модуляционная математика	400
20.10. Принцип гетеродина	403
20.11. Частотная модуляция	404
20.12. Упражнения	406
20.13. Библиография	409

Глава 21. Выборки и пропускная способность канала	410
21.1. Энтропия	410
21.2. Пропускная способность гауссового канала	413
21.3. Теорема выборки	415
21.4. Обобщённая теорема выборки	418
21.5. Тепловой шум	420
21.6. Пропускная способность канала с ограниченной полосой пропускания	421
21.7. Расширенный спектр	422
21.8. Метод расширения	425
21.9. Системы множественного доступа	426
21.10. Упражнения	429
21.11. Библиография	431

Глава 22. Сети	432
22.1. Процессы Пуассона	433
22.2. Фреймы (кадры)	434
22.3. Система ALOHA	435
22.4. Регистрация несущей частоты	437
22.5. Алгоритмы маршрутизации	439
22.6. Алгоритм Беллмана-Форда	440
22.7. Маршрутизация вектора расстояния	441
22.8. Алгоритм Дейкстра	442
22.9. Другие вопросы	444
22.10. Упражнения	444
22.11. Библиография	445

Выводы по части V	446

Книги на ту же тему

Информация или интуиция?, Шилейко А. В., Шелейко Т. И., 1983
Эргодическая теория и информация, Биллингслей П., 1969
Термодинамика информационных процессов, Поплавский Р. П., 1981
Теория информации и её приложения (Сборник переводов), Харкевич А. А., ред., 1959
Арифметика. Алгоритмы. Сложность вычислений: Популярное введение в теорию чисел и арифметическую теорию сложности, Гашков С. Б., Чубариков В. Н., 1996
Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
Тотальная видимость, Морвиль П., 2008
Коды и математика (рассказы о кодировании), Аршинов М. Н., Садовский Л. Е., 1983
Нелинейно-динамическая криптология. Радиофизические и оптические системы, Владимиров С. Н., Измайлов И. В., Пойзнер Б. Н., 2009
Физико-статистические основы квантовой информатики, Богданов Ю. И., 2011
Элементы криптографии (Основы теории зашиты информации): Учебное пособие для университетов и пед. вузов, Нечаев В. И., 1999
Работа с файлами, Джадд Д. Р., 1975
Теория алгоритмов: основные открытия н приложения, Успенский В. А., Семёнов А. Л., 1987
Коды, исправляющие ошибки, Питерсон У. У., Уэлдон Э. Д., 1976
Оптические вычисления, Арратун Р., ред., 1993
Иконика. Цифровая голография. Обработка изображений, Лебедев Д. С., ред., 1975
Кибернетика в медицине и физиологии, Парин В. В., Баевский Р. М., 1963
Бионика, Жерарден Л., 1971

elapsed time 0.028 sec

/ИТ-книги

ОГЛАВЛЕНИЕ

Книги на ту же тему