УДК |
Кл.слова (ненормированные):
теория кодирования источника%теория информации%факсимильное кодирование%спутниковая связь
Аннотация: Книга посвящена изложению теории кодирования источника - раздела теории информации, изучающего методы компактного представления данных. В книгу включены классические результаты, никакие предварительные знания для чтения не требуются. Особое внимание уделяется достижениям последнего времени, которые еще не нашли монографического освещения. Среди них - теория универсального кодирования, теоретико-информационная тракттовка проблемы поиска в словарях, приложения к корректирующим кодам. Книга носит теоретический характер, но приводятся примеры, относящиеся к факсимильному кодированию, телефонной и спутниковой связи, построению определителей растений и животных. Нас прежде всего интересует взаимосвязь между степенью сжатия и его сложностью. Разработаны алгоритмы универсального кодирования, не требующего точного знания характеристик источника для осуществления хорошего сжатия. Рассмотрение проблемы поиска с точки зрения теории кодирования источника позволило установить минимальные размеры поисковых программ. Разработаны простые способы построения поисковых программ с использованием теории полей Галуа. Для научных работников - специалистов в области теории связи и информатики.
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)