Настоящая книга представляет собой монографию, в которой изложены основные используемые и новые перспективные способы кодирования информации сжатием, организация и поиск се в авто-
матическом словаре.
В первом разделе рассматриваются вопросы кодирования информации с применением способов сжатия. Основное внимание уделено теоретическим и практическим вопросам пословного сжатия. Описываются также некоторые оригинальные способы сжатия информации. Во втором разделе рассматриваются принципы организации и поиска информации в автоматическом словаре. Описываются основные известные, а также некоторые новые способы поиска информации. Дается временная оценка среднего времени поиска и проводится сравнительный анализ основных способов поиска информации. В третьем разделе приводятся некоторые возможные приложения, и в частности, применение сжатия кодов сообщений для передачи информации по каналам связи.
Книга предназначена для студентов, аспирантов, преподавателей высшей школы, лингвистов, специалистов в области информационного поиска и связи, а также для лиц, интересующихся вопросами обработки информации на ЭВМ.
•jo ^а«п оя пис 214 назв. библ.
СОДЕРЖАНИЕ Предисловие ..........: : : 5
РАЗДЕЛ I
КОДИРОВАНИЕ ИНФОРМАЦИИ С ПРИМЕНЕНИЕМ СПОСОБОВ ЕЕ СЖАТИЯ
Глава 1. Основные принципы автоматического кодирования
информации........... . 8
1.1. Некоторые определения и основные понятия, используемые при автоматическом кодировании информации 8
1.2. Побуквенное кодирование.......14
1!3. Пословное кодирование.....- 17
1.4. Прочие виды кодирования.......18
Глава 2. Основные способы сжатия информации . . . 19
2.1. Классификация способов сжатия информации . . 19
2.2. Побуквенное сжатие информации . .... 24
2.3. Основные способы сжатия слов и словосочетаний 26
2.4. Прочие виды сжатия, свертывания информации . 58
Глава 3. Способы сжатия, позволяющие преобразовать код исходного слова в адрес памяти с произвольным обращением .............64
3.1. Описание способов сжатия.......64
3.2. Оценка неоднозначности сжатия кода слов ... 81
3.3. Устранение неоднозначности сжатия кода слов . 88
РАЗДЕЛ п
НЕКОТОРЫЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ И ПОИСКА ИНФОРМАЦИИ В АВТОМАТИЧЕСКОМ СЛОВАРЕ
Глава 4. Основные характеристики поиска по словарю и
классификация способов адресации....... 96
4.1. Основные характеристики организации поиска информации в словаре..........96
4.2. Классификация способов адресации.....99
Глава 5. Основные способы организации словаря и поиска
информации в нем . .........100
5.1. Способы перебора..........100
5.2. Способы адресации делением словаря на части . . 104
5.3. Способ переменного соответствия..... ^^^
5.4. Способы поиска по дереву....... П4
5.5. .Способы поиска, основанные на преобразовании
сообщения в адрес памяти....... 124
5.6. Классификация способов организации словаря . . 134 Глава 6. Способ вероятностной адресации, основанный на
сжатии кода слов.......... 137
6.1. Описание способа вероятностной адресации . . 137
6.2. Оценка среднего времени поиска одного слова
в словаре............ 140
6.3. Организация машинного словаря..... 143
6.4. Сравнительная характеристика способа вероятностной адресации.......... 148
Глава 7. Некоторые результаты эксперимента по сжатию и
статистическому анализу словаря...... 158
7.1. Статистический анализ словаря...... 158
7.2. Некоторые экспериментальные результаты сжатия кода слов............ 186
РАЗДЕЛ III
ВОЗМОЖНОСТИ РЕАЛИЗАЦИИ СПОСОБОВ КОДИРОВАНИЯ
И ПОИСКА ИНФОРМАЦИИ В СЛОВАРЕ С ПРИМЕНЕНИЕМ
СЖАТИЯ КОДА СЛОВ
Глава 8. Некоторые применения сжатия кода слов . . 196
8.1. Способ передачи сообщений, повышающий эффективность использования канала связи .... 196
8.2. Поиск по словарю, перечню или таблице, используемый в различных задачах автоматической обработки информации...........209
Глава 9. Возможности использования существующих и перспективных запоминающих устройств в качестве автоматических словарей..........211-
9.1. Краткая характеристика и классификация запоминающих устройств, используемых в качестве автоматических словарей...........211
9.2. Оперативные запоминающие устройства .... 213
9.3. Долговременные запоминающие устройства (накопители) .............215
9.4. Некоторые оригинальные и перспективные запоминающие устройства..........219
Литература......... . . . 235
Указатель............ . 246
Список принятых сокращений . . . . . 24S
ПРЕДИСЛОВИЕ
Прогресс науки и техники тесно связан с использованием научно-технической информации, содержащейся в статьях, книгах, диссертациях, стандартах, патентах и т. п. Использование фактов и сведений из научно-технических документов с применением традиционных библиотечных способов поиска информации становится с каждым годом труднее. Это объясняется рядом причин, и в частности непрерывным и интенсивным ростом объемов научно-технической информации, который, как известно, ведет к удваиванию фондов библиотек и хранилищ документов за 10—12 лет, а также несовершенством существующих способов классификации, поиска документов и заключенных в них фактов. Все это приводит в лучшем случае к неоперативному получению необходимой научно-технической информации, в худшем случае она не достигает своего массового потребителя.
Одним из радикальных путей решения проблемы эффективной ориентации в океане научно-технической информации является механизация и автоматизация информационного процесса.
Появление электронно-вычислительных машин (ЭВМ), имеющих возможность хранить в своей памяти большие объемы буквенно-цифровой информации и обрабатывать ее с большими скоростями, обусловливает принципиальную и технически реальную возможность создания автоматических информационно-поисковых систем (ИПС) и систем комплексной обработки данных.
В последнее время возрос интерес к проблемам автоматической обработки информации, и в частности к обработке документальной научно-технической информации. Это объясняется относительно широким распространением ЭВМ и стремлением найти наиболее эффективные пути обработки огромных объемов, информации.
Цена: 150руб.
