Развивается алгебраический подход к теории информации. Теория информации трактуется как абстрактная теория слов со своими специфическими задачами, связанными с хранением слов в памяти компьютера, обработкой слов и их передачей по каналам связи. На множестве слов канонически присутствует алгебраическая структура, связанная с действием симметрической группы на словах. Эта структура используется для определения информации слова с различными приложениями к информатике. Книга предназначена для широкого круга читателей.
Author(s): Гоппа В.Д.
Publisher: Наука. Физматлит
Year: 1995
Language: Russian
Commentary: 61539+OCR
Pages: 105
Титульный лист......Page 2
1.2. Отношение эквивалентности......Page 3
1.3. Неравномерное кодирование слов......Page 4
1.5. 0-информации слова......Page 5
1.6. Условная 0-информация......Page 7
1.7. Вычисление условной информации......Page 9
1.8. Гpуппировка наблюдений (квантование)......Page 12
1.9. Нахождение числа орбит......Page 13
1.10. Сжатие по Фитингoфу......Page 16
1.11. Независимость......Page 19
1.12. Канал с шумом......Page 20
1.13. Асимптотическое поведение информации. Энтропия......Page 27
1.14. прямое произведение слов......Page 29
2.1. Постановка задачи распознавания. Информационная матрица......Page 31
2.2. Вычисление информативности признака......Page 33
2.3. Кластерный анализ в пространстве признаков......Page 35
2.4. Формирование сложных признаков.......Page 38
2.5. Переход в новое пространство признаков. Метрика Хзммиигa......Page 40
2.6. Распознавание......Page 41
3.1. Отношения......Page 43
3.2. Функциональные зависимости......Page 45
3.3. Декомпозиция на основе функциональных зависимостей......Page 47
3.4. Декомпозиция и условная независимость......Page 49
3.5. Многoзначная зависимость......Page 52
4.1. Граф алгe6раическогo канала......Page 55
4.2. Поиск пути......Page 56
4.3. Основное дерево гpафа......Page 58
4.4. Ордерево. Иерархические структуры......Page 59
4.5. Бинарный поиск......Page 62
4.6. Быстрая сортировка......Page 63
4.7. Дерево поиска......Page 65
4.8. Кратчайший маршрут (алгoритм Дикстры)......Page 67
4.9. Максимальный маршрут. Сетевая модель комплекса операций......Page 70
4.10. Эйлеров гpаф......Page 73
4.11. Максимальный поток в сети......Page 77
5.1. 1-информация слова......Page 81
5.2. 1-сжатие по Фнтингoфу......Page 83
5.3. m-информация слова......Page 84
5.4. Информационная характеристика слова......Page 86
5.5. Генетическая информация......Page 88
5.6. Генетический код......Page 93
5.7. Хромосомная база данных......Page 98
Исторический очерк......Page 102
Список литературы......Page 106
