издано в 1989 г.
Добавлена: 04.02.2012
Аннотация
Встроен OCR слой, в оглавлении присутствуют гиперссылки
Кричевский Р. Е. Сжатие и поиск информации. — М.: Радио и связь,
1889. — 168 с: ил. — ISBN 5-256-00325-9.
Книга посвящена изложению теории кодирования источника — раздела тео
рии информации, изучающего методы компактного представления данных. В
книгу включены классические результаты, никакие предварительные знания для
чтения не требуются. Особое внимание уделяется достижениям последнего времени,
которые еще не нашли монографического освещения. Среди них — теория
универсального кодирования, теоретико-информационная трактовка проблемы
поиска в словарях, приложения к корректирующим кодам. Книга носит теоретический
характер, но приводятся примеры, относящиеся к факсимильному кодированию,
телефонной и спутниковой связи, построению определителей растений и
животных. Нас интересует прежде всего взаимосвязь между степенью сжатия и его
счожностью.
Разработаны алгоритмы универсального кодирования, не требующие точного
знания характеристик источника для осуществления хорошего сжатия.
Рассмотрение проб темы поиска с точки зрения теории кодирования источника
позволило установить минимальные размеры поисковых программ. Разработаны
простые способы построения поисковых программ с использованием теории
полей Галуа.
Для научшх работников — специалистов в области теории связи и
информатики.
Табл. 9. Hi. 13. Библиогр. 97.
Рецензент В. А. Свириденко