Введение в алгебраическую теорию информации

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