В книге развивается алгебраический подход к теории информации. Теории информации трактуется как абстрактная теория слов со своими специфическими задачами, связанными с хранением слов в памяти компьютера, обработкой слов и их передачей по каналам связи. На множестве слов канонически присутствует алгебраическая структура, связанная с действием симметрической группы на словах. Эта структура используется для определения информации слова с различными приложениями к информатике.
Книга состоит из пяти глав и исторического очерка.
В первой главе вводятся основные понятия теории информации и доказываются теоремы кодирования. Во второй главе веденные понятия применяются для распознавания образов. Приводятся алгоритмы вычисления информативности признака и кластерного анализа в пространстве признаков. Третья глава посвящена реляционным базам данных. Основное внимание уделяется синтезу баз данных на основе декомпозиции. В четвертой главе анализируется связь между словами и графами. Рассматриваются основные алгоритмы на графах, которые находят применение при сжатии информации, распознавании образов и синтезе баз данных. В последней главе изучается память слов и основные процессы, связанные с хранением и преобразованием генетической информации (молекулярная биология с точки зрения информатики).
Книга написана на основе курса лекций, прочитанных автором в 1986—1990 г.г. на Специальном факультете информатики в науках о Земле Московского геологоразведочного института. Автор благодарен декану факультета А.А. Виноградову за любезное приглашение прочитать этот курс лекций и слушателям, чьи замечания автор учел при написании книги.
Лекции сопровождались лабораторными занятиями в компьютерном классе, которые проводил Е.Н. Городничев. Многие результаты, включенные в книгу, появились в процессе нашей совместной работы, так что его можно считать полноправным соавтором книги.
