t.me/knigoprovod Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время05.07.20 09:04:02
На обложку
Омули Байкалаавторы — Смирнов В. В., Шумилов И. П.
Психология труда и инженерная психология: Учебное пособиеавторы — Дмитриева М. А., Крылов А. А., Нафтульев А. И.
Манипуляционные системы роботовавторы — Корендясев А. И., Саламандра Б. Л., Тывес Л. И., Владов И. Л., Данилевский В. Н., Жавнер В. Л., Колискор А. Ш., Петров Л. Н., Серков Н. А., Модестов М. Б., Ушаков В. И., Тихомиров В. Г., Ковалёв В. Е.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводО сайте
Книжная Труба   поиск по словам из названия
В ЛЕТНЕЕ ВРЕМЯ ВОЗМОЖНЫ И НЕМИНУЕМЫ ЗАДЕРЖКИ ПРИ ОБРАБОТКЕ ЗАКАЗОВ
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/Наука и Техника/Математика

Введение в алгебраическую теорию информации — Гоппа В. Д.
Введение в алгебраическую теорию информации
Научное издание
Гоппа В. Д.
год издания — 1995, кол-во страниц — 112, ISBN — 5-02-015180-7, тираж — 5000, язык — русский, тип обложки — бумажн., масса книги — 120 гр., издательство — Физматлит
цена: 199.00 рубПоложить эту книгу в корзину
Сохранность книги — хорошая

Издание осуществлено при поддержке РФФИ по проекту 94-01-00507

Формат 60x90 1/16. Бумага типографская №2
ключевые слова — алгебраическ, информац, групп, информатик, кодирован, хартл, сжат, фитингоф, энтроп, распознаван, кластерн, признак, хэмминг, реляционн, граф, дерев, иерархическ, бинарн, поиск, сортировк, кратчайш, алгоритм, дикстр, эйлеров, генетическ, хромосомн

Развивается алгебраический подход к теории информации. Теория информации трактуется как абстрактная теория слов со своими специфическими задачами, связанными с хранением слов в памяти компьютера, обработкой слов и их передачей по каналам связи. На множестве слов канонически присутствует алгебраическая структура, связанная с действием симметрической группы на словах. Эта структура используется для определения информации слова с различными приложениями к информатике.

Книга предназначена для широкого круга читателей.


В книге развивается алгебраический подход к теории информации. Теория информации трактуется как абстрактная теория слов со своими специфическими задачами, связанными с хранением слов в памяти компьютера, обработкой слов и их передачей по каналам связи. На множестве слов канонически присутствует алгебраическая структура, связанная с действием симметрической группы на словах. Эта структура используется для определения информации слова с различными приложениями к информатике.

Книга состоит из пяти глав и исторического очерка.

В первой главе вводятся основные понятия теории информации и доказываются теоремы кодирования. Во второй главе ведённые понятия применяются для распознавания образов. Приводятся алгоритмы вычисления информативности признака и кластерного анализа в пространстве признаков. Третья глава посвящена реляционным базам данных. Основное внимание уделяется синтезу баз данных на основе декомпозиции, В четвёртой главе анализируется связь между словами и графами. Рассматриваются основные алгоритмы на графах, которые находят применение при сжатии информации, распознавании образов и синтезе баз данных. В последней главе изучается память слов и основные процессы, связанные с хранением и преобразованием генетической информации (молекулярная биология с точки зрения информатики).

Книга написана на основе курса лекций, прочитанных автором в 1986—1990 г.г. на Специальном факультете информатики в науках о Земле Московского геологоразведочного института. Автор благодарен декану факультета А. А. Виноградову за любезное приглашение прочитать этот курс лекций и слушателям, чьи замечания автор учёл при написании книги.

Лекции сопровождались лабораторными занятиями в компьютерном классе, которые проводил Е. Н. Городничев. Многие результаты, включённые в книгу, появились в процессе нашей совместной работы, так что его можно считать полноправным соавтором книги.

Чрезвычайно полезными оказались беседы с О. Н. Ковалевой о проблемах, связанных с реляционными базами данных. Консультантом по генетике явился мой сын В. В. Гоппа, окончивший биофак МГУ. Всем этим лицам выражаю глубокую благодарность.

ПРЕДИСЛОВИЕ

ОГЛАВЛЕНИЕ

Предисловие4
 
1. Информация слов и теоремы кодирования5
1.1. Информация по Хартли5
1.2. Отношение эквивалентности5
1.3. Неравномерное кодирование слов6
1.4. Действие группы на множестве7
1.5. 0-информация слова7
1.6. Условная 0-информация9
1.7. Вычисление условной информации11
1.8. Группировка наблюдений (квантование)14
1.9. Нахождение числа орбит15
1.10. Сжатие по Фитингофу18
1.11. Независимость21
1.12. Канал с шумом22
1.13. Асимптотическое поведение информации. Энтропия29
1.14. Прямое произведение слов31
 
2. Распознавание образов33
2.1. Постановка задачи распознавания. Информационная матрица33
2.2. Вычисление информативности признака35
2.3. Кластерный анализ в пространстве признаков37
2.4. Формирование сложных признаков40
2.5. Переход в новое пространство признаков. Метрика Хэмминга42
2.6. Распознавание43
 
3. Реляционные базы данных45
3.1. Отношения45
3.2. Функциональные зависимости47
3.3. Декомпозиция на основе функциональных зависимостей49
3.4. Декомпозиция и условная независимость51
3.5. Многозначная зависимость54
 
4. Слова и графы57
4.1. Граф алгебраического канала57
4.2. Поиск пути58
4.3. Основное дерево графа60
4.4. Ордерево. Иерархические структуры61
4.5. Бинарный поиск64
4.6. Быстрая сортировка65
4.7. Дерево поиска67
4.8. Кратчайший маршрут (алгоритм Дикстры)69
4.9. Максимальный маршрут. Сетевая модель комплекса операций72
4.10. Эйлеров граф75
4.11. Максимальный поток в сети79
 
5. Память в словах83
5.1. 1-информация слова83
5.2. 1-сжатие по Фитингофу85
5.3. m-информация слова86
5.4. Информационная характеристика слова88
5.5. Генетическая информация90
5.6. Генетический код95
5.7. Хромосомная база данных100
 
Исторический очерк104
Список литературы108

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

  1. Эргодическая теория и информация, Биллингслей П., 1969
  2. Арифметика. Алгоритмы. Сложность вычислений: Популярное введение в теорию чисел и арифметическую теорию сложности, Гашков С. Б., Чубариков В. Н., 1996
  3. Коды и математика (рассказы о кодировании), Аршинов М. Н., Садовский Л. Е., 1983
  4. Нелинейно-динамическая криптология. Радиофизические и оптические системы, Владимиров С. Н., Измайлов И. В., Пойзнер Б. Н., 2009
  5. Элементы криптографии (Основы теории зашиты информации): Учебное пособие для университетов и пед. вузов, Нечаев В. И., 1999
  6. Коды, исправляющие ошибки, Питерсон У. У., Уэлдон Э. Д., 1976
  7. Информация или интуиция?, Шилейко А. В., Шелейко Т. И., 1983

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru btd.kinetix.ru работаем на движке KINETIX :)
elapsed time 0.031 secработаем на движке KINETIX :)