Подробное описание документа

Кричевский Р. Е.
   Сжатие и поиск информации / Кричевский Р. Е. - М. : Радио и связь, 1989. - 167 с. : рис., табл. - Библиогр.: с. 164-167. - ISBN 5-256-00325-9.

Книга посвящена изложению теории кодирования источника — раздела теории информации, изучающего методы компактного представления данных. В книгу включены классические результаты, никакие предварительные знания для чтения не требуются. Особое внимание уделяется достижениям последнего времени, которые еще не нашли монографического освещения. Среди них — теория универсального кодирования, теоретико-информационная трактовка проблемы поиска в словарях, приложения к корректирующим кодам. Книга носит теоретический характер, но приводятся примеры, относящиеся к факсимильному кодированию, телефонной и спутниковой связи, построению определителей растений и животных. Нас интересует прежде всего взаимосвязь между степенью сжатия и его сложностью.
Разработаны алгоритмы универсального кодирования, не требующие точного знания характеристик источника для осуществления хорошего сжатия.
Рассмотрение проблемы поиска с точки зрения теории кодирования источника дозволило установить минимальные размеры поисковых программ. Разработаны простые способы построения поисковых программ с использованием теории полей Галуа.
Для научных работников — специалистов в области теории связи и информатики.