Книга посвящена изложению теории кодирования источника — раздела теории информации, изучающего методы компактного представления данных. В книгу включены классические результаты, никакие предварительные знания для чтения не требуются. Особое внимание уделяется достижениям последнего времени, которые еще не нашли монографического освещения. Среди них — теория универсального кодирования, теоретико-информационная трактовка проблемы поиска в словарях, приложения к корректирующим кодам. Книга носит теоретический характер, но приводятся примеры, относящиеся к факсимильному кодированию, телефонной и спутниковой связи, построению определителей растений и животных. Нас интересует прежде всего взаимосвязь между степенью сжатия и его сложностью. Разработаны алгоритмы универсального кодирования, не требующие точного знания характеристик источника для осуществления хорошего сжатия. Рассмотрение проблемы поиска с точки зрения теории кодирования источника позволило установить минимальные размеры поисковых программ. Разработаны простые способы построения поисковых программ с использованием теории полей Галуа
Федеральное государственное бюджетное учреждение культуры «Российская государственная библиотека для молодёжи»
Главное здание
107061 Москва, ул. Б. Черкизовская, дом 4, корпус 1 Метро «Преображенская площадь» (выход №5) Телефон для справок: +7 499 670-80-01 E-mail: [email protected]
Филиал библиотеки — МИКК «Особняк В.Д. Носова»
107023 Москва, ул. Электрозаводская, 12, стр. 1 Метро «Электрозаводская» Телефоны для справок: +7 499 670-80-01 (доб. 600) E-mail: [email protected]
